2021年408計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考研真題答案及解析

本文提供2021年408計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考研真題答案及解析，以下為具體內(nèi)容

1、已知頭指針 h 指向一個(gè)帶頭結(jié)點(diǎn)的非空單循環(huán)鏈表，結(jié)點(diǎn)結(jié)構(gòu)為：其中 next 是指向直接后繼結(jié)點(diǎn)的指針，p 是尾指針，q 是臨時(shí)指針?，F(xiàn)要?jiǎng)h除該鏈表的第一個(gè)元素，正確的語(yǔ)句序列是（ ）。

A、 h->next = h->next->next; q = h->next; free(q);

B、 q = h->next; h->next = h->next->next; free(q);

C、 q = h->next; h->next = q->next; if(p!=q)p = h; free(q);

D、 q = h->next; h->next=q->next; if(p= =q)p=h; free(q);

2、已知初始為空的隊(duì)列 Q 的一端僅能進(jìn)行入隊(duì)操作，另外一端既能進(jìn)行入隊(duì)操作又能進(jìn)行出隊(duì)操作。若 Q 的入隊(duì)序列是 1，2，3，4，5，則不能得到的出隊(duì)序列是（ ）。

A、 5，4，3，1，2

B、 5，3，1，2，4

C、 4，2，1，3，5

D、 4，1，3，2，5

3、已知二維數(shù)組 A 按行優(yōu)先方法存儲(chǔ)，每個(gè)元素占用 1 個(gè)存儲(chǔ)單元。若元素 A[0][0]的存儲(chǔ)地址是 100，A[3][3]的存儲(chǔ)地址是 220，則元素 A[5][5]的存儲(chǔ)地址是（ ）。

A、 295

B、 300

C、 301

D、 306

4、某森林 F 對(duì)應(yīng)的二叉樹(shù)為 T，若 T 的先序遍歷序列是 a，b，d，c，e，g，f，中序遍歷序列是 b，d，a，e，g，c，f，則 F 中樹(shù)的棵數(shù)是（ ）。

A、 1

B、 2

C、 3

D、 4

5、若某二叉樹(shù)有 5 個(gè)葉結(jié)點(diǎn)，其權(quán)值分別為 10，12，16，21，30，則其最小的帶權(quán)路徑長(zhǎng)度（WPL）是（ ）。

A、 89

B、 200

C、 208

D、 289

6、給定平衡二叉樹(shù)如下圖所示，放入關(guān)鍵字 23 后，根中的關(guān)鍵字是（ ）。

A、 16

B、 20

C、 23

D、 25

7、給定如下有向圖，該圖的拓?fù)溆行蛐蛄械膫€(gè)數(shù)是（ ）。

A、 1

B、 2

C、 3

D、 4

8、使用 Dijkstra算法求下圖中從頂點(diǎn)1 到其余各頂點(diǎn)的最短路徑，將當(dāng)前找到的從頂點(diǎn)1到頂點(diǎn)2,3,4,5的最短路徑長(zhǎng)度保存在數(shù)組dist中，求出第二條最短路徑后，dist中的內(nèi)容更新為 （ ）。

A、 26，3，14，6

B、 25，3，14，6

C、 21，3，14，6

D、 15，3，14，6