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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对有17个元素的有序表A[1...17]作二分查找,在查找其…”相关的问题
第1题
对有18个元素的有序表作二分查找,则查找A〔3〕的比较序列的下标依次为()。
对有18个元素的有序表作二分查找,则查找A〔3〕的比较序列的下标依次为()。

A.1,2,3

B.9,5,2,3

C.9,5,3

D.9,4,2,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 [4],R [3]

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

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

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

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

A.3

B.4

C.5

D.6

点击查看答案
第7题
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为

A.n/2

B. (n+1) /2

C. (n-1) /2

D. n/4

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

A.n

B. (n+1)/2

C. lOg2 n

D. n2

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

(58)

A. n

B. (n+1)/2

C. lOg2 n

D. n2

点击查看答案
第10题
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),

假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。

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