数据结构试卷1线性表.doc

《数据结构试卷1线性表.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、题目部分，(卷面共有100题,855.0分,各大题标有题量和总分)一、单项选择题(39小题,共91.0分)(3分)[1]将下图所示的S所指结点加到P所指结点之后，其语句应为：   A、s->next=p+l；p->next=s；   B、(*p).Next=s; (*s)．next=(*p).next;   C、s->nex=p->next;  p->next=s->next;   D、s->nex=p->next; p->nex=s;   (2分)[2]顺序存储结构的主要缺点是不利于插入或删除操作。( )(2分)[3]在双向链表存

2、储结构中，删除p所指的结点时须修改指针A、(p^.llink)^.rlink:=p^.rlink   (p^.rlink)^.llink:=p^.llink;B、p^.llink:=(p^.llink)^.llink   (p^.llink)^.rlink:=p;C、(p^.rlink)^.llink:=p          p^.rlink:=(p^.rlink)^.rlinkD、p^.rlink:=(p^.llink)^.llink    p^.llink:=(p^.rlink)^.rlink;(3分)[4]对于一个头指针为he

3、ad的带头结点的单链表，判定该表为空表的条件是A、head==NULL B、head→next==NULL   C、head→next==head  D、head!=NULL(2分)[5]在单链表指针为p的结点之后插入指针为s的结点，正确的操作是A、p->next=s;s->next=p->next;    B、s->next=p->next;p->next=s;C、p->next=s;p->next=s->next;    D、p->next=s->next;p->next=s;(2分)[6]双向链表中有两个指针域，llink和r

4、link，分别指回前驱及后继，设p指向链表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为A、p＾.llink:=q; q＾.rlink:=p; p＾.llink＾.rlink:=q; q^.llink:=p^.llink;B、q＾.llink:=p^.llink; p＾.llink^.rlink:=q; q＾.rlink:=p; p^.llink:=q^.rlink;C、q^.rlink:=p; p^.rlink:=q; p^.llink^.rlink:=q; q^.rlink:=p;D、p^.llink^.r

5、link:=q; q^.rlink:=p; q^.llink:=p^.llink; p^.llink:=q;(2分)[7]在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是注:双向链表的结点结构为(llink,data,rlink)。供选择的答案：A、p↑.llink：=q；q↑.rlink：=p；        p↑.llink↑.rlink：=q；q↑.llink：=q；B、p↑.llink：=q；p↑.llink↑.rlink：=q；q↑.rlink：= p；      q↑.llink:

6、=p↑.llink；C、q↑.rlink：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q; p↑.llink：=q;D、q↑.llink:=p↑.llink；q↑.rlink:=p；p↑.llink：=q；p↑.llink：=q；(2分)[8]循环链表H的尾结点P的特点是A、P^.NEXT:=H        B、P^.NEXT:=H^.NEXT       C、P:=H               D、P:=H^.NEXT(2分)[9]非空的循环单链表head的尾结点p↑满足A、p↑.link=h

7、ead      B、p↑.link=NIL        C、p=NIL    D、p=head(2分)[10]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（   ）(1<=i<=n+1)。A、O(0)     B、O(1)        C、O(n)         D、O(n2)(2分)[11]链表不具有的特点是A、插入、删除不需要移动元素         B、可随机访问任一元素 C、不必事先估计存储空间         D、所需空间与线性长度成正比(3分)[12]线性表L=(a1，a2

8、，…，an)，下列说法正确的是A、每个元素都有一个直接前驱和一个直接后继B、线性表中至少要有一个元素C、表中诸元素的排列顺序必须是由小到人或由达到小D、除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接屙继(5分)