考研计算机基础综合在线题库每日一练（二十四）

本文提供考研计算机基础综合在线题库每日一练，以下为具体内容

1、含有m个结点的二叉树链式存储结构中空指针的个数为（ ）。

A、2m

B、m-1

C、m+1

D、m

2、一个栈的进栈序列是a b c d e，则栈的输出序列不可能的是（ ）。

A、a b c d e

B、e d c b a

C、d e c b a

D、d c e a b

3、已知一个有序表为（5，13，19，21，37，56，64，75，80，88，92），则折半查找64需要比较（ ）次。

A、1

B、2

C、3

D、4

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

A、n-i

B、n-i-1

C、n-i+1

D、不确定

5、位示图可用于（ ）。

A、文件目录的查找

B、磁盘空间的管理

C、内存空间的共享

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

1、试题答案：C

试题解析：

【考点】本题考查二叉树的链式存储结构的定义。
【解析】链式存储结构下的m个结点的二叉树共有2m个指针。其中有m-1条边，即有m-1个非空指针，故空指针数=2m-(m-1)=m+1。简单画图亦可获得结果，如下图所示，4个结点的二叉树链式存储结构中的空指针的个数为5。故本题选C。

2、试题答案：D

试题解析：

【考点】本题考查栈的基本概念。
【解析】根据栈“后进先出”的特点，可知选项D中dce均出栈后，栈中仅剩下ab两个元素。但由于a比b先进栈，故a只能在b出栈之后出栈，因此输出序列不可能是dceab。故本题选D。

3、试题答案：C

试题解析：

【考点】本题考查折半查找法。
【解析】折半查找的具体过程如下表所示。故本题选C。

4、试题答案：C

试题解析：

【考点】本题考查栈的基本概念。
【解析】由于输出序列的第一个元素是n，表明此时序列1至n-1均已入栈，后续只能依次输出。第二个输出的是n-1，第三个输出的是n-2……以此类推，第i个输出的是n-i+1。故本题选C。

5、试题答案：B

试题解析：

【考点】本题考查位示图的用途。
【解析】位示图是空闲块管理方法，用于管理磁盘空间。故本题选B。