题目内容
(请给出正确答案)
[主观题]
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均
查找长度ASL为()。
A.(n一1)/2
B.n/2
C.(n+1)/2
D.n
答案
查看答案
A.(n一1)/2
B.n/2
C.(n+1)/2
D.n
第5题
A.23/8
B.20/8
C.17/8
D.14/8
第6题
第7题
从含有N个单元的总体中抽取n个单元组成样本,若所有可能的样本有个,且每个样本被抽取的概率相同,这种抽样方法是( )。
A.放回的简单随机抽样
B.不放回的简单随机抽样
C.分层随机抽样
D.系统随机抽样
第8题
0,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:
①画出哈希表的示意图;
②若查找关键字63,需要依次与哪些关键字进行比较?
③若查找关键字60,需要依次与哪些关键字比较?
④假定每个关键字的查找概率相等,求查找成功时的平均查找长度。