程序员-数据结构_真题-无答案.pdfVIP

程序员-数据结构

(127,90)

总分考试时间分钟

单选题

60．前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相

同的二叉树为(2)。

1.(1)

A.根结点无左子树的二叉树

B.根结点无右子树的二叉树

C.只有根结点的二叉树或非叶子结点只有左子树的二叉树

D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

2.(2)

A.非叶子结点只有左子树的二叉树B.只有根结点的二叉树

C.根结点无右子树的二叉树D.非叶子结点只有右子树的二叉树

3.(1)

A.1B.2

C.5D.15

4.(2)

5.在深度为5的满二叉树中，结点的个数为______。

A.32B.31

C.16D.15

6.若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过

操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为______。

A.321B.213

C.231D.123

7.栈和队列的共同点是______。

A.都是先进先出B.都是先进后出

C.只允许在端点处插入和删除元素D.没有共同点

8.对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为______。

A.1og2nB.n/2

C.nD.n+1

9.下列叙述中正确的是______。

A.数据的逻辑结构与存储结构必定是一一对应的

B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构

C.程序设计语言中的数组一般是顺序存储结构，因此，用数组只能处理线性结构

D.以上三种说法都不对

10.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

______。

A.冒泡排序为n/2B.冒泡排序为n

C.快速排序为nD.快速排序为n(n-1)/2

11.用二分法来检索数据，最确切的说法是______。

A.仅当数据随机排列时，才能正确地检索数据

B.仅当数据有序排列时，才能正确地检索数据

C.仅当数据量较大时，才能有效地检索数据

D.仅当数据量较小时，才能有效地检索数据

96．堆排序是一种基于______的排序方法，______不是堆。

12.(1)

A.计数B.插入

C.选择D.归并

13.(2)

A.15,28,25,56,68,63,30

B.15,28,25,30,68,63,56

C.68,28,63,25,15,56,30

D.68,56,39,63,28,25,15

14.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是

______。

A.不确定B.n-i+l

C.iD.n-i

66．图的存储结构主要有邻接表和(1)，若用邻接表来存储一个图，则需要保存一个(2)存

储的结点表和若干个(3)存储的关系表(又称边表)。

15.(1)A．转移矩阵B．邻接矩阵

C．状态矩阵D．优先矩阵

16.(2)A．顺序B．链接

C．散列D．分块

17.(3)A．顺序B．链接

C．散列D．分块

94．设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。

18.(1)

A.直接插入排序B.冒泡排序

C.Shll排序D.归并排序

19.(2)A．