【单选题】【消耗次数:1】
在有序表{10,23,32,36,53,66,68,76,87,90,101,120}中,用折半查找值53时,经( )次比较后查找成功。
A.6
B.3
C.8
D.4
参考答案:
复制
纠错
相关题目
【单选题】 在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
①  A.4
②  B.2
③  C.3
④  D.5
【单选题】 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.22/8
②  B.20/8
③  C.23/8
④  D.21/8
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【简答题】 简述有序表的折半查找算法,并用c语言写出查找算法核心代码。
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【单选题】 假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
①  A.4
②  B.5
③  C.6
④  D.8
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 使用折半查找法时,要求查找表中各元素的键值必须是( )排列的。
①  A.递增或递减
②  B.递增
③  C.递减
④  D.无序
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
随机题目
【单选题】 在财务中,最佳资本结构是指( )。
①  企业利润最大时的资本结构
②  企业目标资本结构
③  加权平均资本成本最低的目标资本结构
④  加权平均资本成本最低、企业价值最大时的资本结构
【单选题】 下列各项目筹资方式中,资本成本最低的是( )。
①  发行股票
②  发行债券
③  长期贷款
④  保留盈余
【单选题】 长期借款筹资的优点是( )。
①  筹资迅速
②  筹资风险小
③  使用限制少
④  借款利率相对较低
【单选题】 投资决策中现金流量,是指一个项目引起的企业( )。
①  现金支出和现金收入量
②  货币资金支出和货币资金收入量
③  现金支出和现金收入增加的数量
④  流动资金增加和减少量
【单选题】 当贴现率与内含报酬率相等时( )。
①  净现值小于零
②  净现值等于零
③  净现值大于零
④  净现值不一定
【单选题】 股票投资的特点是( )。
①  股票投资的风险较小
②  股票投资属于权益性投资
③  股票投资的收益比较稳定
④  股票投资的变现能力较差
【判断题】 市盈率是指股票的每股市价与每股收益的比率,该比率的高低在一定程度上反映了股票的投资价值。 ( )
①  正确
②  错误
【判断题】 在现金需要总量既定的前提下,现金持有量越多,则现金持有成本越高、现金转换成本也相应越高。 ( )
①  正确
②  错误
【判断题】 负债规模越小,企业的资本结构越合理。 ( )
①  正确
②  错误
【判断题】 复利终值与现值成正比,与计息期数和利率成反比。( )
①  正确
②  错误