什么是A*算法的可纳性？
题目
什么是A*算法的可纳性？
相似考题
参考答案和解析
正确答案:
在搜索图存在从初始状态节点到目标状态节点解答路径的情况下，若一个搜索法总能找到最短（代价最小）的解答路径，则称算法具有可采纳性。
更多“什么是A*算法的可纳性？”相关问题
-
第1题：
以下关于算法交易的说法错误的是（ ）。A.算法交易对市场冲击没有影响
B.算法交易提高了交易的执行效率
C.算法交易能确保复杂的交易及投资策略得以执行
D.可以在较长时期内观察其有效性和可复制性答案：A解析：算法交易实现了人工不能完成的优化策略的过程，实现最优化的策略，达到减少市场冲击和降低交易成本的目的。 -
第2题：
改进A*算法的时候，要注意哪两点（）
- A、要保持A*算法的可采纳性
- B、去除可采纳性
- C、不能增加过多的计算工作量。
- D、以增加工作量为代价。
正确答案:A,C -
第3题：
关于RTOS的任务调度器，以下描述中正确的是（）
- A、任务之间的公平性是最重要的调度目标
- B、大多数RTOS调度算法都是可抢占式（可剥夺式）的
- C、RTOS调度器都采用了基于时间片轮转的调度算法
- D、RTOS调度算法只是一种静态优先级调度算法
正确答案:B -
第4题：
数据结构里，不是正确描述算法的确定性的选项是（）。
- A、算法没有二义性，每一步都是确定的
- B、算法的某一步可以模棱两可
- C、算法可以具有二义性
- D、以上都不对
正确答案:B,C,D -
第5题：
下列选项中不是【正确描述算法的可行性】是选项是（）。
- A、算法可以只在理论上分析，不具有可行性
- B、算法的每一步都是可以实现的，具有可行性
- C、算法的某一步可以具有无法实现的特性
- D、算法的某一步可以模棱两可
正确答案:A,C,D -
第6题：
什么是算法分析？算法分析主要考虑哪几方面的内容？
正确答案: 算法的研究与实际问题直接相关，用来解一个问题可以有很多不同的算法，他们之间的效果可能会有很大差异。算法设计者最关心的就是什么是有效的算法，如何评价一个算法的优劣，如何从多种算法中选择好的算法。除了要首先考虑算法的正确性外，还要分析和评价算法的性能。分析和评价算法的性能主要要考虑以下两个方面：
①时间代价：执行算法所耗费的时间。一个好的算法首先应该比其他算法的运行时间代价要小。算法的时间代价的大小用算法的时间复杂度来度量。
②空间代价：执行算法所耗费的存储空间，主要是辅助空间。算法运行所需的空间消耗是衡量算法优劣的另一个重要因素。算法的空间代价的大小用算法的空间复杂度来度量。 -
第7题：
什么是算法，算法的特性有哪些？
正确答案: “算法（Algorithm）是一组明确的、可以执行的步骤的有序集合，它在有限的时间内终止并产生结果”。
算法的特性有：
（1）有穷性（可终止性）：一个算法必须在有限个操作步骤内以及合理的有限时间内执行完成。
（2）确定性：算法中的每一个操作步骤都必须有明确的含义，不允许存在二义性。
（3）有效性（可执行性）：算法中描述的操作步骤都是可执行的，并能最终得到确定的结果。
（4）输入及输出：一个算法应该有零个或多个输入数据、有1个或多个输出数据。 -
第8题：
多选题数据结构里，不是正确描述算法的确定性的选项是（）。A算法没有二义性，每一步都是确定的
B算法的某一步可以模棱两可
C算法可以具有二义性
D以上都不对
正确答案： A,D解析： 暂无解析 -
第9题：
单选题算法中每一个步骤是可以由计算机执行的。这是算法（）的特点。A有穷性
B确定性
C可行性
D可入不可出
正确答案： D解析： 暂无解析 -
第10题：
问答题什么是算法？算法的基本特征是什么？正确答案： 算法：是在有限的步骤内解决数学问题的过程，是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程，即算法是对计算机上执行的计算过程的具体描述。一个有效的算法必须满足的五个重要特性：
①有穷性：算法必须能在有限的时间内做完，即在任何情况下，算法必须能在执行有限个步骤之后终止，都不能陷入无穷循环中。
②确定性：算法中的每一个步骤，必须经过明确的定义，并且能够被计算机所理解和执行，而不能是抽象和模糊的概念，更不允许有二义性。
③输入：算法有0个或多个输入值，来描述算法开始前运算对象的初始情况，这是算法执行的起点或是依据。0个输入是指算法本身给出了运算对象的初始条件。
④输出：算法至少有1个或多个输出值，反映对运算对象的处理结果，没有输出的算法没有任何意义。
⑤可行性：算法中要做的运算都是基本运算，能够被精确地进行。即算法中执行的任何计算都可以被分解为基本的运算步，每个基本的运算步都可以在有限的时间内完成。解析： 暂无解析 -
第11题：
多选题下列选项中不是【正确描述算法的可行性】是选项是（）。A算法可以只在理论上分析，不具有可行性
B算法的每一步都是可以实现的，具有可行性
C算法的某一步可以具有无法实现的特性
D算法的某一步可以模棱两可
正确答案： D,C解析： 暂无解析 -
第12题：
多选题改进A*算法的时候，要注意哪两点（）A要保持A*算法的可采纳性
B去除可采纳性
C不能增加过多的计算工作量。
D以增加工作量为代价。
正确答案： C,B解析： 暂无解析 -
第13题：
算法中每一个步骤是可以由计算机执行的。这是算法（）的特点。
- A、有穷性
- B、确定性
- C、可行性
- D、可入不可出
正确答案:C -
第14题：
简述负载均衡的基本概念，负载均衡算法可氛围哪几类？它们的主要思想是什么？
正确答案: 负载均衡：总是降负载进行平衡，分摊到多个操作单元上进行执行，从而共同完成工作任务。
按照是否获取系统状态信息，负载均衡算法可分为静态算法和动态算法。
静态算法：典型的2种：①随机算法：随机选择目标服务器，它不依赖于系统当前状态，也不考虑以往的分死历史信息②循环域名算法：通过循环地将域名解析为集群系统中的某个服务器的特定IP地址的方法获得负载均衡，对所有的服务器同等对待。
动态算法：利用某些系统当前状态信息做出分死决定。 -
第15题：
最有代表性的预测控制算法是什么？
正确答案: ①预测控制系统实质上是指预测控制算法在工业过程控制上的成功应用。预测控制算法是一类特定的计算机控制算法的总称；
②最有代表性的预测控制算法，是一种基于模型的预测控制算法，这种算法的基本思想是先预测后控制，即首先利用模型预测对象未来的输出状态，然后据此以某种优化指标来计算出当前应施加于过程的控制作用。 -
第16题：
把算法的工作量大小和实现算法所需的存储单元多少分别称为算法的（）和（）
- A、可实现性
- B、时间复杂度
- C、困难度
- D、计算有效性
- E、可行性
- F、高效性
- G、空间复杂度
正确答案:B,G -
第17题：
什么是算法？算法的基本特征是什么？
正确答案: 算法：是在有限的步骤内解决数学问题的过程，是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程，即算法是对计算机上执行的计算过程的具体描述。一个有效的算法必须满足的五个重要特性：
①有穷性：算法必须能在有限的时间内做完，即在任何情况下，算法必须能在执行有限个步骤之后终止，都不能陷入无穷循环中。
②确定性：算法中的每一个步骤，必须经过明确的定义，并且能够被计算机所理解和执行，而不能是抽象和模糊的概念，更不允许有二义性。
③输入：算法有0个或多个输入值，来描述算法开始前运算对象的初始情况，这是算法执行的起点或是依据。0个输入是指算法本身给出了运算对象的初始条件。
④输出：算法至少有1个或多个输出值，反映对运算对象的处理结果，没有输出的算法没有任何意义。
⑤可行性：算法中要做的运算都是基本运算，能够被精确地进行。即算法中执行的任何计算都可以被分解为基本的运算步，每个基本的运算步都可以在有限的时间内完成。 -
第18题：
什么是预测控制系统？最有代表性的预测控制算法是什么？
正确答案:①预测控制系统实质上是指预测控制算法在工业过程控制上的成功应用，预测控制算法是一类特定的计算机控制算法的总称；
②最有代表性的预测控制算法，时一种基于模型的预测控制算法，这种算法的基本思想是先预测后控制，即首先利用模型预测对象未来的输出状态，然后据此以某种优化指标来计算出当前应施加于过程的控制作用。 -
第19题：
什么是路由算法？它的作用是什么？
正确答案: 路由计算机中决定每个包的最佳传递路径的程序，称为路由算法。这个程序把把路由算法应用并储存在路由表或配置表里的信息中，这些信息包括指向连接其他路由器中特定组的连接表、确定优先使用哪个连接的规则以及处理包流量过大和网络拥堵的规则。 -
第20题：
问答题简述负载均衡的基本概念，负载均衡算法可氛围哪几类？它们的主要思想是什么？正确答案： 负载均衡：总是降负载进行平衡，分摊到多个操作单元上进行执行，从而共同完成工作任务。
按照是否获取系统状态信息，负载均衡算法可分为静态算法和动态算法。
静态算法：典型的2种：①随机算法：随机选择目标服务器，它不依赖于系统当前状态，也不考虑以往的分死历史信息②循环域名算法：通过循环地将域名解析为集群系统中的某个服务器的特定IP地址的方法获得负载均衡，对所有的服务器同等对待。
动态算法：利用某些系统当前状态信息做出分死决定。解析： 暂无解析 -
第21题：
问答题什么是预测控制系统？最有代表性的预测控制算法是什么？正确答案： ①预测控制系统实质上是指预测控制算法在工业过程控制上的成功应用，预测控制算法是一类特定的计算机控制算法的总称；
②最有代表性的预测控制算法，时一种基于模型的预测控制算法，这种算法的基本思想是先预测后控制，即首先利用模型预测对象未来的输出状态，然后据此以某种优化指标来计算出当前应施加于过程的控制作用。解析： 暂无解析 -
第22题：
问答题什么是算法，算法的特性有哪些？正确答案： “算法（Algorithm）是一组明确的、可以执行的步骤的有序集合，它在有限的时间内终止并产生结果”。
算法的特性有：
（1）有穷性（可终止性）：一个算法必须在有限个操作步骤内以及合理的有限时间内执行完成。
（2）确定性：算法中的每一个操作步骤都必须有明确的含义，不允许存在二义性。
（3）有效性（可执行性）：算法中描述的操作步骤都是可执行的，并能最终得到确定的结果。
（4）输入及输出：一个算法应该有零个或多个输入数据、有1个或多个输出数据。解析： 暂无解析 -
第23题：
问答题什么是A*算法的可纳性？正确答案： 在搜索图存在从初始状态节点到目标状态节点解答路径的情况下，若一个搜索法总能找到最短（代价最小）的解答路径，则称算法具有可采纳性。解析： 暂无解析