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

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

1、n个结点的线索二叉树上含有的线索数为（ ）。

A、2n

B、n-1

C、n+1

D、n

2、头指针为head的非空循环单链表的尾结点p满足（ ）。

A、

B、

C、p=NULL

D、p=head

3、表达式a*(b+c)-d的后缀表达式是（ ）。

A、abcd*+-

B、abc+*d-

C、abc*+d-

D、-+*abcd

4、若让元素1，2，3依次进栈，则出栈次序不可能出现（ ）种情况。

A、3，2，1

B、2，1，3

C、3，1，2

D、1，3，2

5、假设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后front指针的值为（ ）。

A、front=front-1

B、front=front+1

C、front=(front-1)%m

D、front=(front+1)%m

6、二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。若A按以行序为主序存储，元素A[8,5]的起始地址与当A按以列序为主序存储时的元素（ ）的起始地址相同。设每个字符占一个字节。

A、A[8,5]

B、A[3,10]

C、A[5,8]

D、A[0,9]

7、将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为（ ）。

A、4

B、5

C、6

D、7

8、如果含n个顶点的图只形成一个环，则它共有（ ）棵生成树。

A、n

B、n-1

C、1

D、2

9、关键路径是指AOE（Activity On Edge）网中（ ）。

A、最长的回路

B、最短的回路

C、从源点到汇点的最长路径

D、从源点到汇点的最短路径

10、已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为（35，51，24，13，68，56，42，77，93）（35，24，13，51，56，42，68，77，93）所采用的排序方法是（ ）

A、插入排序

B、冒泡排序

C、快速排序

D、归并排序