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

一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了()次比较。

A.3

B.4

C.5

D.6

答案
3
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“一组关键字序列为(27,17,9,19,16,43,53,8…”相关的问题

第1题

设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是()。

A.3

B.6

C.9

D.12

点击查看答案

第2题

采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为()。

A.1.5

B.1.7

C.2

D.2.3

点击查看答案

第3题

采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为()。

A.插入排序

B.Shell排序

C.归并排序

D.快速排序

点击查看答案

第4题

假设一组待排序的关键字序列为(24,62,36,19),要求从小到大进行排序,()是归并排序的过程。

A.(24,62,19,36) (19,24,36,62)

B.(62,24,36,19) (19,24,36,62)

C.(24,62,36,19) (24,36,62,19) (19,24,36,62)

D.(24,19,36,62) (24,19,36,62) (19,24,36,62)

点击查看答案

第5题

对顺序表中的n个记录进行直接插入排序,在初始关键字序列为逆序的情况下,需要关键字比较的次数最少。
点击查看答案

第6题

在有序表(1,2,3,4,9,12,27,58)中折半查找19需要进行比较的关键字序列为_______。

A.4,12,27

B.4,12,9,27

C.4,12,9

D.4,9,12

点击查看答案

第7题

k个关键字互为同义词,采用线性探测法处理冲突,则至少要进行()次探测?

A.k(k-1)/2

B.k

C.k-1

D.k(k+1)/2

点击查看答案

第8题

k个关键字互为同义词,采用线性探测法处理冲突,则至少要进行()次探测?

A.k(k-1)/2

B.k

C.k-1

D.k(k+1)/2

点击查看答案

第9题

一直二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为 。

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA

点击查看答案

第10题

若二叉树的先序序列为ABDECF,中序序列为DBEAFC,则其后序序列为()。

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

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

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