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

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

1、在一棵非空二叉树的中序遍历序列中，根结点的右边（ ）。

A、只有右子树的所有结点

B、只有右子树上的部分结点

C、只有左子树的部分结点

D、只有左子树上的所有结点

2、下述几种排序方法中，要求内存量最大的是（ ）。

A、插入排序

B、选择排序

C、快速排序

D、归并排序

3、（ ）是数据的基本单位，即数据集合中的个体。

A、数据

B、数据元素

C、数据项

D、数据对象

4、在带头结点的单链表中查找x应选择的程序体是（ ）。

A、node *p=head->next; while(p&&p->info!=x) p->next;if(p->info==x) return p; else return NULL;

B、node *p=head; while(p&&p->info!=x) p=p->next; return p;

C、node *p=head->next;while(p&& p->info!=x) p=p->next; return p;

D、node *p=head; while(p->info!=x) p=p->next; return p;

5、在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（ ）个元素。

A、n-i

B、i

C、n-i-1

D、n-i+1

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

A、2 3 4 1 5

B、5 4 1 3 2

C、2 3 1 4 5

D、1 5 4 3 2

7、若串S='examine'，其子串的数目是（ ）。

A、8

B、28

C、29

D、9

8、已知广义表A=(a,(b,(c,d)),(e,(f,g)))，head(tail(head(tail(A)))。则下式的值为（ ）。

A、(g)

B、(d)

C、c

D、d