摘要:考研真題,是用來(lái)研究考試規(guī)律的??忌赏ㄟ^(guò)真題,來(lái)確定自己的復(fù)習(xí)范圍,來(lái)研究考試的重點(diǎn)、難點(diǎn)是哪些內(nèi)容。希賽網(wǎng)為大家整理2020年高級(jí)語(yǔ)言程序設(shè)計(jì)考研真題答案及解析,供大家參考!
本文提供2020年高級(jí)語(yǔ)言程序設(shè)計(jì)考研真題答案及解析,以下為具體內(nèi)容
1、在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成( )。
A、動(dòng)態(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、對(duì)順序存儲(chǔ)的線性表,設(shè)其長(zhǎng)度為n,在任何位置上刪除操作都是等概率的,則刪除一個(gè)元素大約要移動(dòng)表中元素的個(gè)數(shù)是( )。
A、n/2
B、(n+1)/2
C、n-1
D、(n-1)/2
3、以下的敘述中,正確的是( )。
A、線性表的順序存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
B、二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表
C、棧的操作方式是先進(jìn)先出
D、隊(duì)列的操作方式是先進(jìn)后出
4、在表達(dá)式中進(jìn)行括號(hào)匹配檢驗(yàn)時(shí),采用( )數(shù)據(jù)結(jié)構(gòu)最佳。
A、線性表的順序存儲(chǔ)結(jié)構(gòu)
B、棧
C、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
D、隊(duì)列
5、循環(huán)隊(duì)列的最大容量為MAXSIZE,隊(duì)尾指針是rear,隊(duì)頭指針是front,則隊(duì)空的條件是( )。
A、Q.front=maxsize
B、Q.rear=Q.front
C、Q.rear=maxsize
D、(Q.rear+1)%maxsize=Q.front
6、在一個(gè)單鏈表中,已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn),若在q和p之間插入s結(jié)點(diǎn),則執(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、無(wú)向圖
C、無(wú)向無(wú)環(huán)圖
D、有向無(wú)環(huán)圖
8、先將整個(gè)待排序元素序列分割成若干個(gè)子序列(由相隔某個(gè)“增量”的元素組成的),分別進(jìn)行直接插入排序,待整個(gè)序列中的元素基本有序(增量足夠?。r(shí),再對(duì)全體元素進(jìn)行一次直接插入排序( )。
A、快速排序
B、起泡排序
C、直接選擇排序
D、希爾排序
9、采用折半查找方法進(jìn)行查找,數(shù)據(jù)文件應(yīng)為( ),且限于( )。
A、隨機(jī)表 順序存儲(chǔ)結(jié)構(gòu)
B、有序表 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
C、有序表 順序存儲(chǔ)結(jié)構(gòu)
D、隨機(jī)表 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
點(diǎn)擊查看【完整】試卷>>考研備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬(wàn)道題
已有25.02萬(wàn)小伙伴參與做題