首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用链地址法对关键字序列(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
66
问题
若采用链地址法对关键字序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等),主要是基于操作系统对(2)采用了不同的策略。一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言、JCL等);另一类是编程接口,
以下关于VBScript语言变量声明的说法中,正确的是______。
在浏览WWW服务器netlab.abc.edu.cn的index.html页面时,如果可以看到一幅图像和听到一段音乐,那么,在netlab.abc.edu.cn服务器中______。
在因特网中,IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中,IP数据报报头中的______。
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(44)的结合;Windows NT是以(45)方式集中管理并组织网络的;UNIX是一个(46)操作系统;关于Windows NT内核的说法,选项(47)是不正确的;Cl
网络安全控制的主要工作不含(54)。
若要求传输容量为2Gb/s,传输距离为200m,可选用下列(44)作为传输介质。
IP伪装是代理的实现方式之一。如图5-2所示,A通过B伪装上网访问202.106.124.185:80。请在(1)~(14)处填写进行伪装时以及返回包的信息表5-1和5-2中空缺信息。
TheHypertextTransferProtocol,theWeb’s(1)protocol,isattheheartoftheWeB.HTTPisimplementedintwoprograms:a(2)program
Accordingtocoveringscope,whichthreeclassescancomputernetworkbedivided?()
随机试题
A.前路开眶术经皮肤切口B.前路开眶术经结膜切口C.前路开眶术外眦切开,可经下穹窿结膜切口D.Stallard切口E.Berke切口
某女,左委中穴处木硬肿痛,小腿屈伸困难,行动不利,身热纳呆,脉濡数,治疗宜选
我国统计调查制度由()组成。
项目可行性研究中的初步可行性研究工作的性质是________。
新中国成立后,中国共产党把独立自主、自力更生运用到外交领域和经济建设方面,形成的方针、政策是:
养痈:成患
我国最早的地理学著作《禹贡》,实际上产生于战国后期,但对历史地理现象的注意和记录在更早的著作中已可找到例证。成书于公元1世纪的《汉书.地理志》既是一篇内容丰富的当代地理著作,也堪称中国第一篇历史地理著作,因为它所记述的对象不限于西汉一朝,而是“采获旧闻,考
[A]Convincingevidence;USislosingitsappealintheeyesofmultinationals[B]Biggesthindrance:USdividedpoliticalsystem
在VisualFoxPro中,查询设计器和视图设计器很像,如下描述正确的是
有以下程序#include<stdio.h>#include<string.h>structS{charname[10];};voidchange(structS*data,intvalue){
最新回复
(
0
)