首页
登录
从业资格
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用
最全题库
2022-08-02
72
问题
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。A.哈希地址为1的链表最长B.哈希地址6的链表最长C.34和12在同一个链表中D.13和33在同一个链表中
选项
A.哈希地址为1的链表最长
B.哈希地址6的链表最长
C.34和12在同一个链表中
D.13和33在同一个链表中
答案
C
解析
根据题中给出的散列函数,对关键字序列计算其散列地址,H(47)=47%11=3,H(34)=34%11=1,H(13)=13%11=2,H(12)=12%11=1,H(52)=52%11=8,H(38)=38%11=5,H(33)=33%11=0,H(27)=27%11=5,H(5)=5%11=5。所以,哈希地址为5的链表最长,分别有38、27和5,而34和12都位于哈希地址为1的链表中,C选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2426761.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
()是Excel工作薄的最小组成单位。若用户需要对某个Excel工作表的A1:G
若用8位机器码表示十进制数-101,则原码表示的形式为();补码表示的形式为()
将二进制序列1011011表示为十六进制是()A.B3 B.5B C.B
在Windows系统中,若用鼠标左键双击应用程序窗口左上角的图标,则可以()该应
若用8位机器码表示十进制整数-127,则其原码表示为()A.10000000
若用8位机器码表示十进制整数-127,则其补码表示为()。A.10000001
已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
若用8位机器码表示十进制-101,则原码表示形式为();补码表示的形式为()。A
()是Excel作簿的最小组成单位。若用户需要对某个Excel工作表的Al:G1
随机试题
中华文明是世界古代文明中始终没有中断、连续五千多年发展至今的文明。中华民族在漫长历史发展中形成的独具特色的文化传统,深深影响了古代中国,也深深影响着当代
货币市场基金不像其他类型基金那样定期披露份额净值,而是需要披露收益公告,包括每万
对肺炎支原体的作用最强的药物是A.阿奇霉素 B.罗红霉素 C.克拉霉素 D
蒲松龄作为一名家喻户晓的文学家,曾数次遭遇挫折。他在铜镇尺上刻上了一副对联:有志
下列选项中,作为实现中华民族伟大复兴不可或缺的精神支撑和精神动力,并且是中华民族
简要说明“性相近,习相远”。
某玻璃经销商在郑州商品交易所做卖出套期保值,在某月玻璃期货合约建仓20手(每手2
关于看涨期权的说法,正确的是()。A.卖出看涨期权可用以规避将要卖出的标的资产
临床上常用的盖髓剂为A.氢氧化钙 B.氧化锌丁香油糊剂 C.碘仿糊剂 D.
完成工程项目土地征用工作,属于项目()的任务。A.准备阶段 B.决策阶段 C
最新回复
(
0
)