数据结构模拟卷(含答案)经典习题培训讲学.pdf

数据结构模拟卷(含答

案)经典习题

练习题

一、单项选择题

1.若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有

限集合，则R是K上()

A.操作的有限集B.映象的有限集

C.类型的有限集D.关系的有限集

2.在长度为的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次

数为()

A.n-i+1B.i

C.i+1D.n-i

3.若不带头结点的单链表的指针为head，则该链表为空的判定条件

是()

A.head==NULLB.head-next==NULL

C.head!=NULLD.head-next==head

4.引起循环队列队头位置发生变化的操作是()

A.出队B.入队

C.取队头元素D.取队尾元素

5.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，

则不可能出现的出栈序列是()

．

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

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

6.字符串通常采用的两种存储方式是()

A.散列存储和索引存储B.索引存储和链式存储

C.顺序存储和链式存储D.散列存储和顺序存储

7.数据结构是（）

A．一种数据类型

B．数据的存储结构

C．一组性质相同的数据元素的集合

D．相互之间存在一种或多种特定关系的数据元素的集合

8.算法分析的目的是（）

A．辨别数据结构的合理性

B．评价算法的效率

C．研究算法中输入与输出的关系

D．鉴别算法的可读性

9.在线性表的下列运算中，不改变数据元素之间结构关系的运算是

．

（）

A．插入B．删除

C．排序D．定位

10.下列图示的顺序存储结构表示的二叉树是()

11.设串sl=″DataStructureswithJava″,s2=″it″，则子串定位函

index(s1,s2)的值为(）

A．15B．16

C．17D．18

12.二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储

地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的

存储地址为（）

A．1213B．1209

C．1211D．1207

13.在按中序遍历二叉树的算法中，需要借助的辅助数据结构是

（）

A．队列B．栈

C．线性表D．有序表

14.在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对

次序关系（）

A．不一定相同B．都相同

C．都不相同