数据结构期末复习题(1) .pdfVIP

数据结构复习题

一、选择题

1.数据结构被形式地定义为D,R,其中D是的有限集。

A算法B数据元素C数据操作D逻辑结构

2.数据结构被形式地定义为D,R,其中R是的有限集.

A操作B映像C存储D关系

3．在数据结构的讨论中把数据结构从逻辑上分为（）。

A内部结构与外部结构静态结构与动态结构B

C线性结构与非线性结构紧凑结构与非紧凑结构D

4．链表表示线性表的优点是（）

A、便于随机存取

B、花费的存储空间比顺序表少

C、便于插入与删除

5．用单链表表示的链式队列的队头在链表的（）位置。

A.链头B.链尾C.链中

6．线性表是具有n个（）的有限序列（n≠0)

A.表元素B.字符

C.数据元素D.数据项

7．采用线性链表表示一个向量时，要求占用的存储空间地址（）。

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

C一定是不连续的D可连续可不连续

8.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动

______个元素。

A.8B.63.5

C.63D.7

9．若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，

则采用______________存储方式最节省运算时间。

A单链表双链表B

C单循环链表带头结点的D双循环链表

10.链表不具有的特点是____________.

A可随机访问任一元素插入删除不B需要移动元素

C不必事先估计存储空间D所需空间与线性表长度成正比

11.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。

2

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

2

12.带头结点的单链表first为空的判定条件是：

A.first==NULL;

C.first-next==first;D.first!=NULL;

13.在一个单链表中，若删除p所指结点的后续结点，则执行____。

（A）p—＞next=p—＞next—＞next；

（B）p=p—＞next;p—＞next=p—＞next—＞next；

（C）p—＞next=p—＞next;

（D）p=p—＞next—＞next；

第1页

14．在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____。

（A）s—＞next=p;p—＞next=s;

（B）s—＞next=p—＞next;p—＞next=s;

（C）s—＞next=p—＞next;p=s;

（D）p—＞next=s;s—＞next=p;

15.线性表的顺序存储结构是一种的存储结构.

A随机存取B顺序存取C索引存取D散列存取

16.线性表的链式存储结构是一种的存储结构.

A随机存取B顺序存取C索引存取D散列存取

17.给定有n个元素的无序顺序表,建立一个有序单链表的时间复杂度为