2017年高级语言程序设计考研真题答案及解析（一）

本文提供2017年高级语言程序设计考研真题答案及解析，以下为具体内容

1、若从二叉树的根结点出发到达任一叶子结点的路径上所经过的结点序列按其关键字有序，则该二叉树一定是（ ）。

A、二叉排序树

B、哈夫曼树

C、B-树

D、堆

2、以下内部排序方法中，稳定的排序方法是（ ）。

A、冒泡排序

B、堆排序

C、希尔排序

D、快速排序

3、以下数据结构中，属于线性结构的是（ ）。

A、有向图

B、堆栈

C、二叉树

D、B+树

4、以下不属于堆栈的基本操作的是（ ）。

A、判断一个栈空

B、判断栈满

C、在堆栈的第i个元素之前插入一个元素

D、读取栈顶元素的值

5、当n个关键字组成序列基本正序时，直接插入排序时间复杂度近似为（ ）。

A、

B、

C、

D、

6、一个栈入栈序列为1、2、3，则下列序列中不可能是栈的输出序列的是（ ）。

A、2、3、1

B、3、2、1

C、3、1、2

D、1、2、3

7、将长为n单向链表链接在长为m单向链表之后的算法的时间复杂度为（ ）。

A、O(1)

B、O(m)

C、O(n)

D、O(m+n)

8、设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉树中共有多少个结点（ ）。

A、2n

B、n+1

C、2n-1

D、2n+1

9、如果求一个连通图中以某个顶点为根的深度最小的生成树，应采用（ ）。

A、广度优先搜索算法

B、深度优先搜索算法

C、求最小生成树的prim算法

D、拓扑排序算法