题目内容 (请给出正确答案)
[单选题]

对于关键字序列(26,25,75,38,8,18,59),采用散列函数H(Key)=Key mod 13构造哈希表。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在的散列表中的地址为()

A.6

B.7

C.8

D.9

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“对于关键字序列(26,25,75,38,8,18,59),采…”相关的问题

第1题

假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为()

A.n-1

B.n

C.n+l

D.n+2

点击查看答案

第2题

WindowsNT对同一用户口令采用两套单向哈希函数进行运算,即单向LANManager哈希(LM哈希)算法和单向WindowsNT哈希(NT哈希)散列算法,两种算法的结果都保存在文件中()

A.SAM

B.Cache

C.Session

D.注册表

点击查看答案

第3题

哈希表的查找效率主要取决于散列表构造时选取的散列和处理冲突的方法()
点击查看答案

第4题

解决哈希冲突的主要方法有()

A.数字分析法、除余法、平方取中法

B.数字分析法、除余法、线性探测法

C.数字分析法、线性探测法、再哈希法

D.线性探测法、再哈希法、链地址法

点击查看答案

第5题

设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做次线性探测()

A.n<sup>2</sup>

B.n(n+1)

C.n(n+1)/2

D.n(n-1)/2

点击查看答案

第6题

下面关于哈希查找的说法正确的是。()

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数,要视情况而定

D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可

点击查看答案

第7题

关于哈希函数说法错误的是()

A.将任意长度的一块数据转换为一个定长的哈希值

B.哈希函数具有单向性,给定x容易计算H(x),反之则非常困难

C.哈希函数的抗碰撞性是指对于任意给定的x,找到满足y≠x且H(x)=H(y)的y在计算上是不可行的

D.彩虹表是一种安全的哈希函数

点击查看答案

第8题

在哈希查找中,哈希函数构造方法中的平方取中法是指取()作为哈希地址

点击查看答案

第9题

有一个关键字序列,采用依次插入方法建立一棵二叉排序树,该二叉排序树的形状取决于()

A.该序列的存储结构

B.序列中的关键字的取值范围

C.关键字的输入次序

D.使用的计算机的软.硬件条件

点击查看答案

第10题

对给定的关键字序列110,119,007,911,114,120,122),采用基数排序方法实现递增排序,则第2趟分配收集后得到的关键字序列是()

A.(007.110,119,114,911,120,122)

B.(007.110,119,114,911,122,120)

C.(007.110,911,114,119,120,122)

D.(110.120,911,122,114,007,119)

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信