答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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月,当选为中华苏维埃共和国中央执行委员会主席的是()
①
毛泽东
②
周恩来
③
项英
④
王稼样
查看完整题目与答案
【单选题】
道义会议后,全权负责红军的军事行动的新的三人团是()
①
毛泽东、周恩来、王稼样
②
毛泽东、周恩来、邓小平
③
周恩来、张闻天、王稼祥
④
毛泽东、周恩来、张闻天
查看完整题目与答案
【单选题】
抗日战争进入相持阶段后,日本帝国主义对国民党政府的政策转变为
①
以军事打击为主,政治诱降为辅
②
以政治诱降为主,军事打击为辅
③
军事打击和政治诱降并重
④
速战速决,武力征服
查看完整题目与答案