数据结构练习题-线性表

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

1、一选择题1．下述哪一条是顺序存储结构的优点？（）【北方交通大学2001一、4（2分）】A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（）【北方交通大学2001一、14（2分）】A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。3．线性表是具有n个（）的有限序列（n>0）。【清华大学1998一、4（2分）】A

2、．表元素B．字符C．数据元素D．数据项E．信息项4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。【哈尔滨工业大学2001二、1（2分）】A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表5．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。【南开大学2000一、3】A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表6．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用()最节省时

3、间。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

4、．可随机访问任一元素C．不必事先估计存储空间D．所需空间与线性长度成正比10.下面的叙述不正确的是（）【南京理工大学1996一、10（2分）】A．线性表在链式存储时，查找第i个元素的时间同i的值成正比B.线性表在链式存储时，查找第i个元素的时间同i的值无关C.线性表在顺序存储时，查找第i个元素的时间同i的值成正比D.线性表在顺序存储时，查找第i个元素的时间同i的值无关13.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1<=i<=n+1)。【北京航空航天大学1999一、1（2分）】A.O

5、(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)【青岛大学2000五、1（2分）】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=NULLC．p=N

6、ULLD．p=head17．循环链表H的尾结点P的特点是（）。【中山大学1998二、2（2分）】A．P.NEXT:=HB．P.NEXT:=H.NEXTC．P:=HD．P:=H.NEXT18．在一个以h为头的单循环链中，p指针指向链尾的条件是（）【南京理工大学1998一、15（2分）】A.p.next=hB.p.next=NILC.p.next.next=hD.p.data=-119．完成在双循环链表结点p之后插入s的操作是（）；【北方交通大学1999一、4（3分）】A．p.next:=s;s.priou:=p;p.next.pri

7、ou:=s;s.next:=p.next;B．p.next.priou:=s;p.next:=s;s.priou:=p;s.next:=p.next;C．s.priou:=p;s.next:=p.next;p.next:=s;p.next.priou:=s;D．s.priou:=p;s.next:=p.next;p.next.priou:=s;p.next:=s;20．在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是()。【北京邮电大学1998二、2（2分）】注:双向链表的结点结构为(lli

8、nk,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:=