早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
A.快速分类法B.斐波那契查找法C.二分法D.顺序查找法
题目
A．快速分类法
B．斐波那契查找法
C．二分法
D．顺序查找法
参考答案
正确答案：D
解析：对于顺序查找法，显然平均比较次数为45000，最大比较次数为90000。分块查找时，在块内进行顺序查找，当在给定n的前提下，组g取时，总的平均比较次数取最小值所以可以得出g的大小为300，平均比较次数也为300(略去1不计)。显然，当g大于90000时，全部元素构成一组，此法的查找速度接近于顺序杳找法。
解析：对于顺序查找法，显然平均比较次数为45000，最大比较次数为90000。分块查找时，在块内进行顺序查找，当在给定n的前提下，组g取时，总的平均比较次数取最小值所以可以得出g的大小为300，平均比较次数也为300(略去1不计)。显然，当g大于90000时，全部元素构成一组，此法的查找速度接近于顺序杳找法。
看了A.快速分类法B.斐波那契查找...的网友还看了以下：
下列查找方法中平均查找长度与元素的个数无关的方法是( )。A.散列法B.顺序查找法C.二分法D.上述 计算机类考试 2020-05-23 …
设有一个已按各元素的值排好序的顺序表(长度大于2) ,现分别用顺序查找法和二分查找法查找与给定 计算机类考试 2020-05-23 …
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值 计算机类考试 2020-05-24 …
下列查找方法中平均查找长度与元素的个数无关的方法是()。A.散列法B.顺序查找法C.二分法D.上述3 计算机类考试 2020-05-24 …
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是 计算机类考试 2020-05-26 …
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。 (47)A. 顺序 计算机类考试 2020-05-26 …
就平均查找速度而言,下列几种查找速度从慢至快的关系是()就平均查找速度而言,下列几种查找速度从慢至 其他 2020-06-08 …
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定 其他 2020-06-14 …
顺序查找、二分查找、分块查找三种查找方法,哪些必须排序!如题,我已经创建了一个乱序的动态数组,需要用 其他 2020-12-05 …
怎样用链表的方法解决基于有序顺序的二分法查找数据?如3212//3表示要查找的元素,2表示一共有2个 其他 2020-12-05 …