A.冒泡排序和选择排序都属于交换类的排序算法。
B.冒泡排序是一种稳定的排序算法。
C.对于同一个待排序列进行排序,使用选择排序比冒泡排序具有更少的元素交换次数。
D.冒泡排序是一种通过多次选择最值并把它交换至数列一端,最终使数列达到有序的排序算法。
第1题
A、稳定的排序算法执行效率优于不稳定的排序算法
B、排序算法都是应用在顺序表上的,在链表上无法应用
C、在顺序表上可以应用的排序算法都可以应用在链表上
D、对同一组数据采用不同的排序算法,排序的结果有可能不同
第2题
A、三种算法的时间复杂度都为O(n^2),所以三种算法的执行效率是一样的
B、尽管三种算法的时间复杂度都为O(n^2),但细致比较还是有差别的,例如冒泡法排序比选择法排序要快一些
C、尽管细致比较三种算法的执行时间是有差别的,但这种差别对排序问题而言是可以忽略不计的
D、尽管细致比较三种算法的执行时间是有差别的,这种差别对排序问题而言是重要的,因为排序算法可能要被频繁的执行
第3题
A、一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
B、一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束
C、一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置,直到最后一个元素则算法结束
D、其它三个选项都不正确
第4题
A、“内排序”算法通常是内存中数据排序常用的算法,而“外排序”算法通常是大规模数据排序常用的算法
B、“内排序”算法由于内存排序应用的频繁性,所以算法要考虑用尽可能少的步骤,而“外排序”算法由于要利用磁盘保存中间结果,所以算法主要考虑尽可能少的读写磁盘
C、无论是“内排序”算法,还是“外排序”算法,都需要考虑读写磁盘的代价问题
D、对一组需要排序的数据,能应用“内排序”算法时,尽量不用“外排序”算法
第5题
A、基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存,并进行排序,然后再存回磁盘。
B、基于排序的两趟算法的第二趟是进行归并,在归并的过程中可以边排序边去重复,归并完成即去重复操作完成。
C、基于排序的两趟算法的第二趟是进行归并,在归并的过程中可以一边排序一边进行分组并进行聚集计算,归并完成即分组聚集计算操作完成。
D、基于排序的两趟算法的第二趟是进行归并,先归并处理第一个关系的元组,边归并边去重复,归并处理完成后,再归并处理第二个关系的元组,边归并边去重复,归并处理完成后即完成两个关系的集合并操作。
第6题
A、大规模数据集合中查找有无某些元素的问题,有序数据集合比无序数据集合的查找要快得多
B、大规模数据集合中按元素分组进行计算的问题,有序数据集合比无序数据集合的计算要快得多
C、对无序数据集合,两个算法 X和Y:X采用无序数据处理,Y采用先将无序数据排序成有序数据,然后进行处理;则对前述(A)、(B)两类问题,Y算法一定比X算法慢
D、上述说法有不正确的
第7题
A、一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
B、一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
C、一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束
D、其它三个选项都不正确
第8题
A、一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束
B、一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
C、一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
D、其它三个选项都不正确
第9题
A、一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
B、一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束
C、一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
D、其它三个选项都不正确
第10题
A、一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束
B、一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
C、一个元素一个元素的处理。每次处理一个元素,都是将该元素插入到合适的位置,知道所有元素变成有序为止
D、一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!