2. 什么是算法?简述算法的特性以及一个好的算法应满足的要求。

2. 什么是算法?简述算法的特性以及一个好的算法应满足的要求。


参考答案和解析
“算法(Algorithm)是一组明确的、可以执行的步骤的有序集合,它在有限的时间内终止并产生结果”。 算法的特性有: (1)有穷性(可终止性):一个算法必须在有限个操作步骤内以及合理的有限时间内执行完成。 (2)确定性:算法中的每一个操作步骤都必须有明确的含义,不允许存在二义性。 (3)有效性(可执行性):算法中描述的操作步骤都是可执行的,并能最终得到确定的结果。 (4)输入及输出:一个算法应该有零个或多个输入数据、有1个或多个输出数据。

相关考题:

(22)可变分区存储管理方案中,在空闲区表中选择能满足进程内存要求的最大空闲区,分割后分配的算法是A)最先适应算法B)最佳适应算法C)最坏适应算法D)伙伴算法

关于祖冲之算法的安全性分析不正确的是()。A.祖冲之算法输出序列的随机性好,周期足够大B.祖冲之算法的输出具有良好的线性、混淆特性和扩散特性C.祖冲之算法可以抵抗已知的序列密码分析方法D.祖冲之算法可以抵抗弱密分析

(1)在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的特性。

在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的__________特性。

算法的重要特性是什么?

请说明操作系统作业管理的功能。2.作业调度算法是指按照什么样的原则来选取作业并投入运行,调度算法的合理性直接影响系统的效率,作业调度算法有哪些?3.对算法的选择需要考虑哪些问题?

WindowsNT采用先进先出(FIFO)页面置换算法的出发点是() A.算法可靠性好B.算法兼容性好C.算法实现简单D.算法容错性好

算法的5个特性中,算法必须能在执行有限个步骤之后终止,指的是算法的【 】性。

在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的算法的特性。

可变分区存储管理方案中,在空闲区表中选择能满足进程内存要求的最大空闲区,分割后分配的算法是( )。A)最先适应算法B)最佳适应算法C)最坏适应算法D)伙伴算法

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

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

ACM算法也满足算法的一般特性,而算法的特性包括()A、有穷性B、确定性C、可行性D、0到多个输入1到多个输出

在可变式分区分配方案中,只需要进行依次比较就可以判定系统是否能满足作业对主存空间要求的算法是()。A、最先适应算法B、最佳适应算法C、最差适应算法D、固定式分区算法

什么叫算法?它有哪些特性?

算法的输入特性中要求至少有一个输入

算法的输出特性中要求至少有一个输出

可变分区方式常用的内存分配算法中,()总是能找到满足作业要求的最大空闲区分配。A、最佳适应算法B、首次适应算法C、最坏适应算法D、循环首次适应算法

关于算法五大特性中的输入及输出描述正确的是()。A、算法可以具有零个或多个输入B、算法必须有输入C、算法至少有一个或多个输出D、算法可能没有输出

什么是算法,算法的特性有哪些?

说明算法特性,算法的描述。

单选题可变分区方式常用的内存分配算法中,()总是能找到满足作业要求的最大空闲区分配。A最佳适应算法B首次适应算法C最坏适应算法D循环首次适应算法

多选题ACM算法也满足算法的一般特性,而算法的特性包括()A有穷性B确定性C可行性D0到多个输入1到多个输出

问答题什么是算法,算法的特性有哪些?

单选题可变分区存储管理方案中,在空闲区表中选择能满足进程内存要求的最大空闲区,分割后分配的算法是()。A最先适应算法B最佳适应算法C最坏适应算法D伙伴算法

问答题说明算法特性,算法的描述。

单选题在可变式分区分配方案中,只需要进行依次比较就可以判定系统是否能满足作业对主存空间要求的算法是()。A最先适应算法B最佳适应算法C最差适应算法D固定式分区算法

多选题关于算法五大特性中的输入及输出描述正确的是()。A算法可以具有零个或多个输入B算法必须有输入C算法至少有一个或多个输出D算法可能没有输出