首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是(42)____
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是(42)____
admin
2020-04-30
48
问题
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是(42)________________。
选项
A、关键码10和90位于同一个链中
B、关键码61和82位于同一个链中
C、关键码61和39位于同一个链中
D、关键码47、55和39位于同一个链中
答案
C
解析
本题考查数据结构基础知识。构造哈希表时用链地址法解决冲突是将散列函数值相同的元素保存在同一个线性链表中。首先计算题中所给关键码的散列函数值,如下:
H(47)=47 mod 11=3
H(61)=61 mod 11=6
H(55)=55 mod 11=0
H(39)=39mod 11=6
H(10)=10 mod 11=10
H(26)=26 mod 11=4
H(90)=90mod 11=2
H(82)=82 mod 11=5
关键码61和39的散列函数值相同,因此位于同一个链中。
转载请注明原文地址:https://kaotiyun.com/show/XZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在堆栈操作中,保持不变的是(7)。
现有的数据处理和声音通信的信息网一般采用(57)。
尽管Windows NT操作系统的版本不断变化,但是从它的网络操作与系统应用角度来看,有两个概念是始终不变的,那就是工作组模型与______。
接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过 SNMP的(57)报文传输给管理进程的。
在同步数字系列(SDH)标准中,STM-1的数据速率为(36)。
在Windows系统中,若要移动窗口,可用鼠标拖动窗口的(15)。
下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中,(18)是错误的。
CMU/SEI推出的______将软件组织的过程能力分为五个成熟度级别,每一个级别定义了一组过程能力目标,并描述了要达到这些目标应该采取的实践活动。
CPU执行算术运算或者逻辑运算时,算术逻辑运算部件(ALU)将计算结果保存在(5)中。
Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).
随机试题
实验室测定水中铬含量的分析方法是()。
郑声的病机是
阻止口腔癌局部扩展的天然屏障的是
室内隐蔽或埋地的()在隐蔽前必须做灌水试验。
会计工作岗位可以一人一岗,有的可以一人多岗或者一岗多人。()
当我们在阅读《祥林嫂》时,头脑中出现的祥林嫂形象属于()。
在一个支付公司所得税的世界里,财务困境成本与代理成本的存在如何影响MM理论。
英语动词的人称范畴不完全。()
局域网参考模型将对应于OSI参考模型的数据链路层划分为MAC子层与()。
A、Itbillsthecustomeronceamonth.B、It’sakindofATMcards.C、It’sakindofcreditcards.D、Ittakesoutthemoneyfromt
最新回复
(
0
)