设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
A.s=b
B.s>b
C.s<b
D.s>=b
解析:顺序查找的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键字和给定值K相比较,若当前扫描到的结点关键字与K相等,则查找成功;若扫描结束后,仍未找到关键字等于K的结点,则查找失败。二分查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表R [0]到R[n-1]的中间位置mid上的结点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>K,则说明待查找的结点只可能在左子表R[0]到R[mid-1]中,我们只要在左子表中继续进行折半查找,若R[mid].keyK,则说明待查找的结点只可能在右子表R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。对顺序查找而言,如果查找失败,比较次数为n次;二分查找而言,如果查找失败,比较次数为log 2(n+1)次。
一道推理题目有六个不同国籍的人,他们的名字分别为a,b,c,d,e和f,他们的国籍分别是美国,德国 数学 2020-06-12 …
这个序列到底是什么意思,谁能举例说下呢?已知k阶裴波那契序列的定义为f0=0,f1=0,...,f 数学 2020-07-09 …
1,给定表(19,14,22,01,66,21,83,27,56,13,10).试按元素在表中的次 数学 2020-07-17 …
数据结构的问题本人小白..看了都觉得晕晕..1.已知某二叉树的前序序列为DBACFEG,中序序列为 其他 2020-07-21 …
求解设待排序的记录共7个,排序码分别为(8,3,2,5,9,1,6)对其进行冒泡排序.已排序码求解 其他 2020-07-23 …
产品Y生产由ABCDE共五个工序构成,材料从工序A投入,按ABCDE顺序,经全部五个工序后成为成品 数学 2020-07-26 …
初学!一个关于求一维数组元素平均值的问题,急!例程:问题1:在主函数里已经定义了i,为什么还要在A 其他 2020-08-03 …
2、在C语言中,符号常量是在一个程序中指定的用名字代表的常量,定义符号常量一般用命令,定义一个符号1 其他 2020-12-02 …
紧急求助请朋友们帮忙解答2个试题,感激不尽!1.已知输入的信息位为1111100,约定多项式G(x) 其他 2020-12-13 …
有一个虚拟存储器,主存有0~3四页位置,程序有0~7八个虚页,采用全相联映像和FIFO替换算法.给出 其他 2020-12-27 …