首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为。H(Key)=Key%7(%表示整除取余运算),则哈希表中地址为_____________的单链表长度为0(即没有关键字被映射到这些哈希地址)。
若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为。H(Key)=Key%7(%表示整除取余运算),则哈希表中地址为_____________的单链表长度为0(即没有关键字被映射到这些哈希地址)。
admin
2013-07-03
64
问题
若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为。H(Key)=Key%7(%表示整除取余运算),则哈希表中地址为_____________的单链表长度为0(即没有关键字被映射到这些哈希地址)。
选项
A、0、1和2
B、1、2和3
C、1、3和5
D、0、1和5
答案
D
解析
本题考查Hash表的构造。根据所设置的Hash函数,计算各关键字对应的Hash地址为:
H(74)=74MOD 7=4 H(10)=10MOD 7=3
H(23)=23 MOD 7=2 H(6)=6MOD 7=6
H(45)=45MOD 7=3 H(38)=38 MOD 7=3
H(18)=18 MOD 7=4
则Hash表中地址为0、1和5的单链表长度为0。
转载请注明原文地址:https://kaotiyun.com/show/QWVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
因特网的一个(52)可使用一个主机的IP地址和端口来定义。
设信道带宽为4000Hz,调制为4种不同的码元,根据Nyquist定理,理想信道的数据速率为(24)。
HTML<body>元素中,(42)属性用于定义超链接被鼠标点击后所显示的颜色。
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(44)的结合;Windows NT是以(45)方式集中管理并组织网络的;UNIX是一个(46)操作系统;关于Windows NT内核的说法,选项(47)是不正确的;Cl
ThemajortechnicalareasofcomputersecurityareusuallyrepresentedbytheinitialsCIA(71),integrity,andauthenticationora
为了推动多媒体会议系统的发展,ITU组织制订了一系列标准,其中(68)标准适用于无线网 WLAN会议通信。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的;采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准:HDLC帧同步标志是(40): HDLC协议为保证帧同
定点二进制减法运算一般采用______来实现。
TheHypertextTransferProtocol,theWeb’s(1)protocol,isattheheartoftheWeB.HTTPisimplementedintwoprograms:a(2)program
(66)isdefinedasthebuyingandsellingofproductsandservicesovertheInternet.Ithadincludedthehandlingofpurchase(67
随机试题
下列选项中,关于组织培训与开发决策分析的说法,错误的是()。
婴儿所需的适宜室温和病室相对湿度是【】
下列选项中,属于专业监理工程师的职责的有( )。
强度大、不易变形、密封性能较好的法兰为()。
战略制定是指根据外部环境、自身条件,从不同的总体战略和业务战略中选择适宜的战略。下列说法中,不正确的是()。
下列项目中,不符合消费税纳税义务发生时间规定的有()。
设X~N(μ,σ2),σ未知,xi为样本(i=1,2,…,n)。H0:μ≤μ0,H1:μ>μ0,α为显著性水平,则接受域()。
子网掩码为255.255.255.0代表()。
LakeTrummeninsouthernSwedenusedtobeapolluted,weed-chokedmess.Now,aftera$14millioncleanup,batherscrowditscle
Almosteverynewinnovationgoesthroughtherephases.Wheninitiallyintroducingintothemarket,theprocessofadoptionissl
最新回复
(
0
)