《数据结构》复习题.pdfVIP

《数据结构》复习题

《数据结构》复习题

一．选择题：

1．数据结构是研究数据的()以及它们之间的相互关系

A．理想结构，物理结构B．理想结构，抽象结构

C．物理结构，逻辑结构D．抽象结构，逻辑结构

2.组成数据的基本单位是（）

A.数据项

B.数据类型

C.数据元素

D.数据变量

3.如果某数据结构的数据元素的集合为S={A,B,C,D,E,F,G}，元素

之间的关系为

R={,,,,,},则该数据结构是一种（）

A.线性结构

B.树结构

C.图结构

D.链表结构

4.线性表的链接实现有利于()运算

A.插入

B.读表元

C.查找

D.定位

5.设一数列的输入顺序为1，2，3，4，5，6通过栈操作不可能

排成的输出序列为（）

A.3，2，5，6，4，1

B.1，5，4，6，2，3

C.2，4，3，5，1，6

D.4，5，3，6，2，1

6.设字符串S1=‘ABCDEFG’，S2=‘PQRST’则运算

S=Concat(Sub(S1,2,Length(S2)),

Sub(S1,Length(S2),2))后结果为（）

A.‘BCQR’

B.‘BCDEF’

C.‘BCDEFG’

D.‘BCDEFEF’

7.设单链表中指针P指向结点A，若要删除A之后的结点（若存

在），则修改指针的

操作为（）

A.p→next=p→next→next

B.p=p→next

C.p=p→next→next

D.p→next=p

8.线性表采用链式存储时，其地址（）

A.必须是连续的

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

C.一定是不连续的

D.连续与否均可以

9.在内部排序时，排序不稳定的有（）

A.插入排序

B.冒泡排序

C.快速排序

D.归并排序

10.设有1000个元素，用折半法查找时，最小比较次数为（）

A.0

B.1

C.10

D.500

11.将一个元素进入队列的时间复杂度是（）

n)

A.O(1)

B.O(n)

C.O(n2)

D.O(log

2

12.在一个具有n个结点的单链表中查找其值等x的结点，在查找

成功的情况下，

需要比较（）个元素结点

A.n/2

B.n

C.(n+1)/2

D.(n-1)/2

13.从一个长度为n的顺序表中删除第i个元素(1≤i≤n)，需向前

移动（）个元素

A.n-i

B.n-i+1

C.n-i-1

D.i

14.总共3层的完全二叉树，其结点数至少有（）

A.3

B.4

C.7

D.8

15.队列操作的原则是（）

A.先进先出

B.后进先出

C.只能进行插入

D.只能进行删除

16.若线性表最常用的操作是存取第i个元素及其前驱元素的值，

则采用（）

存储方式最节省时间

A.单链表

B.双向链表

C.音循环链表

D.顺序表

17.栈和队列都是（）

A.顺序存储的线性结构

B.限制存取点的线性结构

C.链接存储的线性结构

D.限制存取点的非线性结构

18.与线性表的链接存储相符的特性是（）

A.插入和删除操作灵活

B