在A算法中,满足单调条件的h必然满足A*算法的条件。

题目
判断题
在A算法中,满足单调条件的h必然满足A*算法的条件。
A

B

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

算法是为实现某个计算过程而规定的基本动作的执行序列。如果一个算法从一组满足初始条件的输入开始执行,那么该算法的执行一定终止,并且能够得到满足要求的结果。这句话说明算法具有(52)。

A.正确性

B.可行性

C.确定性

D.健壮性


正确答案:C
解析:算法是对特定问题求解步骤的—种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。
  .有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都可在有穷时间内完成。
  .确定性:算法中每一条指令必须有确切的含义,无二义性,并且在任何条件下,算法只有惟一的一条执行路径,即对于相同的输入只能得出相同的输出。
  .可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
  .正确性(correctness):算法应满足具体问题的需求。
  .可读性(readability):便于阅读和交流。
  .健壮性(robustness):当输入数据非法时,算法也能适当地做出反应或进行处理,而不会产生莫名其妙的输出结果。
  .效率与低存储需求:通俗地说,效率指的是算法执行时间;存储量需求指算法执行过程中所需要的最大存储空间。

第2题:

Ericsson1算法中,服务小区满足L小区条件只与最好的一个邻区有关。

A.错误

B.正确


参考答案:B

第3题:

(22)可变分区存储管理方案中,在空闲区表中选择能满足进程内存要求的最大空闲区,分割后分配的算

法是

A)最先适应算法

B)最佳适应算法

C)最坏适应算法

D)伙伴算法


正确答案:C

(22)【答案】C)
【解析】最先适应算法:在空闲表中选取一个满足申请长度的空闲区。在最佳适应算法:在空闲区中选择能满足申请长度的最小空闲区,此算法最节约的空间,因为它尽量不分割大的空闲区,其缺点是可能会形成很多很小的空闲区域。最坏适应算法:在空闲区中选择能满足申请要求的最大的空闲区。该算法的出发点:在大空闲区中装入信息后,分割剩下的空闲区相对也大,不能用于装入其它进程。其目的是避免形成碎片,缺点是分割大的空闲区后,一再遇到较大的申请时,可能也无法满足。

第4题:

同A算法类似,若s→N集存在解图,当h(n)≤h*(n)且h(n)满足单调限制条件时,则AO*一定能找到最佳解图,即AO*具有可采纳性。


正确答案:正确

第5题:

速率单调调度RMS算法里的优先级是如何确定的?该算法需满足什么样的条件?


答案:(1)优先级的确定:在利用速宰单调调度算法进行实时调度的系统中,代理进程将根据各个进程的请求速率(周期时间的倒数)分配给每一个进程一个静态优先级,在整个运行期间不变。该优先级的大小与它的重要程度无关,只取决于进程的请求速率,请求速率最尚的任务将获得最闻的优先级。实际上,进程的优先级大小就等于进程的fe行频(速)率。(2)满足条件1、在系统中允许同时存在周期性进程和非周期性进程,所有周期性任务具有固定的周期。所有的进程之间相互独立,互不依赖。3、对于周期性进程而言,所有进程在一个周期中,所需完成的工作量是相同的,而且任务还必须在周期内完成,不会影响到下一个周期的任务。

第6题:

A*算法中,如果h满足单调条件,就一定不会出现重复扩展节点问题。()

此题为判断题(对,错)。


正确答案:√

第7题:

可变分区存储管理方案中,在空闲区表中选择能满足进程内存要求的最大空闲区,分割后分配的算法是( )。

A)最先适应算法

B)最佳适应算法

C)最坏适应算法

D)伙伴算法


正确答案:C

第8题:

图形符号" "在算法流程图描述中表示( )

A.算法的开始或结束

B.输入输出操作

C.处理或运算的功能

D.用来判断条件是否满足需求


正确答案:B

第9题:

A*算法中,如果h满足单调条件,就一定不会出现重复扩展节点问题。


正确答案:正确

第10题:

在A算法中,满足单调条件的h必然满足A*算法的条件。


正确答案:正确

更多相关问题