首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字所在散列表中的地址为______。
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字所在散列表中的地址为______。
admin
2012-05-21
36
问题
对于关键字序列(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://jikaoti.com/ti/def7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在千兆以太网物理层标准中,采用长波(1300nm)激光信号源的是(63)。
在Linux操作系统中,使用(50)命令可进行IPv6协议的路由跟踪。
在Windows2003操作系统的cmd窗口中,键入(48)命令将获得如图7-3所示的系统输出信息。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)业务的支持。
为了进行差错控制,必须对传送的数据帧进行校验,由接收方检测数据传输是否出现差错,常用的差错控制方法是(34)。要检测接收的数据是否有错,最常用的方法是(35)。海明码是一种纠错码,采用海明码纠正一位差错,若信息位为7bit,则冗余位至少应为(36),CRC
在配置命令frame-relaymapip192.168.1.1dlci101broadcast中,数字101的含义是(53)。
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
在网络设计阶段进行通信流量分析时可以采用简单的80/20规则,下面关于这种规则的说明中,正确的是______。
下面关于曼彻斯特编码的叙述中,错误的是__________。(2010年下半年试题)
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述:(1)目的
随机试题
在Word2010的“段落”对话框中,不可设定段落的【】
Friendsplayanimportantpartinourdailylives,andalthoughwemaytakefriendshipforgranted,weoftendon’tclearlyunder
根据人工辅助能的来源和性质,可分为()、()两类。
女性,16岁,因确诊急性淋巴细胞白血病(L2型),已化疗3个疗程,骨髓象提示完全缓解,近一周出现头痛头晕,腰穿脑脊液检查提示CSF压力轻度升高,蛋白含量升高,糖含量下降,白细胞数增多,并可找到幼稚细胞。该患者最可能的诊断是
女性病人脱毛应首选何种诊疗措施
AGGTBLCATCALTDASTmEMAO反映肝纤维化的酶是
男,68岁,进行性排尿困难5年,夜尿4~5次。近期曾发生急性尿潴留2次,既往体健。心肺功能正常。前列腺Ⅱ度肿天,血清PSA3.1ng/ml,膀胱残余尿80ml,首选的手术方法是
从事工程建设监理活动,应当遵循的准则包括()。
音乐课程标准和据此编写的教材是实现课程目标的保证。()
一般的日用工业品市场和副食品市场接近()。
最新回复
(
0
)