【单选题】【消耗次数:1】
有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
A.17/7
B.18/7
C.21/7
D.20/7
参考答案:
复制
纠错
相关题目
【单选题】 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.22/8
②  B.20/8
③  C.23/8
④  D.21/8
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①  20
②  18
③  25
④  22
【单选题】 对于长度为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
【单选题】 在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
①  A.4
②  B.2
③  C.3
④  D.5
随机题目
【单选题】 某企业全部资本成本为200万元,负债比率为40%,利率为12%,每年支付优先股股利1.44万元,所得税率为40%,当息税前利润为32万元时,财务杠杆系数为( )。
①  1.43
②  1.53
③  2.67
④  1.60
【单选题】 在财务中,最佳资本结构是指( )。
①  企业利润最大时的资本结构
②  企业目标资本结构
③  加权平均资本成本最低的目标资本结构
④  加权平均资本成本最低、企业价值最大时的资本结构
【单选题】 按股东权利义务的差别,股票分为( )。
①  记名股票和无记名股票
②  国家股、法人股、个人股和外资股
③  普通股和优先股
④  旧股和新股
【单选题】 当贴现率与内含报酬率相等时( )。
①  净现值小于零
②  净现值等于零
③  净现值大于零
④  净现值不一定
【单选题】 某投资方案预计新增年销售收入300万元,预计新增年销售成本210万元,其中折旧85万元,所得税25%,则该方案年营业现金流量为( )。
①  90万元
②  152.5万元
③  175万元
④  54万元
【单选题】 某公司每年分配股利2元,投资者期望最低报酬率为16%,理论上,则该股票内在价值是( )。
①  12.5元
②  12元
③  14元
④  无法确定
【单选题】 企业给客户提供现金折扣的目的是( )。
①  为了尽快收回货款
②  为了扩大销售量
③  为了提高企业的信誉
④  为了增加企业的销售收入
【单选题】 按投资对象的存在形态,可以将投资分为( )。
①  实体资产投资和金融资产投资
②  长期投资和短期投资
③  对内投资和对外投资
④  独立投资、互斥投资和互补投资
【单选题】 按照我国法律规定,股票不得( )。
①  溢价发行
②  折价发行
③  市价发行
④  平价发行
【单选题】 某投资者购买某企业股票10 000股,每股购买价8元,半年后按每股12元的价格全部卖出,交易费用为400元,则该笔证券交易的资本利得是( )。
①  39 600元
②  40 000元
③  40 400元
④  1 200 000元