首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若关键码序列(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
55
问题
若关键码序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
可以用作局域网的操作系统软件是(35)。
当透明桥转发一帧时,需在路径选择表中查找该帧的目的地址。如果查找不到,透明桥将(29)。
下列对IPv6地址FF60:0:0:0601:BC:0:0:05D7的简化表示中错误的是______。A.FF60∷601:BC:0:0:05D7B.FF60∷601:BC∷05D7C.FF60:0:0:601:RC∷05D7D.FF60:0:0:
TCP协议为了实现可靠的服务,采用三次握手协议来建立连接。另外,其协议规定,在确认信息中捎带(25)的序号以减少通信量。
接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过 SNMP的(57)报文传输给管理进程的。
计算机系统中判别是否有中断事件发生应是在(19)。
在word文字处理软件的界面上,单击工具栏上的“”按钮,能完成(16)功能。
IP分组头中的标识符字段能够______。A.使分段后的数据包能够按顺序重装配B.标识不同的上层协议C.控制数据包在网络中的时间D.控制分段的长度
在Windows系统中,系统对用户组默认权限由高到低的顺序是(9)。如果希望某用户对系统具有完全控制权限,则应该将该用户添加到用户组(10)中。(9)
In which phase of the software engineering process is the Software Requirements Specification developed?(68).
随机试题
编一个C程序,通过创建若干个线程并发运行,合作完成一个任务,例如编写一个通过模拟随机数落在圆内的概率来计算PI(π)值的程序或计算∑i3,i=1,2,…,n的程序。
胃肠道手术,术前禁食的主要目的是
男性,24岁,近日来感觉右侧胸痛、低热、盗汗,咳少量黏液痰,日感气促加重。查体:右下胸呼吸运动减弱、叩诊实音,呼吸音消失,气管及纵膈向左侧移位。X线胸片见右胸有气液平面,遂诊断为胸腔积液。胸腔积液最常见的病因是
A.生铁落饮B.癫狂梦醒汤C.顺气导痰汤D.二阴煎合琥珀养心丹E.天王补心丹
关于企业所得税的说法。下列哪一选项是错误的?()
甲企业2015年已计入到成本、费用中的全年实发的合理工资、薪金总额为40000元,销售(营业)收入120000元,实现利润总额100000元,发生业务招待费3000元。根据企业所得税法律制度的规定,该企业在计算2015年应纳税所得额时,准予扣除的业务招待费
在投资项目的国民经济评价中,把由项目实现而发生的运输量,称之为()。[2005年真题]
过原点且倾斜角为60°的直线被圆x2+y2-4y=0所截得的弦长为
被辞退的公安民警享有法定待遇,即可享受失业保险。()
A、Itwascreatedbyapoorgambler.B、Itistheprimaryformofhamburger.C、ItsnamewasafterafamousEnglishauthor.D、Item
最新回复
(
0
)