皮皮学，免费搜题
登录
搜题
【多选题】
关于 Ubuntu, 下面哪些说法是正确的?A.
Ubuntu 是一个以 桌面 应用为主的开源 GNU/Linux 操作系统
B.
ubuntu 基于 linux 的免费开源桌面 PC 操作系统
C.
Ubuntu 每六个月便会发布一个新版
D.
Ubuntu 共有五个长期支持版本 (Long Term Support ， LTS) ： Ubuntu 6.06 、 8.04 、 10.04 、 12.04 、 14.04 、 16.04 。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【多选题】关于问题的算法复杂性,下列叙述正确的是( )
A.
问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题
B.
不能在多项式时间内求解的问题为NP问题
C.
NP问题就是时间复杂性为O2n的问题
D.
NP问题就是时间复杂性为On！的问题
E.
NP问题都是不可解的
【单选题】算法是指解题方案的准确而完整的描述,下列关于算法叙述正确的是?
A.
算法的复杂度与问题的规模无关
B.
对数据进行压缩存储会降低算法的空间复杂度
C.
数值型算法只需要考虑计算机结果的可靠性
D.
解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的
【单选题】关于算法时间复杂性，下列叙述正确的是（ ）。
A.
通常以算法的元操作重复执行的次数作为算法的时间度量。
B.
同一个算法，可以编写不同的程序，程序的执行时间不同，因此一个算法可以有多种不同的时间复杂性。
C.
所有算法都与问题的规模有关，问题规模越大，时间复杂性越大。
D.
时间复杂性是衡量一个算法优劣的唯一标准。
【单选题】一圆锥摆的摆长为l、摆锤质量为m，摆锤在一水平面上作匀速圆周运动，摆线与铅直线夹角为【图片】，则摆线的张力F和摆锤的角速度【图片】分别为【图片】
A.
,
B.
,
C.
,
D.
,
【多选题】关于问题的算法复杂性，下列叙述正确的是（ ）。
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.
问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。
B.
不能在多项式时间内求解的问题为NP问题。
C.
NP问题就是时间复杂性为O(2n)的问题。
D.
NP问题就是时间复杂性为O(n！)的问题。
E.
NP问题都是不可解的。
F.
NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。
【单选题】一圆锥摆的摆长为 l 、摆锤质量为 m ,摆锤在一水平面上作匀速圆周运动,摆线与铅直线夹角为 ,则摆线的张力 F 和摆锤的角速度 分别为
A.
,
B.
,
C.
,
D.
,
相关题目：
参考解析：
知识点：
题目纠错 0
发布
