2020年高級語言程序設計考研真題答案及解析（一）

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

1、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（ ）。

A、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

C、線性結(jié)構(gòu)和非線性結(jié)構(gòu)

D、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

2、對順序存儲的線性表，設其長度為n，在任何位置上刪除操作都是等概率的，則刪除一個元素大約要移動表中元素的個數(shù)是（ ）。

A、n/2

B、(n+1)/2

C、n-1

D、(n-1)/2

3、以下的敘述中，正確的是（ ）。

A、線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈式存儲結(jié)構(gòu)

B、二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表

C、棧的操作方式是先進先出

D、隊列的操作方式是先進后出

4、在表達式中進行括號匹配檢驗時，采用（ ）數(shù)據(jù)結(jié)構(gòu)最佳。

A、線性表的順序存儲結(jié)構(gòu)

B、棧

C、線性表的鏈式存儲結(jié)構(gòu)

D、隊列

5、循環(huán)隊列的最大容量為MAXSIZE，隊尾指針是rear，隊頭指針是front，則隊空的條件是（ ）。

A、Q.front=maxsize

B、Q.rear=Q.front

C、Q.rear=maxsize

D、(Q.rear+1)%maxsize=Q.front

6、在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若在q和p之間插入s結(jié)點，則執(zhí)行（ ）。

A、s->next=p->next; p->next=s;

B、p->next=s->next; s->next=p;

C、q->next=s; s->next=p;

D、p->next=s; s->next=q;

7、AOE網(wǎng)是一種（ ）。

A、有向圖

B、無向圖

C、無向無環(huán)圖

D、有向無環(huán)圖

8、先將整個待排序元素序列分割成若干個子序列（由相隔某個“增量”的元素組成的），分別進行直接插入排序，待整個序列中的元素基本有序（增量足夠?。r，再對全體元素進行一次直接插入排序（ ）。

A、快速排序

B、起泡排序

C、直接選擇排序

D、希爾排序

9、采用折半查找方法進行查找，數(shù)據(jù)文件應為（ ），且限于（ ）。

A、隨機表 順序存儲結(jié)構(gòu)

B、有序表 鏈式存儲結(jié)構(gòu)

C、有序表 順序存儲結(jié)構(gòu)

D、隨機表 鏈式存儲結(jié)構(gòu)