【单选题】【消耗次数:1】
在索引查找中,若用于保存数据元素的主表的长度为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的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【判断题】 分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()
①  正确
②  错误
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 对于长度为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
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
随机题目
【单选题】 中国共产党领导的工人运动第一个高潮的起点是
①  香港海员罢工
②  安源路矿工人罢工
③  京汉铁路工人罢工
④  省港工人罢工
【单选题】 “无论何种学派,苟其言之成理,持之有故,尚不达自然淘汰之命运,即使彼此相反,也听他们自由发展。”蔡元培的这一方针,在当时的积极效果是()。
①  缓和各种思想文化矛盾
②  鼓励新思想新文化的发展
③  吸收消化尊孔复古思想
④  使各种思想自由发展
【单选题】 国民党四大家族官僚资本的性质是
①  私人垄断资本主义
②  封建的买办的国家垄断资本主义
③  私人资本主义
④  国家资本主义
【单选题】 1930年1月,毛泽东提出以乡村为中心思想的重要著作是()
①  《井冈山的斗争》
②  《星星之火,可以燎原》
③  《反对本本主义》
④  《中国革命和中国共产党》
【多选题】 1949年9月,中国人民政治协商会议通过的《共同纲领》的主要内容包括
①  关于新中国的国体和政体
②  关于新中国的基本民族政策
③  关于新中国的经济工作方针
④  关于新中国的外交工作原则
【单选题】 导致太平天国运动爆发的最主要原因是()。
①  外国资本主义与中华民族的矛盾
②  儒家思想与拜上帝的矛盾
③  封建主义与人民大众的矛盾
④  满族与汉族的矛盾
【单选题】 抗日战争以前的近代中国反侵略战争无不以中国失败、被迫接受丧权辱国的条约而告结束,其最根本原因在于()。
①  社会制度腐败
②  民族意识没有觉醒
③  经济技术落后
④  武器装备落后
【单选题】 1931年11月,当选为中华苏维埃共和国中央执行委员会主席的是()
①  毛泽东
②  周恩来
③  项英
④  王稼样
【单选题】 道义会议后,全权负责红军的军事行动的新的三人团是()
①  毛泽东、周恩来、王稼样
②  毛泽东、周恩来、邓小平
③  周恩来、张闻天、王稼祥
④  毛泽东、周恩来、张闻天
【单选题】 抗日战争进入相持阶段后,日本帝国主义对国民党政府的政策转变为
①  以军事打击为主,政治诱降为辅
②  以政治诱降为主,军事打击为辅
③  军事打击和政治诱降并重
④  速战速决,武力征服