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

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

1、若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出的元素是（ ）。

A、不确定

B、n-i

C、n-i-1

D、n-i+1

2、（ ）不是栈的基本操作。

A、删除栈顶元素

B、删除栈底元素

C、判断栈是否为空

D、将栈置为空栈

3、已知循环队列存储在数组A[0,n-1]中。则入队时的操作为（ ）。

A、rear=rear+1

B、rear=(rear+1)mod(n-1)

C、rear=(rear+1)modn

D、rear=(rear+1)mod(n+1)

4、对5个不同的数据元素进行直接插入排序，最多需要进行的比较次数是（ ）。

A、10

B、15

C、25

D、4

5、有些排序算法在每趟排序过程中，都会有一个元素被放置到其最终位置上，下列算法可能不会出现此种情况的是（ ）。

A、插入排序

B、堆排序

C、快速排序

D、冒泡排序

6、已知一棵完全二叉树有2017个结点，则该二叉树中叶子结点的个数是（ ）。

A、1009

B、1008

C、504

D、505

7、下列关于线性表的说法正确的是（ ）。

A、线性表的顺序存储结构优于其链式存储结构

B、顺序存储方式只能用于存储线性结构

C、取线性表的第i个元素的时间同i的大小有关

D、在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度为O(n)。

8、对于下列关键词序列，无法构成某二叉排序树中一条查找路径的序列是（ ）。

A、95，32，90，45，94，78

B、95，32，90，45，88，50

C、21，89，87，29，36，50

D、18，30，95，67，33，60