某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
A.25000
B.30000
C.45000
D.90000
排列组合问题设计者在面盘上装有7个按键的锁内,要用其中5个按键组成一个开锁的程序装置,并且某3个键 数学 2020-06-20 …
卤素单质及化合物在许多性质上都存在着递变规律。下列有关说法正确的是A.卤化银的颜色按AgCl、Ag 化学 2020-06-28 …
已知有一关键字序列为{12,9,24,52,37,42,17,99,11,30},分别写出执行以下 其他 2020-07-23 …
按键精灵的问题。1.按下键盘A键,弹起A键2.按下键盘B键,弹起B键问题:按下B键,弹起B键,“延 其他 2020-07-23 …
用计算器求86+14的按键顺序正确的是()①输入数据86依次按键8和6;②输入数据14依次按数字键 数学 2020-07-25 …
初三上册英语作文根据这几个关键词,按顺序写一篇大概80个单词左右的作文.以沙尘暴的形成为题(san 英语 2020-07-25 …
表示知识渊博的成语,按表示的知识量多少排序,最少10个~不要成语罗列,那我也能找出来,关键是按知识量 语文 2020-11-23 …
古人传递信息按时间排序是什么?急用.古人传递信息用的东西按时间排分别是什么,请再写上分别是什么时候. 其他 2020-11-27 …
按什么顺序排列一支考古队在地下挖出一个宝箱.箱盖四周用篆书刻着四句话:“日黄穷欲楼,依入里上更.山层 其他 2020-12-05 …
建立二叉树的二叉链表表示,实现二叉树的先序、中序、后序和按层次遍历,统计并输出结点个数。1)采用二叉 其他 2020-12-05 …