《数据结构》复习题.pdfVIP

《数据结构》复习题

一．选择题：

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

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

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

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

A.数据项B.数据类型C.数据元素D.数据变量

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

R={A,D,A,G,D,B,D,C,G,E,G,F},则该数据结构是一种（）

A.线性结构B.树结构C.图结构D.链表结构

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

A.插入B.读表元C.查找D.定位

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

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

C.2，4，3，5，1，6D.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→nextB.p=p→next

C.p=p→next→nextD.p→next=p

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

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

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

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

A.插入排序B.冒泡排序C.快速排序D.归并排序

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

A.0B.1C.10D.500

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

2

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

2

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

需要比较（）个元素结点

1

A.n/2B.nC.(n+1)/2D.(n-1)/2

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

A.n-iB.n-i+1