皮皮学，免费搜题
登录
搜题
【简答题】
在A4规格纸张上进行对称式单元格网格(栏的基础上增加横线)
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【判断题】CCC认证是由瑞典专业雇员协会推行的一种显示器认证标准,它规定显示器必须在生态(ecology)、能源(energy)、辐射(emissions)以及人体工学(ergonomics)四个方面都达到标准才可以。
A.
正确
B.
错误
【单选题】下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 关于算法A3,下列说法正确的是_____。
A.
对数据表中的任何数据，算法A3都适用
B.
对数据表中任何已排序的数据，算法A3都适用
C.
对已按成绩排序的数据表，算法A3都适用
D.
对已按成绩进行降序排列的数据表，算法A3都适用
【单选题】下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 关于算法A3和算法A1,下列说法正确的是_____。
A.
如果数据表中记录数越多，则算法A3相比算法A1的优势越明显，即查找时间越短
B.
如果数据表中记录数越多，则算法A1相比算法A3的优势越明显；即查找时间越短
C.
算法A3和算法A1的执行时间差异不会随数据表中记录数多少而变化
D.
上述都不正确
【单选题】下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 关于三个算法的复杂性,下列说法正确的是_____。
A.
算法A1、A2和A3的时间复杂性都为O(n)
B.
算法A1和A2的时间复杂性为O(1)，算法A3的时间复杂性为O(n)
C.
算法A1的时间复杂性为O(n)，算法A2的时间复杂性为O(n/2)，算法A3的时间复杂性为O(n/4)
D.
算法A1和A2的时间复杂性为O(n)，算法A3的时间复杂性为O(nlogn)
相关题目：
参考解析：
知识点：
题目纠错 0
发布
