6、折半搜索算法也称二分查找算法,是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是:首先将待查值与有序数据集的中间项进行比较,以确定待查值位于有序数据集的哪一半,然后将待查值与新的有序数据集的中间项进行比较。循环进行,直到相等为止。采用折半搜索算法在一个有10000件商品(有序排列)的超市中查找一件特定的商品,最多只需要查找的次数是 ()
相似题目
-
有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。
-
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。https://assets.asklib.com/images/image2/2018072516232816916.jpg
-
()是一种借鉴生物界自然选择和自然遗传机制的高度并行、随机、自适应搜索算法。
-
A*算法是一种“最好优先搜索算法”,也是一种()式的算法。
-
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。https://assets.asklib.com/images/image2/2018072511504033073.jpg
-
成功的二分查找算法的时问复杂度为()。
-
图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。
-
16.图的________优先搜索遍历算法是一种递归算法,图的________优先搜索遍历算法需要使用队列。
-
根据数据集的特征不同,查找算法有顺序查找、二分查找、散列查找等。
-
顺序查找与二分查找针对的都是无序数据集。
-
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度( )
-
以下查找方法本质上是一种穷举算法的是:
-
贪心算法是一种在每一步选择中都采取当前状态下最好或最优的选择,从而希望导致结果是最好或最优的算法。
-
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。
-
16.图的________优先搜索遍历算法是一种递归算法,图的________优先搜索遍历算法需要使用队列
-
7、采用分治策略的思想在有序序列中查找某一特定元素的算法是:
-
1、许多经典的算法,如归并排序、二分查找等,都采用了分治的思想。
-
已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找3需要比较()次。
-
已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找4需要比较()次。
-
57、在一个具有15个数据元素的有序顺序表中,采用折半查找方法查找一个表中不存在的记录,需要进行()次关键字的比较
-
将折半查找的算法改写为递归算法。
-
4、在有序表10,19,37,39,48,64,66,71,73,75上查找元素64,若执行对半搜索算法,需要依次与________进行比较,最终搜索成功。
-
算法填空二叉搜索树的查找——递归算法:bool Find(){return false;} //查找失败else {if(){ item=BST->data;//查找成功return;}else if(){return Find();}else {return Find();}}//if}
-
5、在有序表0,14,24,34,40,43,45,56,89,96上查找元素25,若执行对半搜索算法,需要依次与________进行比较,最终搜索失败。