下列对于算法特征的叙述,正确的是 ()。
A.一个算法有零个或多个输出
B.算法每一步骤必须有确切的定义
C.至少有一个输入
D.算法的步骤定义可以是无限的
A.一个算法有零个或多个输出
B.算法每一步骤必须有确切的定义
C.至少有一个输入
D.算法的步骤定义可以是无限的
关于问题的算法复杂性,下列叙述正确的是()。
A.NP问题就是时间复杂性为 O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模 n的多项式函数,则这种可以在多项式时间内解决的问题称为 P类问题。
D.NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为 O(n!)的问题。
F.不能在多项式时间内求解的问题为 NP问题。
设线性表为(a1,a2,⋯,an),可采用顺序存储结构和链式存储结构,下列叙述正确的是()。
A.链式存储需要增加指针,用以表达元素之间的先后关系。
B.同一操作,算法的时间复杂性是确定的,与数据的存储结构无关。
C.对于线性表,采用顺序存储所需要的空间更小,因此,顺序存储比链式存储更好。
D.在顺序存储结构中,元素之间的关系通过元素的位置来表达。
E.同一操作,不同的存储结构,算法的时间复杂性可能不同。
F.链式存储中求元素的个数的时间复杂性为 O(1)。
关于算法,以下叙述中错误的是
A.同一个算法对于相同的输入必能得出相同的结果
B.一个算法对于某个输入的循环次数是可以事先估计出来的
C.某个算法可能会没有输入
D.任何算法都能转换成计算机高级语言的程序,并在有限时间内运行完毕
以下叙述中错误的是
A.算法正确的程序最终一定会结束
B.算法正确的程序可以有零个输入
C.算法正确的程序可以有零个输出
D.算法正确的程序对于相同的输入一定有相同的结果
A.哈希算法是一种多向的密码机制
B.哈希算法可以篡改交易信息
C.哈希算法的交易过程是可逆的
D.哈希算法可以将一段明文转化为一段散列数据