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

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

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

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

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

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

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

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

A、1500

B、1501

C、1000

D、1001

3、系统产生死锁是指（ ）。

A、系统发生重大故障

B、若干进程同时处于阻塞状态

C、请求的资源数大于系统提供的资源数

D、若干进程等待被其他进程所占用而又不可能被释放的资源

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

A、1

B、2

C、3

D、4

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

A、表头

B、表尾

C、表头和表尾均可

D、链中