【单选题】【消耗次数:1】
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
20
18
25
22
参考答案:
复制
纠错
相关题目
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 有一个长度为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
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【判断题】 采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行n次元素间的比较。
①  正确
②  错误
【单选题】 在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为( )。
①  13
②  24
③  12
④  79
随机题目
【单选题】 品种折扣定价策略通常有以下四种类型:现金折扣、数量折扣、合同折扣和____折扣等。
①  产品
②  预付款
③  功能
④  首付款
【单选题】 _______是种子市场细分的原则之一。
①  细分市场必须使企业可以获得效益
②  地里细分
③  态度细分
④  心里细分
【单选题】 依据种子是否流通,可将种子分为商品种子和______。
①  农家种子
②  自用种子
③  大田种子
④  播种种子
【单选题】 在种子经营方面,种子有形产品主要表现为______、种子实物、种子外观及质感、包装、商标名称等。
①  广告支持
②  品种名称
③  技术指导
④  现场会
【单选题】 一个典型的大中型企业通常由研发、生产、销售、生产和生活服务、____等5个子系统组成。
①  管理
②  人员
③  维修
④  加工
【单选题】 种子企业心理定价策略主要有________定价、尾数定价、撇脂定价和渗透定价等四种。
①  声望定价
②  统一交货定价
③  分区定价
④  产品组合定价
【单选题】 根据购买种子的用途或目的,种子市场可分为______和______。
①  活跃市场、 保守市场
②  终端市场、中间市场
③  终端市场、活跃市场
④  中间市场、保守市场
【单选题】 种子市场主要由新品种育种者、______、种子供应者和种子用户等构成。
①  育种家
②  种子生产者
③  种子消费者
④  种子经销商
【单选题】 种子营销组合______理论是以种子消费者为中心。
①  4P
②  4C
③  4R
④  4V
【单选题】 种子市场预测内容有_____预测、潜在需求量预测、销售量预测和生命周期预测。
①  需求量
②  市场
③  品种
④  类型