首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则
admin
2021-01-13
43
问题
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是( )。
选项
A、0
B、1
C、5
D、6
答案
C
解析
本题考查数据结构基础知识。
根据散列函数计算出每个关键字的哈希地址如下:
H(54)=54 MOD 7=5
H(34)=34 MOD 7=6
H(5)=5 MOD 7=5
H(14)=14 MOD 7=0
H(50)=50 MOD 7=1
H(36)=36 MOD 7=l
H(47)=47 MOD 7=5
H(83)=83 MOD 7=6
转载请注明原文地址:https://kaotiyun.com/show/TsNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
运行__________________不能获取本地网关地址。
Linux系统中,设置文件访问权限的命令是__________________。
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟传送200个字符,采用4相位调制,则码元速率为(1),有效数据速率为(2)。(1)
在网上邻居可以看到某计算机,但是ping不通对方,原因是(54)。
某公司申请到一个IP地址块210.115.80.128/27,其中包含了_________(28)个主机地址,其中最小的地址是__________(29),最大的地址是____________(30)。(30)
在构建以太帧时需要目的站点的物理地址。当没有目的站点的记录时源主机发送请求报文,目的地址为_____________;
ISO/IEC 7498——4文档定义了网络管理的故障管理、配置管理、计费管理、性能管理和安全管理5大功能。下列选项中属于性能管理功能的是(49)。
以太网采用的帧校验方法是(39)。
网络连接如下页上图所示,图中的设备D1是(23)。
(70)是由Web服务器发送给浏览器,并存储在客户端以备查询的信息。
随机试题
不属于放置节育环的禁忌证的是()
控释小丸或膜控释片剂的包衣液中加入PEG的目的是
王某还处于管制执行期间,他的下列哪些行为是违反管制规定的行为?
我国经济与社会发展规划的指导性特点包括()。
一般来讲,城市的特色与风貌主要体现在两个方面,即()。
在设备购置费的构成内容中,不含有()。
会计主体从( )上对会计核算范围进行了有效的界定。
下列关于客户保证金的说法,正确的是()。
2013年9月,A、B、C、D协商设立普通合伙企业。其中,A、B、D系辞职职T,C系一法人型集体企业,其拟定的合伙协议约定:A以劳务出资,而B、D以实物出资,对企业债务承担无限责任,并由A、B负责公司的经营管理事务;C以货币出资,对企业债务以其出资额承担有
Whydoesthemanwanttotakeaclassatthecommunitycollege?
最新回复
(
0
)