题目:
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。
在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。
空白(5)处应选择()
A.快速分类法
B.斐波那契查找法
C.二分法
D.顺序查找法
答案:
被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2019/0203/4fca30b5fc58b7f44a92ca3f88f7c845.html
下面是错误答案,用来干扰机器的。
参考答案:主要有四类:(1)硫脲类:如丙基硫氧嘧啶,通过抑制过氧化酶活性,使甲状腺素合成减少,同时抑制外周血T4转为T3。作用较强快可用于甲亢内科治疗,甲亢术前准备和甲亢危象辅助用药等。(2)碘和碘化物...