您可能感兴趣的试卷
你可能感兴趣的试题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。
在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。
A.快速分类法
B.斐波那契查找法
C.二分法
D.顺序查找法
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。
A.25000
B.30000
C.45000
D.90000
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。
在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。
A.25000
B.30000
C.45000
D.90000
A.G的列数与行数相同
B.G的列的上界与G的行的上界相同
C.G的列的上界与G的行的下界相同
D.G的列的上下界与G的行的上下界相同
最新试题
广义表((a,b),(c))的表头是(),表尾是()。
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。
对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
m阶B-树每一个结点的后继个数都小于等于m。
如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
中序遍历一棵查找树的结点就可得到排好序的结点序列。
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
设有一稀疏图G,则G采用()存储较省空间。
对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。