皮皮学,免费搜题
登录
搜题
【单选题】
P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题,可解性问题是指能够找到多项式时间复杂性算法进行求解的问题,难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。
A.
P类问题是可解性问题,NP类问题是难解性问题
B.
NP类问题不一定是难解性问题,因为P类问题也一定是NP类问题
C.
NP类问题不确定是否是P类问题,但NPC类问题一定是难解性问题
D.
其他三个选项的说法有不正确的
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【单选题】报警系统紧急报警、入侵报警及防破坏报警响应时间应不大于( ) S.
A.
2
B.
3
C.
4
D.
5
【单选题】报警系统紧急报警、入侵报警及防破坏报警响应时间应不大于( )。
A.
2s
B.
3s
C.
4s
D.
5s
【简答题】简述质量改进与质量控制的关系
【单选题】泉州晋江的草庵是()遗址。
A.
基督教
B.
伊斯兰教
C.
印度教
D.
摩尼教
【判断题】凡是具有头状花序的都是菊科植物
A.
正确
B.
错误
【单选题】关于曲轴组件安装时描述正确的是
A.
曲轴轴承 3上的止推片,润滑槽朝外
B.
密封剂条必须比密封剂面高出 1.5 - 3.0 mm
C.
皮带盘侧的密封法兰必须在涂敷硅胶密封剂后 3分钟内安装
D.
曲轴安装时前后油封不需要更换
【多选题】肝的脏面所毗邻的器官
A.
右肾
B.
幽门及十二指肠上部
C.
胰头
D.
结肠右曲
E.
食管腹段
【单选题】在学生信息表中要查学生姓名中包含“花”字的学生对应的表达式是( )。
A.
"花"
B.
"*花"
C.
like"*花"
D.
like"*花*"
【单选题】患者,男性,40岁,于饱餐、饮酒后突然发生中上腹持久剧烈疼痛,伴有反复恶心、呕吐。体检:上腹部压痛,腹壁轻度紧张。测血清淀粉酶明显增高。 对该患者首选的处理措施是
A.
禁食,胃肠减压
B.
适当补钾、补钙
C.
外科手术准备
D.
头低脚高卧位
E.
应用抗生素
【简答题】简述质量改进与质量控制、质量突破的关系。
相关题目: