首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字所在散列表中的地址为______。
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字所在散列表中的地址为______。
admin
2012-05-21
69
问题
对于关键字序列(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://kaotiyun.com/show/kzRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM网络中使用信元作为传输数据的基本单位,当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时,VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时,采用的服务类别最好是(22)。当A
在数字信号脉冲编码方案中,若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流,当发“0”码时完全不发送电流,则称这种码为(23)。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
在面向数据流的设计方法中,一般把数据流图中的数据流划分为(16)两种。
TCP协议为了实现可靠的服务,采用三次握手协议来建立连接。另外,其协议规定,在确认信息中捎带(24)的序号以减少通信量。
采用相一幅调制(PAM)技术在带宽为32kHz的无噪声信道上传输数字信号,每个相位处都有两种不同幅度的电平。若要达到192kb/s的数据速率,至少要有(16)种不同的相位。
CMM(软件能力成熟度模型:Capability Maturity Model For Software)是由美国卡内基梅隆大学的软件工程研究所(SKI:Software Engineering Institute)受美国国防部委托研究制定并在美国,随后在
结构化布线中垂直布线在间距不超过(42)应该有一个电缆支撑点。
当前磁盘读写位于柱面号20,此时有以卜柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms,则采用电梯调度算法所需寻道时间为(38)。
Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any
随机试题
金属烤瓷冠不可用于
海金沙的性状特征
由连续级配矿料组成的沥青混合料结构为()。
下列不属于流动负债的是()。
期货交易所或者期货公司强行平仓数额只能大于期货公司或者客户需追加的保证金数额。()
操作风险系统缺陷方面主要表现为()。
违约责任的承担方式包括()。
从法律创制方式、表达形式的不伺可以将法律划分为()
美国心理学家卡特尔认为智力应该包括()
否定需求是指全部或者多数消费者对某些产品不但不产生需求,反而对这种商品持回避或拒绝的态度。根据上述定义,下列中属于否定需求的是:
最新回复
(
0
)