下列叙述中正确的是( )。
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间可复杂度必定小
D.上述3种说法都不对
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间可复杂度必定小
D.上述3种说法都不对
A.流程图是算法的一种表示形式
B.一种算法只能用一种程序语言来实现
C.解决任何一个具体问题只有一种算法
D.算法就是计算方法
以下叙述中正确的是
A.在C语言程序设计中,所有函数必须保存在一个源文件中
B.在算法设计时,可以把复杂任务分解成一些简单的子任务
C.只要包含了三种基本结构的算法就是结构化程序
D.结构化程序必须包含所有的三种基本结构,缺一不可
关于算法,以下叙述中错误的是
A.同一个算法对于相同的输入必能得出相同的结果
B.一个算法对于某个输入的循环次数是可以事先估计出来的
C.某个算法可能会没有输入
D.任何算法都能转换成计算机高级语言的程序,并在有限时间内运行完毕
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上3种描述都不对
A.当系统处于不安全状态时,系统中一定会出现死锁进程
B.当系统处于安全状态时,系统中一定无死锁进程
C.银行家算法可以避免死锁
D.银行家算法破坏了死锁必要条件中的“请求和保持”条件
A.在算法设计中,设计师和程序员之间采用流程图工具。
B.在算法描述中,自然语言、流程图和伪代码不能混合使用。
C.算法是问题求解方法及求解过程的描述。
D.自然语言描述常用于细节的描述。
E.在算法设计中,用户和分析师常采用伪代码描述算法,沟通思想。
A.数据的逻辑结构与存储结构是一一对应的
B.算法的时间复杂度与空间复杂度一定相关
C.算法的效率只与问题的规模有关,而与数据的存储结构元关
D.算法的时间复杂度是指执行算法所需要的计算工作量
关于枚举法,下列叙述中正确的是()。
A.枚举类算法的时间复杂性是 O(n!)。
B.利用计算机的高速度,枚举法都是轻而易举的。
C.理论上讲,枚举法一定可以求得问题的解。
D.枚举类算法的时间复杂性是 O(2n)。
E.枚举法的基本思想就是枚举所有可能的情况,并逐个测试,从而找出符合问题条件的解。
F.枚举法算法都是 NP-hard的。
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关