首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

具有12个关键字的有序表,折半查找的平均查找长度为()。A.3.1B.4C.2.5D.5

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

A.3.1

B.4

C.2.5

D.5

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“具有12个关键字的有序表,折半查找的平均查找长度为()。A.…”相关的问题
第1题
具有12个关键字的有序表,查找成功时折半查找的平均查找长度是()

A.3.1

B.4

C.2.5

D.5

点击查看答案
第2题
有序表按关键字排列如下:{7,14,18,21,23,29,31,35},采用折半查找查找关键字为18的元素。
点击查看答案
第3题
已知一个有7个数据元素的有序顺序表,其关键字为{3,18,25,37,69,87,99)。请给出用折半查找方法查找
关键字值18的查找过程。

点击查看答案
第4题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。

A.1,2,3

B.9,5,2,3

C.9,5,3

D.9,4,2,3

点击查看答案
第5题
已知一个长度为16的顺序表,其元素按关键字有序排列,若采用折半查找查找一个不存在的元素,则比较
的次数至少是(),至多是()。

A.4

B.5

C.6

D.7

点击查看答案
第6题
在n个关键字构成的有序顺序表中进行折半查找,最大比较次数是()。

A.向下取整(log2(n))

B.向上取整(log2(n))

C.向下取整(log2(n))+1

D.n

点击查看答案
第7题
已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,76),试画出对应的折半查找判定树,求出其平均查找长度。
已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,76),试画出对应的折半查找判定树,求出其平均查找长度。

点击查看答案
第8题
对有14个数据元素的有序表a[14]进行折半查找,搜索到a[5]的关键字等于给定值,此时元素比较顺序依
次为________。

A.a[8],a[5],a[6],a[7]

B.a[1],a[8],a[7],a[6]

C.a[6],a[4],a[8],a[5]

D.a[6],a[2],a[4],a[5]

点击查看答案
第9题
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:①画出描述折半
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:①画出描述折半

假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:

①画出描述折半查找过程的判定树;

②若查找元素54,需依次与哪些元素比较?

③若查找元素90,需依次与哪些元素比较?.

④假定每个元素的查找概率相等,求查找成功时的平均查找长度。

点击查看答案
第10题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功时所需平
均比较次数为_______。

A.35/12

B.37/12

C.39/12

D.43/12

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改