2021年408計算機學科專業(yè)基礎考研真題答案及解析

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

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

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、已知初始為空的隊列 Q 的一端僅能進行入隊操作，另外一端既能進行入隊操作又能進行出隊操作。若 Q 的入隊序列是 1，2，3，4，5，則不能得到的出隊序列是（ ）。

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)先方法存儲，每個元素占用 1 個存儲單元。若元素 A[0][0]的存儲地址是 100，A[3][3]的存儲地址是 220，則元素 A[5][5]的存儲地址是（ ）。

A、 295

B、 300

C、 301

D、 306

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

A、 1

B、 2

C、 3

D、 4

5、若某二叉樹有 5 個葉結點，其權值分別為 10，12，16，21，30，則其最小的帶權路徑長度（WPL）是（ ）。

A、 89

B、 200

C、 208

D、 289

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

A、 16

B、 20

C、 23

D、 25

7、給定如下有向圖，該圖的拓撲有序序列的個數(shù)是（ ）。

A、 1

B、 2

C、 3

D、 4

8、使用 Dijkstra算法求下圖中從頂點1 到其余各頂點的最短路徑，將當前找到的從頂點1到頂點2,3,4,5的最短路徑長度保存在數(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