【单选题】【消耗次数:1】
有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
A.29/11
B.33/11
C.26/11
D.30/11
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 有一个长度为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
随机题目
【单选题】 企业市场营销管理过程的第一步是( )
①  规定企业任务
②  确定营销组合
③  管理营销活动
④  分析企业市场机会
【判断题】 作为一个最佳的“补缺基点”,应当对主要竞争者具有较强的吸引力。
①  正确
②  错误
【单选题】 将产品.服务和市场营销过程同竞争对手尤其是最具有优势的竞争对手进行比较,在比较、检验和学习的过程中逐步提高自身的服务质量,这就是( )。
①  全面质量管理
②  服务蓝图
③  ISO质量体系
④  标准跟进
【单选题】 当一个企业规模较小,人力、物力、财力都比较薄弱时,应当采取( )竞争策略。
①  进攻
②  专业化生产和经营
③  市场多角化
④  防御
【判断题】 消费者的决策过程可以分成四个连续的步骤,最后一个步骤是“估价比较决定购买”。
①  正确
②  错误
【单选题】 理解价值定价法运用的关键( )。
①  确定适当的目标利润
②  准确了解竞争者的价格
③  正确计算产品的单位成本
④  找到比较准确的理解价值
【判断题】 产品生命周期的长短,主要取决于企业的人才,资金、技术等实力。
①  正确
②  错误
【单选题】 在赊销的情况下,卖方为了鼓励买方提前付款,按原价给予一定的折扣,这就是 ( )
①  业务折扣
②  现金折扣
③  季节折扣
④  数量折扣
【单选题】 在生产者的购买决策过程中,新购这种类型最为复杂,需经过8个阶段,其中最后一个阶段是( )
①  接受和分析供应企业的报价
②  安排订货程序
③  执行情况的反馈和评价
④  详细说明需求项目的特点和数量
【单选题】 直接出口策略的主要缺点是( )。
①  投资大、风险多、费用高
②  获得的利润少
③  企业无法掌握对国际营销活动的控制权
④  又有可能为自己创造竞争对手