题目
关于“内排序[1]”算法和“外排序[2]”算法,下列说法不正确的是_____。A. “内排序”算法通常是内存中数据排序常用的算法,而“外排序”算法通常是大规模数据排序常用的算法;B. “内排序”算法由于内存排序应用的频繁性,所以算法要考虑用尽可能少的步骤,而“外排序”算法由于要利用磁盘保存中间结果,所以算法主要考虑尽可能少的读写磁盘;C. 无论是“内排序”算法,还是“外排序”算法,都需要考虑读写磁盘的代价问题;D. 对一组需要排序的数据,能应用“内排序”算法时,尽量不用“外排序”算法;
关于“内排序[1]”算法和“外排序[2]”算法,下列说法不正确的是_____。
A. “内排序”算法通常是内存中数据排序常用的算法,而“外排序”算法通常是大规模数据排序常用的算法;
B. “内排序”算法由于内存排序应用的频繁性,所以算法要考虑用尽可能少的步骤,而“外排序”算法由于要利用磁盘保存中间结果,所以算法主要考虑尽可能少的读写磁盘;
C. 无论是“内排序”算法,还是“外排序”算法,都需要考虑读写磁盘的代价问题;
D. 对一组需要排序的数据,能应用“内排序”算法时,尽量不用“外排序”算法;
题目解答
答案
C. 无论是“内排序”算法,还是“外排序”算法,都需要考虑读写磁盘的代价问题;
解析
步骤 1:理解内排序和外排序的定义
内排序是指在内存中进行排序的算法,适用于数据量较小的情况。外排序是指在磁盘上进行排序的算法,适用于数据量较大,无法一次性加载到内存中的情况。
步骤 2:分析选项A
选项A正确,内排序算法通常用于内存中数据排序,而外排序算法通常用于大规模数据排序。
步骤 3:分析选项B
选项B正确,内排序算法由于内存排序应用的频繁性,所以算法要考虑用尽可能少的步骤,而外排序算法由于要利用磁盘保存中间结果,所以算法主要考虑尽可能少的读写磁盘。
步骤 4:分析选项C
选项C不正确,内排序算法不需要考虑读写磁盘的代价问题,因为数据都在内存中。外排序算法需要考虑读写磁盘的代价问题,因为数据在磁盘上。
步骤 5:分析选项D
选项D正确,对一组需要排序的数据,能应用内排序算法时,尽量不用外排序算法,因为内排序算法效率更高。
内排序是指在内存中进行排序的算法,适用于数据量较小的情况。外排序是指在磁盘上进行排序的算法,适用于数据量较大,无法一次性加载到内存中的情况。
步骤 2:分析选项A
选项A正确,内排序算法通常用于内存中数据排序,而外排序算法通常用于大规模数据排序。
步骤 3:分析选项B
选项B正确,内排序算法由于内存排序应用的频繁性,所以算法要考虑用尽可能少的步骤,而外排序算法由于要利用磁盘保存中间结果,所以算法主要考虑尽可能少的读写磁盘。
步骤 4:分析选项C
选项C不正确,内排序算法不需要考虑读写磁盘的代价问题,因为数据都在内存中。外排序算法需要考虑读写磁盘的代价问题,因为数据在磁盘上。
步骤 5:分析选项D
选项D正确,对一组需要排序的数据,能应用内排序算法时,尽量不用外排序算法,因为内排序算法效率更高。