首页 > 计算机等级考试
题目内容 (请给出正确答案)
[单选题]

对有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]

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[…”相关的问题
第1题
对有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]

点击查看答案
第2题
对有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]

点击查看答案
第3题
对有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]

点击查看答案
第4题
有序表按关键字排列如下:7,14,18,21,23,29,31,35,38,42,46,49,52,在表中查找关键字为14的数据元素,并画出折半查找过程的判定树。

点击查看答案
第5题
在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。A.有序表查找B.二叉排序树查找

在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。

A.有序表查找

B.二叉排序树查找

C.平衡二叉树

D.散列查找

点击查看答案
第6题
对含有16个元素的有序表进行二分查找,关键字比较次数最多是()A.3B.4C.5D.6

对含有16个元素的有序表进行二分查找,关键字比较次数最多是()

A.3

B.4

C.5

D.6

点击查看答案
第7题
对线性表进行二分查找,要求线性表为______。

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储,且要求数据元素有序

D.以链接方式存储,且要求数据元素有序

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

A.n

B. (n+1)/2

C. lOg2 n

D. n2

点击查看答案
第9题
对有17个元素的有序表A[1...17]作二分查找,在查找其等于A[8]的元素时,被比较的元素的下标依次是(

对有17个元素的有序表A[1...17]作二分查找,在查找其等于A[8]的元素时,被比较的元素的下标依次是(41)。

A.9,4,6,7,8

B.9,5,7,8

C.9,5,6,7,8

D.9,5,4,6,7,8

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

(58)

A. n

B. (n+1)/2

C. lOg2 n

D. n2

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