题目内容

某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。 现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。 在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。空白(1)处应选择()

A. 25000
B. 30000
C. 45000
D. 90000

查看答案
更多问题

简要说明解剖调查高炉内部的分区情况及特征。

国内客人身份证遗失可凭饭店保卫部门或旅行社出具证明乘机。

A. 正确
B. 错误

Jd4A3183氧气瓶与其它易燃物品或火源的距离应不小于()m。

A. 10;
B. 8;
C. 6;
D. 4。

某施工单位没有依法为劳动者交纳社会保险费用,则该劳动者()。

A. 可以解除合同,但是应该提前30天通知用人单位
B. 不可以解除合同,只可以通过法律途径来解决支付报酬的问题
C. 可以随时通知用人单位解除合同
D. 需要与用人单位协商后才可以解除合同

答案查题题库