题目内容

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

A. 100
B. 200
C. 300
D. 400

查看答案
更多问题

关于企业短期劳动力需求的均衡条件,错误的是()

A. MPL=w/P
B. VMPL=w
C. VMPL=w/P
D. P*MPL=w

在Photoshop中,()工具可以增加或降低图像的色彩饱和度。

关于欠税调整下列说法正确的是()

A. 不能对在途税票作废转欠的欠税进行调整
B. 既能调增,又能调减
C. 只能调减,不能调增
D. 只能调增,不能调减

单个酸性蓄电池的额定电压为(),单个镉-镍蓄电池的额定电压为()

A. 1.25V;1.9V
B. 2V;1.25V
C. 1.8V;1.5V
D. 2V;1.8V

答案查题题库