【单选题】下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 关于算法A3,下列说法正确的是_____。
D.
对已按成绩进行降序排列的数据表,算法A3都适用
【判断题】目前世界共有 10 个国家拥有 22 艘航母,其中,美国共有 11 艘,且均为核动力航母。
【单选题】下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 关于算法A3和算法A1,下列说法正确的是_____。
A.
如果数据表中记录数越多,则算法A3相比算法A1的优势越明显,即查找时间越短
B.
如果数据表中记录数越多,则算法A1相比算法A3的优势越明显;即查找时间越短
C.
算法A3和算法A1的执行时间差异不会随数据表中记录数多少而变化
【判断题】目前世界共有10个国家拥有22艘航母,其中,美国共有11艘,且均为核动力航母。
【简答题】长度单位中二年级时我们所认识的单位有( )、( )。20分
【单选题】下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 关于三个算法的复杂性,下列说法正确的是_____。
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)
【多选题】下列属于导游员应该掌握的旅行知识的有( )。