试题与答案

某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进

题型:单项选择题 共用题干题

题目:

某顺序存储的表格,其中有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)碘和碘化物...

试题推荐
题型:选择题

早年,梅兰芳在《断桥》中扮演白娘子。白娘子的一个动作是面对负心丈夫许仙追赶、跪求时,她爱恨交加,就用手指去戳许仙的脑门,不料,梅兰芳用力过大,许仙毫无防备地向后仰去。梅兰芳下意识地用双手去扶许仙,可梅兰芳马上意识到扶负心郎不合常理。梅兰芳随机应变,在扶的同时又轻轻地推了一下。剧情就由原来的一戳变成了一戳、一扶和一推,把险些造成舞台事故的错误演得出神入化。后来,这个动作成了经典之作。梅兰芳的成功给我们的启示是

①要坚持一切以时间、地点和条件为转移

②只有正确的认识才是真正来源于实践

③实践中要根据人的需要改造事物的规律

④应发挥意识对人体生理活动的调控作用

A.①②

B.③④

C.②③

D.①④

查看答案
题型:选择题
电气化铁路的输电线常用图所示的方式悬挂在钢缆上.钢缆的A端固定在电杆上,B端连接在滑轮组上.滑轮组由a、b、c三个滑轮构成,配重P由多个混凝土圆盘悬挂在一起组成,配重的总重为G,若不计摩擦和滑轮的重量,则以下说法中正确的是(  )

A.a为动滑轮,B端钢缆受到滑轮组的拉力大小约为3G

B.a为动滑轮,B端钢缆受到滑轮组的拉力大小约为G

C.a、c为动滑轮,B端钢缆受到滑轮组的拉力大小约为3G

D.a、c为动滑轮,B端钢缆受到滑轮组的拉力大小约为G

查看答案
微信公众账号搜索答案