电大数据结构(本)形成性考核册(作业1-4)原题带答案.doc

文档介绍：电大数据结构(本)形成性考核课程作业答案
一、单项选择题
,从逻辑上可以把数据结构分为(C )。


,不正确的是( D )。




( B )。


,与所使用的计算机无关的是数据的( C )。


,不属于算法特性的是( D )。


( C )。


( B  )对象及其关系的科学。
         
             
( C )有关。


,要在第i个元素之前(也就是插入元素作为新表的第i个元素),则移动元素个数为( A )。
-i+1 -i -i-1
,要删除第i个元素移动元素的个数为( B )。
-i+1 -i -i-1
,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句( C )。
=q->next ->next=q ->next=qànext ->next=NULL
,可执行( D )。
->next= s; sànext= pànext ->next=sànext;
=s->next ->next=p->next; p->next=s;
(C    )(设头指针为head,指针p指向尾结点)。
A..P->next= =NULL = =NULL
->next= =head = = head
( A )。


(  B   )(设头指针为head)。
= =NULL
->next= =NULL 
->next= =head 
!=NULL
,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句(  C )。
=q->next
->next=q 
->next=q->next
->next=NULL
,假设f和r分别为队头和队尾指针,则删除一个结点的运算为(C )。
=f->next; =r->next;
=f->next; =r->next;
,假设f和r分别为队头和队尾指针,则插入s所指结点的运算为( B )。
->next=s; f=s; ->next=s;r=s;
->next=r;r=s; ->next=f;f=s;
,每个元素的长度为2,则第6个元素的地址是(B )。

( D )。



,其余元素都有一个且仅有一个直接前驱和一个直接后继
二、填空题
,向第i(1£i£n+1)个元素之前插入新元素时,需向后移动 n-i+1 个数据元素。
(1£i£n+1)个元素,需向前移动 n-i 个元素。