2022年C語言程序設(shè)計考研真題答案及解析（二）

本文提供2022年C語言程序設(shè)計考研真題答案及解析，以下為具體內(nèi)容

1、為了操作方便，用單鏈表表示的鏈?zhǔn)疥?duì)列的隊(duì)頭應(yīng)設(shè)在鏈表的（）位置。

A、表頭

B、表尾

C、表頭和表尾均可

D、鏈中

2、一棵完全二叉樹上有2001個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個數(shù)是（）。

A、500

B、501

C、1000

D、1001

3、采用鄰接表存儲的圖，其深度優(yōu)先遍歷類似于二叉樹的（）。

A、先序遍歷

B、中序遍歷

C、后序遍歷

D、按層次遍歷

4、在含有N個結(jié)點(diǎn)的線索二叉樹中線索的數(shù)目為（）。

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、二維數(shù)組行下標(biāo)的范圍從0到5，列下標(biāo)的范圍從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控制主要采?。ǎ┓绞健?/p>

A、程序I/O

B、中斷

C、DMA

D、SPOOLing

10、位示圖可用于（）。

A、文件目錄的查找

B、磁盤空間的管理

C、內(nèi)存空間的共享

D、實(shí)現(xiàn)文件的保護(hù)和保密