首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字所在散列表中的地址为______。
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字所在散列表中的地址为______。
admin
2012-05-21
74
问题
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字所在散列表中的地址为______。
选项
A、6
B、7
C、8
D、9
答案
D
解析
本题考查散列表的基本概念。对于关键字序列(26,25,72,38,8,18,59)和散列函数H(Key)=Keymod13,采用线性探测的开放定址法解决冲突构造的散列表如下表所示:
42
转载请注明原文地址:https://www.kaotiyun.com/show/kzRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
宽带综合业务数字网B-ISDN的数据通信服务主要采用(53)。
为了进行差错控制,必须对传送的数据帧进行校验。如果CRC的生成多项式为G(X)=X4+X2+1,信息码字为1010110,那么计算出的CRC校验码是(19)。
在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中,进入虚拟操作台后,在IOS环境下输入了如下的配置,请解释【1】~【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname
某存储芯片的地址线为24条,则该内存条的容量是(46)。
网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行,其中,数据库容灾属于()。
面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。
蠕虫的传播是通过不断监听通信端口,通过(1)确立下一个感染日标,然后利用网络中的安全漏洞,将(2)传播到另一个系统中,然后在目标系统中被编译执行,然后从宿主系统中获得(3)并在目标系统中执行,继续寻找信任主机,选取新的攻击对象。因此每个被感染的系统都成
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
请认真阅读以下函数说明、图及C程序,将程序段中(1)~(7)空缺处的语句填写完整。[说明]一般的树结构常采用孩子—兄弟表示法表示,即用二叉链表做树的存储结构,链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如,如图1
某公司的主要业务是出租图书和唱碟。由于业务需求,该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息,
随机试题
各级人民法院院长对本院已经发生法律效力的判决、裁定,发现确有错误,认为需要审的,应当提交()讨论决定。
城市消防远程监控系统有哪些功能?
我方以FCA贸易术语从意大利进口布料一批,双方约定最迟的装运期为4月12日,由于我方业务员的疏忽,导致意大利出口商在4月15日才将货物交给我方指定的承运人。当我方收到货物后,发现部分货物有水渍,据查是因为货交承运人前两天大雨淋湿所致。据此,我方向意大利出口
某高新技术企业2004年8月份开业,注册资金220万元,当年发生经营活动如下:(1)领受工商营业执照、房屋产权证、土地使用证各一份;(2)建账时共设8个营业账簿,其中一本是资金账簿,记载实收资本220万元;(3)签订购销合同4份,共记载金额280万元
三年级的张老师正在讲课,青阳突然大声地提出疑问。对此,下列做法正确的是()。
现在立法一般要公开征求意见,涉及民众切身利益的政府决策也有了听证程序,目的都是为了倾听和征求民意。既然征求了民意,民众贡献了自己的意见和建议,民意就应当在相关立法与政府决策中得到体现与表达。立法与决策再科学,也应当是民意的表达,科学与民意不是两张皮。如果可
文学走进互联网.获得了一个崭新的平民化开放视野:网络上自由、兼容和共享的虚拟空间,打破了精英写作对文学话语权的垄断,为愿意上网创作的网民提供了“人人都能当作家”的机会。这种“新民间文学”,标志着文学话语权向民间回归。尽管如此,网络写作仍然不能与“人民写作”
请分别列举和解释四种衡量企业营运能力和盈利能力的财务比率。(中山大学,2011)
用观察的方法判断下列数列是否收敛:
ClearbellTelephoneprovidesslow-dialing(SD)servicetocustomersforalowfee,andfast-dialing(FD)servicetoothercustom
最新回复
(
0
)