皮皮学，免费搜题
登录
搜题
【判断题】
ETCS3级列控系统地面设备不安装轨道电路设备。A.
正确
B.
错误
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【单选题】算法是指解题方案的准确而完整的描述,下列关于算法叙述正确的是?
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.
,
相关题目：