2022年C语言程序设计考研真题答案及解析（二）

本文提供2022年C语言程序设计考研真题答案及解析，以下为具体内容

1、为了操作方便，用单链表表示的链式队列的队头应设在链表的（）位置。

A、表头

B、表尾

C、表头和表尾均可

D、链中

2、一棵完全二叉树上有2001个结点，其中叶子结点的个数是（）。

A、500

B、501

C、1000

D、1001

3、采用邻接表存储的图，其深度优先遍历类似于二叉树的（）。

A、先序遍历

B、中序遍历

C、后序遍历

D、按层次遍历

4、在含有N个结点的线索二叉树中线索的数目为（）。

A、2N

B、N

C、N-1

D、N+1

5、若有一个栈的输入序列为1，2，3，...，n，输出序列的第一个元素是n，则第i个输出元素是（）。

A、n-i

B、n-i-1

C、n-i+1

D、不确定

6、二维数组行下标的范围从0到5，列下标的范围从0到4，M按行存储时元素M[3][4]的地址与M按列存储时元素（）的地址相同。

A、M[1][4]

B、M[3][4]

C、M[1][3]

D、M[4][4]

7、已知一个有序表为（18，26，35，59，63，75，81），则折半查找35需要比较（）次。

A、1

B、2

C、3

D、4

8、以下排序算法中，占用辅助空间最多的是（）。

A、堆排序

B、希尔排序

C、快速排序

D、归并排序

9、磁盘的I/O控制主要采取（）方式。

A、程序I/O

B、中断

C、DMA

D、SPOOLing

10、位示图可用于（）。

A、文件目录的查找

B、磁盘空间的管理

C、内存空间的共享

D、实现文件的保护和保密