单项选择题

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

A．125
B．n/2
C．n
D．n+1

<上一题目录下一题>

热门试题

单项选择题

有学生表和班级表文件，检索哪些班级中至少有一个学生的总分是大于700的，正确的命令是( )。

A．SELECT 班级名称 FROM 班级表 WHERE 班级号 IN; SELECT 班级号 FROM 学生表 WHERE 总分＞700
B．SELECT 班级名称 FROM 班级表 WHERE 班级号 IN; (SELECT 班级号 FROM 学生表 WHERE 总分＞700)
C．SELECT 班级名称 FROM 班级表 WHERE 学号 IN; SELECT 学号 FROM 学生表 WHERE 总分＞700
D．SELECT 班级名称 FROM 班级表 WHERE 学号 IN; (SELECT 学号 FROM 学生表 WHERE 总分＞700)

单项选择题

下列叙述中正确的是( )。

A．一个算法的空间复杂度大，则其时间复杂度必定大
B．一个算法的空间复杂度大，则其时间复杂度必定小
C．一个算法的时间复杂度大，则其空间复杂度必定小
D．上述3种说法都不对

相关试题