首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和查找,并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法(顺序地探查可用存储单元)解决冲突所构造的散列表为_____________。
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和查找,并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法(顺序地探查可用存储单元)解决冲突所构造的散列表为_____________。
admin
2021-01-13
31
问题
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和查找,并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法(顺序地探查可用存储单元)解决冲突所构造的散列表为_____________。
选项
A、
B、
C、
D、
答案
B
解析
本题考查数据结构基础知识。
按顺序计算各关键码的哈希(散列)地址如下:
H(12)=12%11=1,H(24)=24%11=2,H(15)=15%11=4,H(56)=56%11=1
H(20)=20%11=9,H(87)=87%11=10,H(69)=69%11=3,H(9)=9%11=9
初始时哈希表为空,关键码12、24和15存入时没有发生冲突,因此这些关键码的存储位置即为由哈希函数计算所得,如下表所示。
存入关键码56时,计算得到其哈希地址为1,发生冲突,用线性探查法探查哈希地址为2的单元,仍然冲突,再探查哈希地址为3的单元,不再冲突,因此在3号单元存入56,如下表所示。
接下来存入关键码20和87时,其对应的哈希单元都不冲突,因此依次在9号单元和10号单元存入20、87,如下表所示。
存入关键码69时,计算得到其哈希地址为3,发生冲突,用线性探查法探查哈希地址为4的单元,仍然冲突,再探查哈希地址为5的单元,不再冲突,因此在5号单元存入69,如下表所示。
存入关键码9时,计算得到其哈希地址为9,发生冲突,用线性探查法探查哈希地址为10的单元,仍然冲突,再探查哈希地址为0的单元,不再冲突,因此在0号单元存入9,如下表所示。
转载请注明原文地址:https://jikaoti.com/ti/NeE7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
电子邮件系统中有两个至关重要的服务器:SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal),目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
通信软件的数据操作功能不含(27)。
一个IPv6数据报可以提交给“距离最近的路由器”,这种通信方式称为__________________。
由Wi—Fi联盟制定的无线局域网(WLAN)最新安全认证标准是()。
E载波是ITU—T建议的传输标准,其中E1子信道的数据速率是(1)Kbit/s。E3信道的数据速率大约是(2)Kbit/s。(2)
Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio
设机器中浮点数的格式如下:其中阶码6位,包括1位符号位,尾数10位(含1位数符),浮点数的基为2。阶码用补码表示,尾数用原码表示。对于十进制数-25.8375,当阶码用补码表示、尾数用原码表示时,得到的规格化机器码为(38);当阶码用移码表示、尾数用原
阅读以下说明VisualBasic代码,回答问题1~2,将解答填入对应的栏内。[说明]本程序实现的功能是判断指定的文本文件中是否包含指定的字符串,并且如果包含则返回其第一次出现的位置(行号、列号)。程序运行界面如下图所示,用户只要通过驱动器列表
随机试题
绞吸挖泥船开挖淤泥类土的分层挖泥厚度宜为绞刀直径的()。
被称为“阳脉之海”的经脉是()
肾病综合征最常见的临床症状是
下列关于期货公司首席风险官报告义务的表述,正确的有()。
跨商品套利可分为两种情况,一是相关商品间的套利,二是原料与成品间的套利,下列交易活动中属于跨商品套利的有()。
下列各项,属于衍生金融工具的有()。
商店卖气枪子弹,每粒1分钱,每5粒4分钱,每10粒7分钱,每20粒1角2分钱。小明的钱至多能买73粒,小刚的钱至多能买87粒,小明和小刚的钱合起来能买多少粒?
左图为给定的多面体,从任一角度观看,下面哪一项不可能是该多面体的视图?
已知下列非齐次线性方程组:求解方程组(I),用其导出组的基础解系表示其通解;
WhatdotheHoffmansdoforaliving?
最新回复
(
0
)