题目详情
49. 在下列关于算法复杂性的说法中，正确的有（）。
A. 算法的时间复杂度，是指它在某台计算机上具体实现时的运行时间
B. 算法的时间复杂度，是指对于该算法的一种或几种主要的运算，运算的次数与问题的规模之间的函数关系
C. 一个问题如果是NPC类的，就意味着在解决该问题时，不存在一个具有多项式时间复杂度的算法。 但这一点还没有得到理论上的证实，也没有被否定
D. 一个问题如果是NP类的，与C有相同的结论
题目答案
题目解析⬇️小程序搜题更方便
推荐题目
69. 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪些排序算法是稳定的：（）
73. 原地排序是指在排序过程中(除了存储待排序元素以外的)辅助空间的大小与数据规模无关的排序算法。以下属于原地排序的有（）。
33. 设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（）。
54. Web2.0是近年来互联网热门概念之一，其核心是互动与分享。下列网站中，（）是典型的Web2.0的应用。
28. 以下断电之后将不能保存数据的有（）。
32. (2010)16 + (32)8的结果是（）。
55. (2008)10+ (5B)16 的结果是（）。
47. 以下断电之后仍能保存数据的有（）。
16. 下列哪个(些)软件属于操作系统软件（）。
48. 在下列关于计算机语言的说法中，正确的有（）。
27. 以下哪个(些)不是计算机的输出设备（）。
46. 在下列各软件中，属于NOIP 竞赛复赛推荐使用的语言环境有（）。
17. 下列说法中正确的有（）。
30. 下列关于高级语言的说法正确的有（）。
14. 下列哪个(些)不是数据库软件的名称（）。
