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

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

1、哈希表的平均查找长度说法错误的是（ ）。

A、与处理冲突方法有关而与表的长度无关

B、与选用的哈希函数有关

C、与哈希表的饱和程度有关

D、与表中填入的记录数有关

2、分时系统中，CPU进程切换需要3ms，为使得100个用户均能在1秒内得到响应，可以选择的时间片是（ ）。

A、2ms

B、50ms

C、10ms

D、7ms

3、设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（ ）。

A、a在b的右方

B、a在b的左方

C、a是b的祖先

D、a是b的子孙

4、计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为-2，则表示当前有（ ）个等待信号量S的进程。 

A、1

B、2

C、3

D、0

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

A、500

B、501

C、1000

D、1001