首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为

查看本题答案

包含此试题的试卷

计算机等级考试《单项选择》真题及答案点击查看

你可能感兴趣的试题

设有序顺序表为1020304506070采用折半搜索时搜索成功的平均搜索长度是【2】

对有14个数据元素的有序表R-14]进行二分法查找查找到R[3]的关键码等于给定值此时元素比较顺序依

R[0]，R[1]，R[2]，R[3] R[0]，R[13]，R[2]，R[3] R[6]，R[2].R[4]，R[3] R[6]，R[4]，R[2]，R[3]

设有序顺序表为{18356783150369590}采用折半搜索时搜索成功的平均搜索长度是【2】

在线性表中采用折半查找法二分查找法查找一个数据元素线性表应

数据元素按值有序采用顺序存储结构据元素按值有序，并且采用顺序存储结构据元素按值有序，并且采用链式存储结构

对长度为n的有序单链表若搜索每个元素的概率相等则顺序搜索到表中任一元素的平均搜索长度为

n/2 (n+1)/2 (n-1)/2 n/4

对有14个数据元素的有序表R[14]进行折半搜索搜索到R[3]的关键码等于给定值此时元素比较顺序依次

R[0]，R[1]，R[2]，R[3] R[0]，R[13]，R[2]，R[3] R[6]，R[2]，R[4]，R[3] R[6]，R[4]，R[4]，R[3]

对有14个数据元素的有序表R[14]进行折半搜索搜索到R[3]的关键码等于给定值此时元素比较顺序依次

R[0]，R[1]，R[2]，R[3]
  R[0]，R[13]，R[2]，R[3]
  R[6]，R[2]，R[4]，R[3]
  R[6]，R[4]，R[2]，R[3]

设有序顺序表为10203040506070采用折半搜索时搜索成功的平均搜索长度是【2】

对长度为10的顺序表进行搜索若搜索前面5个元素的概率相同均为1/8搜索后面5个元素的概率相同均为3/

5.5 5 39/8 19/4

对有14个数据元素的有序表R-14]进行二分法查找查找到R[3]的关键码等于给定值此时元素比较顺序依

R[0], R[1], R[2], R[3] R[0], R[13], R[2], R[3] R[6], R[2].R[4], R[3] R[6], R[4], R[2], R[3]

热门试题

更多

热门题库

更多

计算机等级考试法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法互联网监管与网络道德建设 “互联网+”和电子商务继续教育职业道德素养继续教育