关于问题的算法复杂性,下列叙述正确的是()。
A.问题求解算法的时间复杂度是该问题实例规模n的多项式函数,则这种可以在多项式时间内解决的问题称为P类问题。
B.不能在多项式时间内求解的问题为NP问题。
C.NP问题就是时间复杂性为O(2n)的问题。
D.NP问题就是时间复杂性为O(n!)的问题。
E.NP问题都是不可解的。
F.NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
A.问题求解算法的时间复杂度是该问题实例规模n的多项式函数,则这种可以在多项式时间内解决的问题称为P类问题。
B.不能在多项式时间内求解的问题为NP问题。
C.NP问题就是时间复杂性为O(2n)的问题。
D.NP问题就是时间复杂性为O(n!)的问题。
E.NP问题都是不可解的。
F.NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
第1题
A.NP问题就是时间复杂性为 O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模 n的多项式函数,则这种可以在多项式时间内解决的问题称为 P类问题。
D.NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为 O(n!)的问题。
F.不能在多项式时间内求解的问题为 NP问题。
第2题
A、通常以算法的元操作重复执行的次数作为算法的时间度量。
B、同一个算法,可以编写不同的程序,程序的执行时间不同,因此一个算法可以有多种不同的时间复杂性。
C、所有算法都与问题的规模有关,问题规模越大,时间复杂性越大。
D、时间复杂性是衡量一个算法优劣的唯一标准。
第3题
A、算法的有穷性是指算法必须能在执行有限个步骤之后终止。
B、算法的时间复杂度与空间复杂度紧密相关。
C、算法的效率只与问题规模有关,而与数据的存储结构无关。
D、用不同算法求解同一问题的时间复杂度不同。
E、算法的优劣与算法描述语言无关,与所用计算机也无关。
F、所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。
第4题
A、算法的有穷性是指算法必须能在执行有限个步骤之后终止。
B、算法的时间复杂度与空间复杂度紧密相关。
C、算法的效率只与问题规模有关,而与数据的存储结构无关。
D、用不同算法求解同一问题的时间复杂度不同。
E、算法的优劣与算法描述语言无关,与所用计算机也无关。
F、算法原地工作的含义是指该算法不需要任何额外的辅助空间。
G、对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度的算法的运行时间。
H、所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。
第5题
A、算法的有穷性是指算法必须能在执行有限个步骤之后终止。
B、算法的时间复杂度与空间复杂度紧密相关。
C、算法的效率只与问题规模有关,而与数据的存储结构无关。
D、用不同算法求解同一问题的时间复杂度不同。
E、算法的优劣与算法描述语言无关,与所用计算机也无关。
F、算法原地工作的含义是指该算法不需要任何额外的辅助空间。
G、对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度的算法的运行时间。
H、所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。
第6题
A、算法的有穷性是指算法必须能在有限时间和有限步骤内执行完。
B、算法的时间复杂度与空间复杂度紧密相关。
C、算法的效率只与问题规模有关,而与数据的存储结构无关。
D、用不同算法求解同一问题的时间复杂度不同。
E、算法的优劣与算法描述语言无关,与所用计算机也无关。
F、算法原地工作的含义是指该算法不需要任何额外的辅助空间。
G、对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度的算法的运行时间。
第7题
A.枚举类算法的时间复杂性是 O(n!)。
B.利用计算机的高速度,枚举法都是轻而易举的。
C.理论上讲,枚举法一定可以求得问题的解。
D.枚举类算法的时间复杂性是 O(2n)。
E.枚举法的基本思想就是枚举所有可能的情况,并逐个测试,从而找出符合问题条件的解。
F.枚举法算法都是 NP-hard的。
第8题
B.算法的优化主要通过程序的编制技巧来实现
C.算法的复杂度与问题的规模无关
D.数值型算法只需考虑计算结果的可靠性
第9题
A. 开放性问题一般是引出一段解释、说明或体会
B. 你觉得是什么原因造成的?是开放性问题
C. 你多大年纪?是开放性问题
D. 这种问题对于澄清事实、缩小范围很有帮助。
E. 开放性问题答案通常较简短
第10题
A、当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能够完成计算的
B、当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的
C、当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,计算机是不能够完成计算的
D、其它三个选项的说法有不正确的
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!