数据结构第二章习题.pptVIP

数据结构第二章习题.ppt

一、选择题1．下述哪一条是顺序存储结构的优点？（）【北方交通大学2001一、4（2分）】

A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（）【北方交通大学2001一、14（2分）】

A．线性表采用顺序存储，必须占用一片连续的存储单元。

B．线性表采用顺序存储，便于进行插入和删除操作。

C．线性表采用链接存储，不必占用一片连续的存储单元。

D．线性表采用链接存储，便于插入和删除操作。3．线性表是具有n个（）的有限序列（n0）。【清华大学1998一、4（2分）】

A．表元素B．字符C．数据元素D．数据项E．信息项

4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。【哈尔滨工业大学2001二、1（2分）】

A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表5．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。【南开大学2000一、3】

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．下一元素地址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的值无关12.(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。

(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。

(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。

以上错误的是（）【南京理工大学2000一、3（1.5分）】

A．（1），（2）B．（1）C．（1），（2）,(3)D.（2）13.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1=i=n+1)。【北京航空航天大学1999一、1（2分）】

A.O(0)B.O(1)C.O(n)D.O(n2)14.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

A．O(n)O(n)B.O(n)O(1)C.O(1)O(n)D.O(1)O(1)

15．线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）

A．O（i）B．O（1）C．O（n）D．O（i-1）【中山大学1999一、2】

16．非空的循环单链表head的尾结点p↑满足（）。【武汉大学2000二、10】

A．p↑.link=headB．p↑.link=NILC．p=NILD．p=head

17．循环链表H的尾结点P的特点是（）。【中山大学1998二、2（2分）】

A．P^.NEXT:=HB．P^.NEXT:=H^.NEXTC．P:=HD．P:=H^.NEXT

18．在一个以h为头的单循环链中，p指针指向链尾的条件是（）【南京理工大学1998一、15（2分）】

A.p＾.next=hB.p＾.next=NILC.p＾.next.＾next=hD.p＾.data=-1

19．完成在双循环链表结点p之后插入s的操作是（）；【北方交通大学1999一、4（3分）】