在如下的成绩表中 查找成绩为某一分数的所有学生。 学号 姓名 成绩 123500107 李平 93 123500103
已帮助 人
在如下的成绩表中,查找成绩为某一分数的所有学生。 学号 姓名 成绩 123500107 李平 93 123500103 王华 92 123500101 张鹏 90 123500106 徐霞 85 123500102 马超 80 123500109 买雅 78 可以采用如下三个算法。 【算法A】 第一步:从数据表的第1条记录开始,直到其最后一条记录为止,读取每一条记录,做第二步。 第二步:对每一条记录,判断成绩是否等于给定的分数:如果是,则输出;如果不是,则不输出。 【算法B】 第一步:从数据表的第1条记录开始,直到其最后一条记录为止,读取每一条记录,做第二步和第三步。 第二步:对每一条记录,判断成绩是否等于给定的分数:如果等于,则输出;如果不等于,则不输出。 第三步:判断该条记录的成绩是否小于给定的分数:如果不是,则继续;否则,退出循环,算法结束。 【算法C】 第一步:假设数据表的最大记录数是n,待查询区间的起始记录位置F为1,终止记录位置L为n; 第二步:计算中间记录位置M=(F+L)
A.如果数据表中记录数越多,则算法C相比算法A的优势越明显,即查找时间越短
B.如果数据表中记录数越多,则算法A相比算法C的优势越明显,即查找时间越短
C.算法C和算法A的执行时间差异不会随数据表中记录数多少而变化
D.上述都不正确

回答
共1条回复-
顺序量表
