下列对于算法特征的叙述,正确的是 ()。
A.一个算法有零个或多个输出
B.算法每一步骤必须有确切的定义
C.至少有一个输入
D.算法的步骤定义可以是无限的
A.一个算法有零个或多个输出
B.算法每一步骤必须有确切的定义
C.至少有一个输入
D.算法的步骤定义可以是无限的
第1题
关于问题的算法复杂性,下列叙述正确的是()。
A.NP问题就是时间复杂性为 O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模 n的多项式函数,则这种可以在多项式时间内解决的问题称为 P类问题。
D.NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为 O(n!)的问题。
F.不能在多项式时间内求解的问题为 NP问题。
第2题
设线性表为(a1,a2,⋯,an),可采用顺序存储结构和链式存储结构,下列叙述正确的是()。
A.链式存储需要增加指针,用以表达元素之间的先后关系。
B.同一操作,算法的时间复杂性是确定的,与数据的存储结构无关。
C.对于线性表,采用顺序存储所需要的空间更小,因此,顺序存储比链式存储更好。
D.在顺序存储结构中,元素之间的关系通过元素的位置来表达。
E.同一操作,不同的存储结构,算法的时间复杂性可能不同。
F.链式存储中求元素的个数的时间复杂性为 O(1)。
第3题
关于算法,以下叙述中错误的是
A.同一个算法对于相同的输入必能得出相同的结果
B.一个算法对于某个输入的循环次数是可以事先估计出来的
C.某个算法可能会没有输入
D.任何算法都能转换成计算机高级语言的程序,并在有限时间内运行完毕
第4题
以下叙述中错误的是
A.算法正确的程序最终一定会结束
B.算法正确的程序可以有零个输入
C.算法正确的程序可以有零个输出
D.算法正确的程序对于相同的输入一定有相同的结果
第6题
A.流程图是算法的一种表示形式
B.一种算法只能用一种程序语言来实现
C.解决任何一个具体问题只有一种算法
D.算法就是计算方法
第8题
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上3种描述都不对
第9题
A.数据的逻辑结构与存储结构是一一对应的
B.算法的时间复杂度与空间复杂度一定相关
C.算法的效率只与问题的规模有关,而与数据的存储结构元关
D.算法的时间复杂度是指执行算法所需要的计算工作量
第10题
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间可复杂度必定小
D.上述3种说法都不对