2016年高級語言程序設(shè)計考研真題答案及解析（二）

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

1、下面關(guān)于線性表的敘述錯誤的是（ ）。

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

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

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

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

2、順序存儲結(jié)構(gòu)的優(yōu)勢是（）。

A、利于插入操作

B、利于刪除操作

C、利于順序訪問

D、利于隨機訪問

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

A、有窮性

B、可行性

C、確定性

D、正確性

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

A、(n-1)/2

B、n/2

C、(n+1)/2

D、n+1

5、在下列單鏈表中，已知p為單鏈表存儲結(jié)構(gòu)中指向結(jié)點a的指針，q為單鏈表存儲結(jié)構(gòu)中指向結(jié)點x的指針，刪除結(jié)點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、循環(huán)隊列的最大容量為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;