【单选题】【消耗次数:1】
有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
A.29/11
B.33/11
C.26/11
D.30/11
参考答案:
复制
纠错
相关题目
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 有一个长度为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
【单选题】 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①  20
②  18
③  25
④  22
【单选题】 已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次。
①  A.3
②  B.4
③  C.5
④  D.6
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【简答题】 简述有序表的折半查找算法,并用c语言写出查找算法核心代码。
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
随机题目
【单选题】 ( )是人类历史上最早出现的具有剥削阶级类型的法。
①  奴隶制法律制度
②  封建制法律制度
③  资本主义法律制度
④  社会主义法律制度
【单选题】 法产生的标志是( )。
①  原始社会的习惯
②  奴隶制国家
③  成文法
④  习惯法
【单选题】 关于资本主义法的表述,能够成立的是( )。
①  在封建社会中后期出现的带有资本主义因素的法律,在本质上已属于真正意义上的资本主义法律了
②  维护资本主义私有制是资本主义法律始终不变的核心
③  各国资产阶级国家政权的建立虽然有现有后,但其法律的产生却呈现出大致相同的特征
④  资本主义法与社会主义法主要区别在于,前者是公共意志的体现
【单选题】 最早依法建立维护代议制和民主制的法律是( )。
①  奴隶制法律制度
②  封建制法律制度
③  资本主义法律制度
④  社会主义法律制度
【多选题】 按照法的历史类型标准,法律发展史上曾先后产生过( )。
①  奴隶制法律制度
②  封建制法律制度
③  资本主义法律制度
④  社会主义法律制度
【多选题】 西方社会两大法系的相同点有( )。
①  阶级本质不同
②  判例的地位不同
③  经济基础不同
④  法官的作用不同
【多选题】 关于法律起源一般规律的表述,( )是错误的。
①  由无强制性规范的调整发展为有强制性规范的调整
②  由个别调整逐渐发展为规范性调整
③  由公法为主发展为公法和私法并重
④  由原始社会的习惯发展为习惯法再发展为判例法
【多选题】 关于普通法的说法正确的是( )。
①  普通法是指中央国家机关制定的规范性法律文件
②  普通法是针对一般人、一般事在全国普遍使用的法律
③  普通法是在英国形成的一种判例法
④  普通法是调整某一社会关系的法律
【多选题】 原始习惯和法的区别有以下方面()。
①  适用范围不同
②  体现的意志不同
③  实施方式不同
④  产生方式不同
【单选题】 法的起源的根本原因是( )。
①  社会生产力的发展
②  私有制的产生
③  社会分工的出现
④  氏族社会的解体