数据结构模拟试题(8).pdfVIP

一．单选题

1．数据结构是（）

A．一种数据类型

B．数据的存储结构

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

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

2．算法分析的目的是（）

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

B.评价算法的优劣

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

D．鉴别算法的可读性

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

A．插入B．删除

C．排序D．定位

4．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列

为（）

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

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

5．设串sl=”DataStructureswithC++”,s2=”it”，则子串定位函数index(s1,s2)的值为

（）

A．15B．16

C．17D．18

6．广义表A=(a,(b),(),(c,d,e))的长度为()

A．4B．5

C．6D．7

7．一棵含18个结点的二叉树的高度至少为()

A．3B．4

C．5D．6

8．.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为()

A．DEBAFCB．DEFBCA

C．DEBCFAD．DEBFCA

9．无向图中一个顶点的度是指图中()

A．通过该顶点的简单路径数B．与该顶点相邻接的顶点数

C．通过该顶点的回路数D．与该顶点连通的顶点数

10．已知一个图如下所示，从顶点a出发进行广度优先遍历可能得到的序列为()

A．acefbdB．acbdfe

C．acbdefD．acdbfe

11．在下列排序方法中，平均时间性能为O(nlogn)

且空间性能最好的是()

A．快速排序B．堆排序

C．归并排序D．基数排序

1

12．已知一组关键字为

{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两

两归并的结果是()

A．{25,36,48,72,23,40,79,82,16,35}

B．{25,36,48,72,16,23,40,79,82,35}

C．{25,36,48,72,16,23,35,40,79,82}

D．{16,23,25,35,36,40,48,72,79,82}

13．设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采

用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块

查找成功时的平均查找长度为()

A．21B．23C．41D．62

二、填空题

16．称算法的时间复杂度为O(f(n))，其含义是指算法的执行时间和_______的数量级相同。

17．在一个长度为n的单链表