已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为( )。

admin2022-06-07 27

问题已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为( )。

选项 A、1．5
B、1．7
C、2．0
D、2．3

答案C

解析由散列函数画出散列表后易知：38，25，74，63，52，48查找成功分别须要1，1，2，1，4，3次查找，故查找成功的平均查找长度=(1+1+2+1+4+3)／6=2．0。

转载请注明原文地址:https://jikaoti.com/ti/odDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为( )。

计算机408

学硕统考专业

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。

下列调度算法中，不可能导致饥饿现象的是_______。

Ⅴ类洞制备要点应除外

细胞因子所不具备的生物学功能是

患者，男性，45岁，因间断胸闷1周，1天前于夜间突然被迫坐起，频繁咳嗽，严重气急，咳大量粉红色泡沫痰，既往患冠心病10年。对该患者正确的护理是()。

患者，女性，60岁。因视力障碍收入院，查空腹血糖10mmol／L，餐后血糖18mmol／L，该患者可能是

按照储存的性质与需要，可以将储存的基本形态划分为()。

在专业化的过程中，社会工作发展的重要特点有(　　)。

持之以恒的精神固然可贵，但如果我们所坚持、所固守的是_甚至错误的，那坚持到底的结果只能是一错再错。人生允许_，敢于放弃不切实际的理想，也是一种生存智慧。依次填入画横线部分最恰当的一项是()。

试论述赞可夫的发展性教学理论。

Youwillhearanopeningkeynoteatthe2ndITOutsourcingConference&Expo.Asyoulisten,forquestions1—12,completetheno

Grammaticalcontextrefersto______inwhichawordisused.

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为( )。

计算机408

学硕统考专业

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。

下列调度算法中，不可能导致饥饿现象的是_______。

Ⅴ类洞制备要点应除外

细胞因子所不具备的生物学功能是

患者，男性，45岁，因间断胸闷1周，1天前于夜间突然被迫坐起，频繁咳嗽，严重气急，咳大量粉红色泡沫痰，既往患冠心病10年。对该患者正确的护理是()。

患者，女性，60岁。因视力障碍收入院，查空腹血糖10mmol／L，餐后血糖18mmol／L，该患者可能是

按照储存的性质与需要，可以将储存的基本形态划分为()。

在专业化的过程中，社会工作发展的重要特点有( )。

持之以恒的精神固然可贵，但如果我们所坚持、所固守的是_________甚至错误的，那坚持到底的结果只能是一错再错。人生允许_________，敢于放弃不切实际的理想，也是一种生存智慧。依次填入画横线部分最恰当的一项是()。

试论述赞可夫的发展性教学理论。

Youwillhearanopeningkeynoteatthe2ndITOutsourcingConference&Expo.Asyoulisten,forquestions1—12,completetheno

Grammaticalcontextrefersto______inwhichawordisused.

在专业化的过程中，社会工作发展的重要特点有(　　)。

持之以恒的精神固然可贵，但如果我们所坚持、所固守的是_甚至错误的，那坚持到底的结果只能是一错再错。人生允许_，敢于放弃不切实际的理想，也是一种生存智慧。依次填入画横线部分最恰当的一项是()。