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

长度为12的按关键字有序的查找表,采用顺序组织方式。若采用折半查找方法,则在等概率情况下,查找失败时的ASL值是()

A.37/12

B.37/13

C.49/12

D.49/13

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“长度为12的按关键字有序的查找表,采用顺序组织方式。若采用折…”相关的问题

第1题

具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功的平均查找长度为( ),折半查找查找失败的平均查找长度为( )。

A.37/12

B.35/12

C.39/13

D.49/13

点击查看答案

第2题

具有12个关键字的有序表,折半查找的平均查找长度为( )。

A.3.1

B.4

C.2.5

D.5

点击查看答案

第3题

具有12个关键字的有序表,折半查找的平均查找长度()

A、3.1

B、4

C、2.5

D、5

点击查看答案

第4题

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当采用折半查找法查找关键字为82的元素时,()次比较后查找成功。
A.1

B.2

С.4

D.8

点击查看答案

第5题

在有序表(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

点击查看答案

第6题

A.21

B.23

C.41

D.62

点击查看答案

第7题

若有序表的关键字为1到25的整数,在此序列中利用二分查找法查找数字2,在查找过程中与数字2比较的数字依次为:()、2。
点击查看答案

第8题

在有序表(3,9,12,32,41,62)上进行二分查找时,在等概率条件下其平均查找长度为()
点击查看答案

第9题

用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。

A. O(n*(以2为底n的对数))

B. O(n)

C. O(以2为底n的对数)

D. O(n*n)

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

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

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

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

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