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