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

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

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、实现文件的保护和保密