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

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

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、链中

1、试题答案：D

试题解析：

【考点】本题考查散列（Hash）表及其查找。
【解析】哈希表的平均查找长度取决于下列三个因素：哈希函数，处理冲突的方法和哈希表的装填因子（即饱和程度）。故选项A、B、C正确。哈希表的平均查找长度是装填因子的函数，而不是记录数的函数。由此，不管记录数多大，总可以选择一个合适的装填因子以便将平均查找长度限定在一个范围内。故本题选D。

2、试题答案：B

试题解析：

【考点】本题考查二叉树的主要特征。
【解析】根据完全二叉树的性质，最后一个度不为0的结点是最后一个结点的父节点。由此，序号为3001结点的父结点序号是3001/2=1500，叶子结点个数等于3001-1500=1501。故本题选B。

3、试题答案：D

试题解析：

【考点】本题考查死锁的概念。
【解析】死锁是指当两个甚至更多的进程都被阻塞，彼此都希望对方能释放出自己所需要的资源，但它们谁都因不能获得自己所需的资源去继续运行，从而无法释放出自己占有的资源，并且一直处于这样的僵持状态。故本题选D。

4、试题答案：C

试题解析：

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

5、试题答案：A

试题解析：

【考点】本题考查队列的链式表示。
【解析】注意题中的操作方便，其目的是控制时间复杂度。由于队列在队头做出队操作，为了便于删除队头元素，故选择表头作为队头。故本题选A。