首页
登录
从业资格
设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存
设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存
免费题库
2022-08-02
47
问题
设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址( ) 对应的单链表最长。A.2B.3C.4D.6
选项
A.2
B.3
C.4
D.6
答案
C
解析
散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算), 因此只需要对线性表类数据分别与7进行取余运算。
59,53,46,48,37,31,25与7取余分别得到:3,4,4,6,2,3,4。因此哈希地址4对应的单链表最长。
转载请注明原文地址:https://tihaiku.com/congyezige/2427697.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
()不属于线性的数据结构。A.栈 B.广义表 C.队列 D.串
已知cos0.70=a,cos0.71=b,则用线性插值方法可求
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指()
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概
若线性表(24,13,31,6,15,18,8)采用散列(Hash)
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是()。A.栈适
实验测得水银密度随温度变化的若干数据见下表。通过线性插值,可以推算,在22度温度
设10*10矩阵A的主对角元素均为0,其他元素均为1,则对于线性方程组:(X1,
以下关于栈和队列的叙述中,错误的是()。A.栈和队列都是线性的数据结构 B
随机试题
Ifpollutioncontinuestoincreaseatthepresentrate,formationofaerosols
PassageThree[br]Whytheauthordidn’texaminethereliabilityofJin?Because
目前我国上海期货交易所规定的交易指令主要是()。A、套利指令B、止损指令C、停止限价指令D、限价指令D目前,我国各期货交易所普遍采用了限价指令。
血液中LDL的主要功能是转运A.磷脂 B.糖脂 C.内源性TG D.外源性
A.下唇歪斜 B.额纹消失 C.鼻唇沟变浅 D.伸舌偏向患侧 E.眼睑闭
有关肝炎病毒血清学标志物的描述,错误的是()A.慢性HBV感染抗-HBcI
(2017年5月)逻辑思维在创新中的局限性包括()A.矛盾性 B.约束性 C
“黑马”一词其实是从英语舶来的,原指体育界一鸣惊人的后起之秀,后指实力难测的竞争
一种筛检乳腺癌的试验用于研究经病理检查证实患有乳腺癌的400例妇女和未患乳腺癌的
关于滴虫性阴道炎叙述不正确的是( )。A.传播方式有直接传播或间接传播 B.
最新回复
(
0
)