试题2Word格式.docx

1、A单链表 B仅有头指针的单循环链表 C双链表 D仅有尾指针的单循环链表6设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（ ）最节省时间。A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点的双循环链表【合肥工业大学 2000 一、1（2分）】7若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（ ）存储方式最节省运算时间。【北京理工大学 2000 一、1（2分）】A单链表 B双链表 C单循环链表 D带头结点的双循环链表8. 静态链表中指针表示的是（ ）. 【北京理工大学 2001 六、2（2分）】A 内存地址 B数组下标 C下一元素地址

2、D左、右孩子地址9. 链表不具有的特点是（ ） 【福州大学 1998 一、8 （2分）】A插入、删除不需要移动元素 B可随机访问任一元素 C不必事先估计存储空间 D所需空间与线性长度成正比10. 下面的叙述不正确的是（ ）【南京理工大学 1996 一、10（2分）】A线性表在链式存储时，查找第i个元素的时间同i的值成正比 B. 线性表在链式存储时，查找第i个元素的时间同i的值无关C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关11. 线性表的表元存储方式有（1）和链接两种。试指出下列各表中使用的是何种存储方式：表1是（2）

3、存储方式；表2是（3）存储方式；表3是（4）存储方式；表4是（5）存储方式。表左的s指向起始表元。 表元编号货号数量表元间联系1 618 40 2 205 3 3 103 15 4 501 20 5 5 781 17 6 910 24 0表1s 1 4 表23表3s 表4 供选择的答案：A.连续 B.单向链接 C.双向链接 D.不连接 E.循环链接 F.树状 G.网状 H.随机 I.顺序 J.顺序循环【上海海运学院 1995 二、1（5分）】12.（1） 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。 （2） 静态链表中能容纳的元素个数的最大数在表定

4、义时就确定了，以后不能增加。 （3） 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（ ）【南京理工大学 2000 一、3（1.5分）】 A（1），（2） B（1） C（1），（2）,（3） D.（2）13. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）（1=iLlink=q;q-Rlink=p;p-Llink-Rlink=q;Llink=q；B. p-Llink=p-Llink;C. q-D. q-24在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）。Ap-next=s;s-next=p-next;

5、B s-Cp-next=s- D p-【青岛大学 2001 五、3（2分）】25对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）Ahead=NULL Bheadnext=NULL Cheadnext=head Dhead!=NULL【北京工商大学 2001 一、5（3分）】26. 在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。A （p.llink）.rlink:=p.rlink （p.rlink）.llink:B p.llink:=（p.llink）.llink （p.llink）.rlink:C （p.rlink）.llink:=p p.rlink:=（p.rlink）.rlinkD p.rlink:=（p.llink）.llink p.llink:=（p.rlink）.rlink;【西安电子