数据结构部分习题.pdfVIP

数据结构部分习题--第1页

第二章线性表

一、问答题

1、简述下列术语：线性表，顺序表，链表。

2、何时选用顺序表，何时选用链表作为线性表的存储结构合适?各自的主要优缺点是什么?

3、在顺序表中插入和删除一个结点平均需要移动多少个结点?具体的移动次数取决于哪两个

因素?

4、链表所表示的元素是否有序?如有序，则有序性体现于何处?链表所表示的元素是否一定

要在物理上是相邻的?

二、单选题

1、在表长为n的单链表中,算法时间复杂度为O(n)的操作是()。

A.查找单链表中第i个结点

B.在p结点之后插入一个结点

C.删除表中第一个结点

D.删除p结点的直接后继结点

2、在下列链表中不能从当前结点出发访问到其余各结点的是()。

A.单链表B.单循环链表

C.双向链表D.双向循环链表

3、线性表采用顺序存储时，其地址()

A．必须是连续的B．部分地址必须是连续的

C．一定是不连续的D．连续与否均可以

4、线性表采用链式存储结构时，其地址()

A．必须是连续的B．部分地址必须是连续的

C.一定是不连续的D．连续与否均可以

5、在长度为n的顺序表的第i个数据元素(1≤i≤n)之前插入一个数据元素,元素的移动次数

为()。

A.n-i+1B.n-iC.iD.i-1

6、对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()。

A.顺序表B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表D.单链表

7、在需要经常查找结点的前驱与后继的场合中，使用()比较合适。

A．单链表B．双向链表

C．单循环链表D．循环链表

8、在一个单链表h中，若要删除由指针q所指向结点的直接后继结点，则执行（）。

A．p=q-next;p-next=q-next;

B．p=q-next;q-next=p;

C．p=q-next;q-next=p-next;

D．q-next=q-next-next;q-next=q;9、

9、链表不具有的特点是（）。

A．可随机访问任一元素

B．插入删除不需要移动元素

C．不必事先估计存储空间

数据结构部分习题--第1页

数据结构部分习题--第2页

D

10、对于一个头指针为h的带表头结点单链表，判定其为空表的条件是()。

A.h==NULL；B．h-next==NULL；

C．h!=NULL；D．h-next==h；

11、在非空单链表中，在p结点后插入一个q结点依次执行操作是()。