【单选题】【消耗次数:1】
对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
2
3
4
5
参考答案:
复制
纠错
相关题目
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①  20
②  18
③  25
④  22
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.22/8
②  B.20/8
③  C.23/8
④  D.21/8
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【单选题】 在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
①  A.4
②  B.2
③  C.3
④  D.5
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【判断题】 线性表只要以关键字有序的顺序方式存储就能进行折半查找。
①  正确
②  错误
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
随机题目
【单选题】 下列选项中,不属于法律关系要素的是( )。
①  客体
②  主体
③  标的
④  内容
【单选题】 商业银行的缺口管理属于( )管理。
①  信用风险
②  利率风险
③  投资风险
④  汇率风险
【单选题】 从业人员安全生产中的权利包括( )。
①  危险报告权
②  知情权
【单选题】 在银行的交易活动中最为明显的风险是( )。
①  信用风险
②  市场风险
③  国家风险
④  流动性风险
【单选题】 菲利普斯曲线说明了货币政策最终目标之间存在矛盾的是( )。
①  经济增长与充分就业
②  经济增长与稳定物价
③  稳定物价与充分就业
④  经济增长与国际收支平衡
【单选题】 下列各项中,可以按照当地适用税额减半征收耕地占用税的是( )。
①  国家机关占用耕地新建办公楼
②  农村居民占用耕地新建住宅
③  供电部门占用耕地新建变电站
④  市政部门占用耕地新建自来水厂
【单选题】 从事生产、经营的纳税人应当自领取营业执照或者发生纳税义务之日起( )内,按照国家有关规定设置账簿。
①  10日
②  15日
③  30日
④  20日
【单选题】 对企业来说,安全是( )。
①  发展的基石
②  牟利的手段
③  仅有的生命
④  稳定的基础
【单选题】 《 》是部门规章。
①  危险化学品生产企业安全生产许可证实施办法
②  安全生产许可证条例
③  成都市商业零售经营单位安全生产规定
④  职业病防治法
【单选题】 企业不得因职工( )而降低其工资、福利等待遇或者解除与其订立的劳动合同。
①  冒险作业
②  不接受培训
③  违章操作
④  拒绝强令冒险作业