【单选题】【消耗次数: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
随机题目
【单选题】 “钻—扩—铰”类加工方案适合加工:()。
①  未淬火钢和铸铁以及有色金属零件上的外圆
②  淬火钢零件上的孔
③  未淬火钢和铸铁以及有色金属零件上的孔
④  未淬火钢和铸铁以及有色金属零件上的平面
【多选题】 挖沙或假箱造型时候,分型面:()
①  一定是曲面
②  一定是圆锥面
③  可以是平
④  一定是平面
⑤  可以是曲面
【多选题】 图示圆锥齿轮铸件,齿面质量要求较高。材料HT350,小批生产。最佳浇注位置及分型面的方案是:()
①  方案Ⅰ
②  方案Ⅱ
③  方案Ⅲ
④  方案四
【单选题】 下面不属于板料冲压工艺的是()
①  翻边
②  横轧
③  落料
④  拉深
【多选题】 通过拉拔和挤压获得相同的金属制品,下面描述正确的是()
①  拉拔变形区处于三向拉应力状态
②  挤压变形区处于三向压应力状态
③  拉拔会使变形抗力更低
④  挤压有利于提高金属的塑性
⑤  拉拔使金属材料更容易断裂
【多选题】 外圆加工最常用的方法有:()。
①  车削
②  磨削
③  钻削
④  铣削
【单选题】 下列成形工序属于自由锻基本工序的是:()
①  拔长、滚圆、镦粗
②  拔长、切割、压肩
③  冲孔、弯曲、扭转
④  冲孔、拔长、滚圆
【判断题】 市场营销观念及社会营销观念。
①  正确
②  错误
【判断题】 产品组合,是指企业提供给市场的全部产品线和产品项目的组合或结构,可以简单的理解为企业的全部业务经营范围。
①  正确
②  错误
【判断题】 宏观市场营销环境是指能影响整个微观环境和企业营销活动的广泛性因素。
①  正确
②  错误