【判断题】CCC认证是由瑞典专业雇员协会推行的一种显示器认证标准,它规定显示器必须在生态(ecology)、能源(energy)、辐射(emissions)以及人体工学(ergonomics)四个方面都达到标准才可以。
【单选题】下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 【算法 A1 】 Start of algorithm A1 Step 1. 从数据表的第 1 条记录开始,直到其最后一条记录为止,读取每一条记录,做 Step 2 。 Step 2. 对每一条记录,判断成绩是否等于给定的分数:如果是,则输出;如果不是,则不输出。...
B.
对数据表中任何已排序的数据,算法 A3 都适用
D.
对已按成绩进行降序排列的数据表,算法 A3 都适用
【判断题】目前世界共有 10 个国家拥有 22 艘航母,其中,美国共有 11 艘,且均为核动力航母。
【单选题】下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 关于算法A3和算法A1,下列说法正确的是_____。
A.
如果数据表中记录数越多,则算法A3相比算法A1的优势越明显,即查找时间越短
B.
如果数据表中记录数越多,则算法A1相比算法A3的优势越明显;即查找时间越短
C.
算法A3和算法A1的执行时间差异不会随数据表中记录数多少而变化
【单选题】下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 针对按成绩降序排列的数据表,假设记录数为n,关于算法A2,下列说法正确的是_____。
A.
算法A2在任何情况下都需要读取n条记录,才能得到结果
B.
算法A2在任何情况下都需要读取n/2条记录,才能得到结果
C.
算法A2在最好的情况下是读取1条记录,在最差的情况是读取n条记录,才能得到结果
D.
算法A2在任何数据分布情况下,平均要读取n/2条记录才能得到结果
【多选题】下列属于导游员应该掌握的旅行知识的有()。
【单选题】下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 关于三个算法的复杂性,下列说法正确的是_____。
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)
【单选题】下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 关于算法A1, A2, A3的快慢问题,下列说法正确的是_____。