本文提供2016年高級語言程序設計考研真題答案及解析，以下為具體內容

1、下面關于線性表的敘述錯誤的是（ ）。

A、線性表采用順序存儲必須占用一片連續的存儲空間

B、線性表采用鏈式存儲不必占用一片連續的存儲空間

C、線性表采用鏈式存儲便于插入和刪除操作的實現

D、線性表采用順序存儲便于插入和刪除操作的實現

2、順序存儲結構的優勢是（）。

A、利于插入操作

B、利于刪除操作

C、利于順序訪問

D、利于隨機訪問

3、算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作，為了使得算法中的每一條指令有確切的含義，算法應該具有（）。

A、有窮性

B、可行性

C、確定性

D、正確性

4、在長度為n的線性表中插入一個元素，假定在線性表的任何位置上插入元素是等概率的，則插入一個元素大約需要移動線性表中元素的個數是（）。

A、(n-1)/2

B、n/2

C、(n+1)/2

D、n+1

5、在下列單鏈表中，已知p為單鏈表存儲結構中指向結點a的指針，q為單鏈表存儲結構中指向結點x的指針，刪除結點x的操作為（ ）。

A、p->next=q->next; q=p->next; e=q->data; free(q);

B、q=p->next; p->next=q->next; free(q); e=q->data;

C、e=q->data; q=p->next; p->next=q->next; free(q);

D、q=p->next; p->next=q->next; e=q->data; free(q);

7、循環隊列的最大容量為MAXSIZE，隊尾指針是rear，對頭指針是front，則隊滿的條件是（）。

A、(Q.rear+1) mod MAXSIZE==Q.front;

B、(Q.rear) mod MAXSIZE==Q.front;

C、(Q.rear-1) mod MAXSIZE==Q.front;

D、(Q.rear) mod (MAXSIZE-1)==Q.front;