【判断题】【消耗次数:1】
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为( )。
①  13
②  24
③  12
④  79
【单选题】 在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为( )。
①  n+k
②  k+n/k
③  (k+n/k)/2
④  (k+n/k)/2+1
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【单选题】 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①  20
②  18
③  25
④  22
【单选题】 有一个长度为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。
①  正确
②  错误
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
随机题目
【多选题】 克强指数是用于评估中国GDP增长量的指标,主要包括( )。
①  A.发电量
②  B.货运量
③  C.客运量
④  D.银行体系的中长期贷款
【单选题】 “王者以民为天,而民以食为天”出自( )。
①  A.《孔子》
②  B.《汉书》
③  C.《资治通鉴》
④  D.《史记 》
【单选题】 1974年联合国发表了( ),首次提出粮食安全的概念。
①  A.《消除饥饿与营养不良世界宣言》
②  B.《曼谷宣言》
③  C.《上海合作组织成员国元首叶卡捷琳堡宣言》
④  D.《千年宣言》
【判断题】 《中共中央关于制定国民经济和社会发展第十二个五年规划的建议》中把保障国家粮食安全作为“十二五”国民经济社会发展的首要目标。
①  正确
②  错误
【判断题】 我国粮食在收获、储运、加工和消费等环节中,损耗浪费非常严重。
①  正确
②  错误
【多选题】 通俗地说,粮食安全的根本内涵是粮食( )。
①  A.供得足
②  B.送得到
③  C.买得起
④  D.吃得好
【多选题】 在量子技术发展领域,面对激烈的国际竞争,日本的发展计划是( )。
①  A.提出了量子信息技术长期研究战略
②  B.制定了5-10年建成全国性的告诉量子通信网计划
③  C.启动了长期支持计划,准备在2012年前后搭载发射量子通信探测系统进行验证
④  D.实施了空军演示飞机与地面的量子通信方案
【多选题】 我国石油和天然气供给面临( )问题。
①  A.资源匮乏
②  B.进口渠道有限
③  C.国际竞争焦点
④  D.气候变化压力
【单选题】 以下选项中,不属于我国经济出现的亟待破解的疑难杂症的是( )。
①  A.货币信贷扩张和财政债务刺激史无前列
②  B.GDP增速位列世界第一,股市表现却是倒数第一
③  C.劳动生产率增速在上升,资金周转速度、资金利用效率在下降
④  D.广义货币供应量M2超过GDP两倍,但是出现钱荒,利率一直上升
【单选题】 我国主要出口目的地出口增速基本都在下降,主要原因是( )。
①  A.市场需求放缓和中国出口方向调整
②  B.国内需求增加和中国出口方向调整
③  C.市场需求放缓和中国劳动力成本大幅上升
④  D.国内需求增加和中国劳动力成本大幅上升