答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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
查看完整题目与答案
随机题目
【单选题】
集南北诗歌之大成的诗人是
①
王褒
②
庾信
③
谢朓
④
鲍照
查看完整题目与答案
【单选题】
魏晋南北朝志人小说的代表作是
①
葛洪的《西京杂记》
②
刘义庆的《世说新语》
③
郭澄之的《郭子》
④
邯郸淳的《笑林》
查看完整题目与答案
【多选题】
下列诗人属于西晋的有
①
陆机
②
孙绰
③
潘岳
④
左思
⑤
刘琨
查看完整题目与答案
【多选题】
下列赋作属于骚体赋的有
①
贾谊的 《吊屈原赋》
②
严忌的 《哀时命》
③
张衡的 《归田赋》
④
淮南小山的 《招隐士》
⑤
蔡邕的 《述行赋》
查看完整题目与答案
【多选题】
下列作家作品属于北朝的有
①
郦道元的《水经注》
②
杨衒之的《洛阳伽蓝记》
③
盛弘的《荆州记》
④
李密的《陈情表》
⑤
张载的《剑阁铭》
查看完整题目与答案
【多选题】
下列赋作家属于南北朝时期的有
①
木华
②
江淹
③
鲍照
④
庾信
⑤
郭璞
查看完整题目与答案
【多选题】
下列作品属于曹操的有
①
《与吴质书》
②
《求贤令》
③
《举贤勿拘品行令》
④
《与杨德祖书》
⑤
《让县自明本志令》
查看完整题目与答案
【多选题】
《史记》 开始的五种写通史体例,除本纪和表之外,还有
①
书
②
世家
③
列传
④
序
⑤
志
查看完整题目与答案
【多选题】
下列著述属于班固的有
①
《吴越春秋》
②
《白虎通德论》
③
《昌言》
④
《汉书》
⑤
《班兰台集》
查看完整题目与答案
【多选题】
东汉时期的政论散文作家有
①
桓谭
②
桓宽
③
王充
④
仲长统
⑤
董仲舒
查看完整题目与答案