下载APP
【简答题】
对于一个已排好序的递增序列,二分搜索算法的基本思想是将n个元素分成大致相同的两半,取a[n/2]与x进行比较,如果_______,则只有在数组a的右半部继续搜索x
题目标签:
二分搜索
搜索算法
增序列
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】两个递增序列A和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的递增序列时,(42),归并过程中元素的比较次数最少。
A.
当A的最大元素大于B的最大元素时
B.
当A的最大元素小于B的最小元素时
C.
当A的最小元素大于B的最小元素时
D.
当A的最小元素小于B的最大元素时
查看完整题目与答案
【单选题】如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。
A.
先序遍历
B.
中序遍历
C.
后序遍历
D.
层次遍历
查看完整题目与答案
【单选题】Waston(1960)的递增序列规则实验体现了()
A.
证实倾向
B.
信念保持
C.
框架效应
D.
都不是
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索
查看完整题目与答案
【单选题】两个递增序列A和B的长度分别为m和n(m<n且m与n接近),将二者归井为一个长度为m+n的递增序列。当元素关系为(61),归并过程中元素的比较次数最少。
A.
a1<a2<…<am-1<am<b1<b2<…<bn-1<bn
B.
b1<b2<…<bn-1<bn<a1<a2<…<am-1<am
C.
a1<b1<a2<b2<…<am-1<bm-1<am<bm<bm+1<…<bn-1<bn
D.
b1<b2<…<bm-1<bm<a1<a2<…<am-1<am<bm+1<…<bn-1<bn
查看完整题目与答案
【判断题】不同的搜索算法,节点状态被扩展的顺序很可能是不一样的。
A.
正确
B.
错误
查看完整题目与答案
【单选题】运动搜索算法不包括下列( )。
A.
全局搜索法
B.
局部搜索法
C.
快速搜索法
D.
分级搜索范围算法
查看完整题目与答案
【简答题】RFID 系统的标签防碰撞算法基本都属于 ,主要包括ALOHA算法和二进制树型搜索算法。
查看完整题目与答案
【简答题】常规树搜索(tree-search)算法需要在可能的解中规避循环路径(loopy paths)或冗余路径(redundant paths),为了达到这个目的,图搜索算法(graph-search)被提出。与前者相比,后者在算法中增加了一个特殊的数据结构用于存储所有已经被拓展访问过的状态,该数据结构被称之为 。
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。
A.
宽度优先搜索
B.
深度优先搜索
C.
有界深度优先搜索
D.
启发式搜索
查看完整题目与答案