中国大学MOOC: 查找算法B:第一步:从数据表的第1条记录开始,直到其最后一条记录为止,读取每一条记录,做第二步和第三步。第二步:对每一条记录,判断成绩是否等于给定的分数:如果等于,则输出;如果不等于,则不输出。第三步:判断该条记录的成绩是否小于给定的分数:如果不是,则继续;否则,退出循环,算法结束。对查找算法B的描述正确的是( )
举一反三
- 查找算法B:第一步:从数据表的第1条记录开始,直到其最后一条记录为止,读取每一条记录,做第二步和第三步。第二步:对每一条记录,判断成绩是否等于给定的分数:如果等于,则输出;如果不等于,则不输出。第三步:判断该条记录的成绩是否小于给定的分数:如果不是,则继续;否则,退出循环,算法结束。对查找算法B的描述正确的是( ) A: 记录不需要按排序 B: 要求记录按成绩的升序排列 C: 要求记录按成绩的降序排列 D: 只要按成绩大小排序就行,升序或降序都可以
- 中国大学MOOC:下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。【图片】【算法A1】StartofalgorithmA1Step1.从数据表的第1条记录开始,直到其最后一条记录为止,读取每一条记录,做Step2。Step2.对每一条记录,判断成绩是否等于给定的分数:如果是,则输出;如果不是,则不输出。EndofalgorithmA1【算法A2】StartofalgorithmA2Step1.从数据表的第1条记录开始,直到其最后一条记录为止,读取每一条记录,做Step2和Step3。Step2.对每一条记录,判断成绩是否等于给定的分数:如果等于,则输出;如果不等于,则不输出。Step3.判断该条记录的成绩是否小于给定的分数:如果不是,则继续;否则,退出循环,算法结束。EndofalgorithmA2【算法A3】StartofalgorithmA3Step1.假设数据表的最大记录数是n,待查询区间的起始记录位置Start为1,终止记录位置Finish为n;Step2.计算中间记录位置I=(Start+Finish)/2,读取第I条记录。Step3.判断第I条记录的成绩与给定查找分数:(3.1)如果是小于关系,则调整Finish=I-1;如果Start>Finish则结束,否则继续做Step2;(3.2)如果是大于关系,则调整Start=I+1;如果Start>Finish则结束,否则继续做Step2;(3.3)如果是等于关系,则输出,继续读取I周围所有的成绩与给定查找条件相等的记录并输出,直到所有相等记录查询输出完毕则算法结束。EndofalgorithmA3关于算法A1,A2,A3的快慢问题,下列说法正确的是_____。
- 下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 【算法A1】 Start of algorithm A1 Step 1. 从数据表的第1条记录开始,直到其最后一条记录为止,读取每一条记录,做Step 2。 Step 2. 对每一条记录,判断成绩是否等于给定的分数:如果是,则输出;如果不是,则不输出。 End of algorithm A1 【算法A2】 Start of algorithm A2 Step 1. 从数据表的第1条记录开始,直到其最后一条记录为止,读取每一条记录,做Step 2和Step 3。 Step 2. 对每一条记录,判断成绩是否等于给定的分数:如果等于,则输出;如果不等于,则不输出。 Step 3. 判断该条记录的成绩是否小于给定的分数:如果不是,则继续;否则,退出循环,算法结束。 End of algorithm A2 【算法A3】 Start of algorithm A3 Step 1. 假设数据表的最大记录数是n,待查询区间的起始记录位置Start为1,终止记录位置Finish为n; Step 2. 计算中间记录位置I = (Start+Finish)/2,读取第I条记录。 Step 3. 判断第I条记录的成绩与给定查找分数: (3.1)如果是小于关系,则调整Finish = I-1;如果Start >Finish则结束,否则继续做Step 2; (3.2)如果是大于关系,则调整Start = I+1;如果Start>Finish则结束,否则继续做Step 2; (3.3)如果是等于关系,则输出,继续读取I周围所有的成绩与给定查找条件相等的记录并输出,直到所有相等记录查询输出完毕则算法结束。 End of algorithm A3 关于算法A3,下列说法正确的是_____。 /js/editor20150812/themes/default/images/spacer.gif
- 查找算法B:第一步:从数据表的第1条记录开始,直到其最后一条...算法结束。对查找算法B的描述正确的是(
- 已知算法:①指出其功能(用算式表示).②将该算法用流程图描述.第一步:输入X;第二步:若X<0,执行第三步;否则执行第六步;第三步:Y←X+1;第四步:输出Y;第五步:结束;第六步:若X=0,执行第七步;否则执行第十步;第七步:Y←0;第八步:输出Y;第九步:结束;第十步:Y←X;第十一步:输出Y;第十二步:结束.