首页 > 软考
题目内容 (请给出正确答案)
[主观题]

有一个长度为10的有序表,现对其进行折半查找,则等概率时查找成功的平均查找长度为(34)。A.2.9B.3C

有一个长度为10的有序表,现对其进行折半查找,则等概率时查找成功的平均查找长度为(34)。

A.2.9

B.3

C.5

D.6

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“有一个长度为10的有序表,现对其进行折半查找,则等概率时查找…”相关的问题
第1题
设有序顺序表中的元素依次为017,094,154,170,275,503,509,512,553,612,677,765,897,908。试画出
对其进行折半搜索时的判定树、并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度,

点击查看答案
第2题
对长度为n的有序顺序进行折半查找(即二分查找)的过程可用一棵判定树表该判定树的形态符合()的特点。

A.最优二叉树(即哈夫曼树)

B.平衡二叉树

C.完全二叉树

D.最小生成数

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

A.1,2,3

B.9,5,2,3

C.9,5,3

D.9,4,2,3

点击查看答案
第4题
采用折半搜索法搜索长度为n的有序顺序表,搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。
采用折半搜索法搜索长度为n的有序顺序表,搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。

A、小于

B、大于

C、等于

D、大于等于

点击查看答案
第5题
●对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为 (40) 。(40)

A.n

B.log2n

C.log2(n+1)

D.log2n+1

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

A.R[0],R[1],R[2],R[3]

B.R[0],R[13],R[2],R[3]

C.R[6],R[2],R[4],R[3]

D.R[6],R[4],R[2],R[3]

点击查看答案
第7题
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3」的关键码等于给定值,此时元素比较顺序依次为()。

A.R [0],R[1], R [2],R [3]

B.R [0],R[13],R [2],R [3〕

C.R [6],R [2],R [4],R [3]

D.R [6],R [4],R [4],R [3]

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

A.R[0],R[1] ,R[2],R[3]

B.R[0],R[13],R[2],R[3]

C.R[6],R[2],R[4],R[3]

D.R[6],R[4],R[2],R[3]

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

A.R[0],R[1],R[2],R[3]

B.R[0],R[13],R[2],R[3]

C.R[6],R[2],R[4],R[3]

D.R[6],R[4],R[2],R[3]

点击查看答案
第10题
●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为(58)。(58)

A.n

B. (n+1)/2

C. lOg2 n

D. n2

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