关于算法时间复杂性,正确的是所有算法都与问题的规模有关,问题规模越大,时间复杂性越大。()
错
错
第1题
A.通常以算法的元操作重复执行的次数作为算法的时间度量。
B.同一个算法,可以编写不同的程序,程序的执行时间不同,因此一个算法可以有多种不同的时间复杂性。
C.所有算法都与问题的规模有关,问题规模越大,时间复杂性越大。
D.时间复杂性是衡量一个算法优劣的唯一标准。
第2题
A.通常以算法的元操作重复执行的次数作为算法的时间度量。
B.同一个算法,可以编写不同的程序,程序的执行时间不同,因此一个算法可以有多种不同的时间复杂性。
C.所有算法都与问题的规模有关,问题规模越大,时间复杂性越大。
D.时间复杂性是衡量一个算法优劣的唯一标准。
第6题
算法的时间复杂性是指()。
A.所有算法都与问题的规模有关,问题规模越大,时间复杂性越大。
B.同一个算法,可以编写不同的程序,程序的执行时间不同,因此一个算法可以有多种不同的时间复杂性。
C.时间复杂性是衡量一个算法优劣的唯一标准。
D.指根据该算法编写的程序在运行过程中,从开始到结束所需要的时间。
E.通常以算法的元操作重复执行的次数作为算法的时间度量。
F.算法时间复杂性越低,算法就越好。
第7题
算法的时间复杂度与()有关。
A.问题规模
B.计算机硬件性能
C.编译程序质量
D.程序设计语言
第8题
算法的时间复杂度与()有关。
A.问题规模
B.计算机硬件性能
C.编译程序质量
D.程序设计语言
第9题
关于问题的算法复杂性,下列叙述正确的是()。
A.NP问题就是时间复杂性为 O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模 n的多项式函数,则这种可以在多项式时间内解决的问题称为 P类问题。
D.NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为 O(n!)的问题。
F.不能在多项式时间内求解的问题为 NP问题。
第11题
A.2
B.都不对
C.3
D.1