关于算法时间复杂性，下列叙述正确的是（）。

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

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

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

D、NP问题就是时间复杂性为O(n！)的问题。

E、NP问题都是不可解的。

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

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

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

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

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

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

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

A、算法的有穷性是指算法必须能在执行有限个步骤之后终止。

B、算法的时间复杂度与空间复杂度紧密相关。

C、算法的效率只与问题规模有关，而与数据的存储结构无关。

D、用不同算法求解同一问题的时间复杂度不同。

E、算法的优劣与算法描述语言无关，与所用计算机也无关。

F、所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。

A、算法的有穷性是指算法必须能在执行有限个步骤之后终止。

B、算法的时间复杂度与空间复杂度紧密相关。

C、算法的效率只与问题规模有关，而与数据的存储结构无关。

D、用不同算法求解同一问题的时间复杂度不同。

E、算法的优劣与算法描述语言无关，与所用计算机也无关。

F、算法原地工作的含义是指该算法不需要任何额外的辅助空间。

G、对于相同规模的n，时间复杂度O(n)的算法运行时间总是小于时间复杂度的算法的运行时间。

H、所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。

A、算法的有穷性是指算法必须能在执行有限个步骤之后终止。

B、算法的时间复杂度与空间复杂度紧密相关。

C、算法的效率只与问题规模有关，而与数据的存储结构无关。

D、用不同算法求解同一问题的时间复杂度不同。

E、算法的优劣与算法描述语言无关，与所用计算机也无关。

F、算法原地工作的含义是指该算法不需要任何额外的辅助空间。

G、对于相同规模的n，时间复杂度O(n)的算法运行时间总是小于时间复杂度的算法的运行时间。

H、所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。

A、算法的有穷性是指算法必须能在有限时间和有限步骤内执行完。

B、算法的时间复杂度与空间复杂度紧密相关。

C、算法的效率只与问题规模有关，而与数据的存储结构无关。

D、用不同算法求解同一问题的时间复杂度不同。

E、算法的优劣与算法描述语言无关，与所用计算机也无关。

F、算法原地工作的含义是指该算法不需要任何额外的辅助空间。

G、对于相同规模的n，时间复杂度O(n)的算法运行时间总是小于时间复杂度的算法的运行时间。

A.枚举类算法的时间复杂性是 O(n!)。

B.利用计算机的高速度，枚举法都是轻而易举的。

C.理论上讲，枚举法一定可以求得问题的解。

D.枚举类算法的时间复杂性是 O(2n)。

E.枚举法的基本思想就是枚举所有可能的情况，并逐个测试，从而找出符合问题条件的解。

F.枚举法算法都是 NP-hard的。

A．算法的执行效率与数据的存储结构有关

B．算法的空间复杂度是指执行这个算法所需要的内存空间

C．算法的有穷性是指算法必须能在执行有限个步骤之后终止

D．算法的时间复杂度是指执行这个算法所需要的时间

A．算法的执行效率与数据的存储结构有关

B．算法的空间复杂度是指执行这个算法所需要的内存空间

C．算法的有穷性是指算法必须能在执行有限个步骤之后终止

D．算法的时间复杂度是指执行这个算法所需要的时间

A．算法的执行效率与数据的存储结构有关

B．算法的空间复杂度是指执行这个算法所需要的内存空间

C．算法的有穷性是指算法必须能在执行有限个步骤之后终止

D．算法的时间复杂度是指执行这个算法所需要的时间