下列对于算法特征的叙述，正确的是 （)。

关于问题的算法复杂性，下列叙述正确的是()。

A.NP问题就是时间复杂性为 O(2n)的问题。

B.NP问题都是不可解的。

C.问题求解算法的时间复杂度是该问题实例规模 n的多项式函数，则这种可以在多项式时间内解决的问题称为 P类问题。

D.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。

E.NP问题就是时间复杂性为 O(n!)的问题。

F.不能在多项式时间内求解的问题为 NP问题。

A.采用投票法(少数服从多数)确定最终类别归属

B.是一种集成学习算法

C.随机选择部分特征(列采样)

D.随机选择训练样本(行采样)

设线性表为(a1,a2,⋯,an)，可采用顺序存储结构和链式存储结构，下列叙述正确的是()。

A.链式存储需要增加指针，用以表达元素之间的先后关系。

B.同一操作，算法的时间复杂性是确定的，与数据的存储结构无关。

C.对于线性表，采用顺序存储所需要的空间更小，因此，顺序存储比链式存储更好。

D.在顺序存储结构中，元素之间的关系通过元素的位置来表达。

E.同一操作，不同的存储结构，算法的时间复杂性可能不同。

F.链式存储中求元素的个数的时间复杂性为 O(1)。

关于算法，以下叙述中错误的是

A．同一个算法对于相同的输入必能得出相同的结果

B．一个算法对于某个输入的循环次数是可以事先估计出来的

C．某个算法可能会没有输入

D．任何算法都能转换成计算机高级语言的程序，并在有限时间内运行完毕

以下叙述中错误的是

A．算法正确的程序最终一定会结束

B．算法正确的程序可以有零个输入

C．算法正确的程序可以有零个输出

D．算法正确的程序对于相同的输入一定有相同的结果

A.哈希算法是一种多向的密码机制

B.哈希算法可以篡改交易信息

C.哈希算法的交易过程是可逆的

D.哈希算法可以将一段明文转化为一段散列数据

A.算法必须具有确定性

B.算法必须有输入

C.算法只能通过计算机实现

D.算法可以没有输出

A.解决一个问题的算法只有一种

B.算法就是解决问题的简单思路

C.算法可以没有输出

D.算法对程序设计没有任何作用

A.必须有输出

B.至少有一个输入

C.每个步骤必须有确切定义

D.必须在有限步骤执行后结束

A.解决一个问题的算法只有一种

B.有穷性是算法的基本特征之一

C.可行性不属于算法基本特征

D.算法对程序设计没有任何作用