数据结构模拟卷(含答案)经典习题.doc

练习题

一、单项选择题

1. 若将数据结构形式定义为二元组(K ,R) ,其中K是数据元素的有限集合,则R是K上( )

A. 操作的有限集合

B. 映象的有限集合

C. 类型的有限集合

D. 关系的有限集合

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

A. n-i+1

B. i

C. i+1

D. n-i

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

A. head==NULL

B. head->next==NULL

C. head!=NULL

D. head->next==head

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

A. 出队

B. 入队

C. 取队头元素

D. 取队尾元素

5. 若进栈序列为1 ,2 ,3 ,4 ,5 ,6 ,且进栈和出栈可以穿插进行,则不．可能出现的出栈序列是( )

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

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

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

D. 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=″Data Structures with Java″,s2=″it″,则子串定位函数

index(s1,s2)的值为(）

A．15 B．16

C．17 D．18

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

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

A．1213 B．1209

C．1211 D．1207

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

（）

A．队列B．栈

C．线性表D．有序表

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

次序关系（）

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

C．都不相同D．互为逆序

15. 若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用

二叉树的（）

A．层次遍历算法B．前序遍历算法

C．中序遍历算法D．后序遍历算法

16. 若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个

数为（）

A．图中每个顶点的入度B．图中每个顶点的出度

C．图中弧的条数D．图中连通分量的数目

17. 图的邻接矩阵表示法适用于表示（）

A．无向图B．有向图

C．稠密图D．稀疏图

18. 若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t）,则在二分查找关键

字b的过程中,先后进行比较的关键字依次为（）

A．f,c,b B．f,d,b

C．g,c,b D．g,d,b

19. 下面程序段的时间复杂度为( )

s=0；

for(i=1；i

for(j=1；j

s+=i*j；

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

20. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向

另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为( )

A.q->next=s->next；s->next=p；

B.s->next=p；q->next=s->next；

C.p->next=s->next；s->next=q；

D.s->next=q；p->next=s->next；

21. 在计算机内实现递归算法时所需的辅助数据结构是( )

A.栈

B.队列

C.树

D.图

22. 通常将链串的结点大小设置为大于1是为了( )

A.提高串匹配效率

B.提高存储密度

C.便于插入操作

D.便于删除操作

23. 带行逻辑的三元组表是稀疏矩阵的一种( )

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

24. 用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个

数为( )

A.n-1

B.n

C.n+l

D.2n

25. 为便于判别有向图中是否存在回路,可借助于( )

A.广度优先搜索算法

B.最小生成树算法

C.最短路径算法

D.拓扑排序算法

26. 连通网的最小生成树是其所有生成树中( )

A.顶点集最小的生成树

B.边集最小的生成树

C.顶点权值之和最小的生成树

D.边的权值之和最小的生成树

27. 按排序过程中依据的原则分类,快速排序属于( )

A.插入类的排序方法

B.选择类的排序方法

C.交换类的排序方法

D.归并类的排序方法

28. 在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为( )

A.4

B.5

C.6

D.7

29. 假设在构建散列表时,采用线性探测解决冲突。若连续插入的n 个关键字都是同义

词,则查找其中最后插入的关键字时,所需进行的比较次数为( )

A.n-1

B.n