重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
当前位置: 首页 > 大学网课 > 大学网课
网友您好, 请在下方输入框内输入要搜索的题目:
搜题

题目

[主观题]

假设一张有序表A[0,1,..., 9]中进行折半查找,比较1次查找成功的结点数有1个,比较2次查找成功的结点数有2个,比较3次查找成功的结点数有4个,比较4次查找成功的结点数有3个,比较5次查找成功的结点数有0个,那么,如果查找每个结点的概率是相等的,则该表的平均查找长度为()。(填写阿拉伯数字,不要写成分数的形式,也不要加空格或回车等符号)

答案
3
更多“假设一张有序表A[0,1,..., 9]中进行折半查找,比较1次查找成功的结点数有1个,比较2次查找成功的结点数有2个,比较3次查找成功的结点数有4个,比较4次查找成功的结点数有3个,比较5次查找成功…”相关的问题

第1题

假设在有序线性表 A[1..20] 上进行折半查找,则比较三次查找成功的结点数为()个。

A.4

B.6

C.7

D.8

点击查看答案

第2题

【单选题】有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。

A.29/10

B.31/10

C.26/10

D.29/9

点击查看答案

第3题

一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当采用折半查找方法查找值32时,查找成功需要的比较次数是() 。

A.2

B.3

C.4

D.8

点击查看答案

第4题

假设在有序表A[0..9]上进行不识别相等的二分查找,则比较1次查找成功的元素的数组下标为 号。
点击查看答案

第5题

对于长度为11的有序表,按折半查找,在查找失败时,待查找值域表中关键字比较的次数是()。

A.1次或2次

B.2次或3次

C.3次或4次

D.4次或5次

点击查看答案

第6题

在有序表3,8,10,19,22,31,41,58,77,88上查找元素41,若执行顺序搜索需要至少比较______次查找成功;若执行对半搜索,需要比较_____次查找成功(答案请用半角逗号相隔,不要有空格)。
点击查看答案

第7题

在有序表2,18,48,49,56,71,72,79,82,95上查找元素71,若执行顺序搜索需要至少比较______次查找成功;若执行对半搜索,需要比较_____次查找成功(答案请用半角逗号相隔,不要有空格)。
点击查看答案

第8题

一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当折半查找值为82的结点时, 查找成功的比较次数是_______。

A.1

B.2

C.4

D.8

点击查看答案
赏学吧APP
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

功能 扣减规则
基础费
(查看答案)
加收费
(AI功能)
文字搜题、查看答案 1/每题 0/每次
语音搜题、查看答案 1/每题 2/每次
单题拍照识别、查看答案 1/每题 2/每次
整页拍照识别、查看答案 1/每题 5/每次

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

请使用微信扫码支付(元)
订单号:
遇到问题请联系在线客服
请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
警告:系统检测到您的账号存在安全风险

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

- 微信扫码关注赏学吧 -
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
- 微信扫码关注赏学吧 -
请用微信扫码测试
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
赏学吧