首页 > 继续教育

题目内容（请给出正确答案）

[主观题]

请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j.设a[0:n-1]是已排好序的数组.当搜索元素在数组中时,i和j相同,均为x在数组中的位置.

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x…”相关的问题

第1题

进化算法(evolutionaryalgorithms，EA)：一类借鉴生物界自然选择和自然遗传机制的随机搜索算法,非常适用于处理传统搜索方法难以解决的复杂和非线性优化问题。()此题为判断题(对，错)。

点击查看答案

第2题

图的BFS算法是一个非递归搜索算法，它利用队列实现分层遍历。如果使用栈代替队列，其他做法不变，

我们称这个算法为D-搜索算法。分别使用BFS算法和D算法从顶点v0开始遍历，画出图8-44所示连通图的BFS遍历结果和D搜索遍历结果。

点击查看答案

第3题

搜索算法，根据其是否使用与问题有关的知识，分为盲目搜索和启发式搜索。（)

点击查看答案

第4题

用深度优先搜索遍历一个有向无环图，并在深度优先搜索算法退栈返回时打印当前顶点，则输出的顶点序列是()的。

用深度优先搜索遍历一个有向无环图，并在深度优先搜索算法退栈返回时打印当前顶点，则输出的顶点序列是（)的。

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

点击查看答案

第5题

如果问题存在最优解,则下面的几种搜索算法中,（)必然可以得到该最优解。

A.有界深度优先搜索

B.广度优先搜索

C.深度优先搜索

D.启发式搜索

点击查看答案

第6题

如果问题存在最优解，则下面几种搜索算法中，（)可以认为是“智能程度相对比较高”的算法。

A.有界深度优先搜索

B.启发式搜索

C.深度优先搜索

D.宽度优先搜索

点击查看答案

第7题

在启发式搜索（有信息搜索)中，评价函数的作用是（)。

A.计算从当前节点到目标节点之间的最小代价值

B.判断搜索算法的空间复杂度

C.判断搜索算法的时间复杂度

D.从当前节点出发来选择后续节点

点击查看答案

第8题

以下属于遗传算法特点的是（)。

A.遗传算法一般是直接在解空间搜索，而不像图搜索那样一般是在问题空间搜索，最后才找到解

B.遗传算法的搜索随机地始于搜索空间的一个点集，所以遗传算法是一种随机搜索算法

C.遗传算法总是在寻找优解，所以遗传算法又是一种优化搜索算法

D.遗传算法的搜索过程是从空间的一个点集种群到另一个点集种群的搜索

点击查看答案

第9题

设函数f(x)在点x=0具有二阶导数,且f(0)≠0,f(0)≠0,f"(0)≠0.证明:存在唯一的一组实数λ_1⌘

设函数f（x)在点x=0具有二阶导数,且f（0)≠0,f（0)≠0,f"（0)≠0.证明:存在唯一的一组实数λ_{1⌘设函数f(x)在点x=0具有二阶导数,且f(0)≠0,f(0)≠0,f"(0)≠0.证明:存在唯一的一组实数λ₁,λ₂,λ₃,使得当h→0时,}

点击查看答案

第10题

一般图搜索过程是状态空间的一般图搜索算法，它具有通用性，盲目搜索和启发式搜索都是该过程的一个特例，各种搜索策略的主要区别在于对OPEN表中节点的排列顺序不同。（)

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）