2021年408计算机学科专业基础考研真题答案及解析

本文提供2021年408计算机学科专业基础考研真题答案及解析，以下为具体内容

1、已知头指针 h 指向一个带头结点的非空单循环链表，结点结构为：其中 next 是指向直接后继结点的指针，p 是尾指针，q 是临时指针。现要删除该链表的第一个元素，正确的语句序列是（ ）。

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、已知二维数组 A 按行优先方法存储，每个元素占用 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 中树的棵数是（ ）。

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、给定如下有向图，该图的拓扑有序序列的个数是（ ）。

A、 1

B、 2

C、 3

D、 4

8、使用 Dijkstra算法求下图中从顶点1 到其余各顶点的最短路径，将当前找到的从顶点1到顶点2,3,4,5的最短路径长度保存在数组dist中，求出第二条最短路径后，dist中的内容更新为 （ ）。

A、 26，3，14，6

B、 25，3，14，6

C、 21，3，14，6

D、 15，3，14，6