答案及解析：[单选题]Which of the following is wrong about Insertion Sort and Selection Sort? 下面关于插入排序和选择排序的一些说法，错误的是 ASe

问题：

[单选题]Which of the following is wrong about Insertion Sort and Selection Sort?
下面关于插入排序和选择排序的一些说法，错误的是
ASelection Sort makes exchanges in unsorted subsequence (选择排序每次主要在unsorted序列中做交换)
BInsertion Sort can guarantee the maximum value of the unsorted subsequence less than every element in the sorted subsequence (插入排序中unsorted序列的最大值不会超过sorted序列)
CTwo kinds of sorting algorithms run in O(n^2) (两种排序算法的期望时间复杂度都是O(n^2))
DTwo kinds of sorting algorithms reduce the length of the unsorted subsequence in order to sort the array (两种排序算法都是通过逐步减少unsorted序列的长度来实现排序)

Tags：学堂在线清华大学计算几何(2021春)课后作业题答案

答案解析：

╋纠错

您可能感兴趣的问题

根据地壳均衡原理，从平原低地到高山地区，莫霍面的位置变化是？
生物化石在地层中出现的顺序在全球范围内一致，这个规律是在19世纪初由英国的地质学家William Smith提出的，叫做：
如图所示，是一块珊瑚标本的侧面与截面，请根据其特征形态，判断为（）。
水螅型多数____，少数____；水母型为____。（每个空按字母正序，不加空格或标点）
以下哪种食物不属于节肢动物：
三叶虫的面线具____种形态，其中面线后支与颊角相交称为____。（每个空按字母正序，不加空格或标点）
腕足动物是____生活的
观察一个完整的腕足动物化石，首先看到的就是壳体的外形，包括
我们常见的海生螺类都是( )的代表,如螺塔紧缩、体螺环大的宝贝螺,常带有轴向壳刺的玫瑰千手螺等。
热河生物群中出产化石种类众多，最初以“狼鳍鱼—东方叶肢介—三尾拟蜉蝣”为代表，但实际上在这里还产出了很多的 ___化石，例如钟健辽西螈、北票中蟾等。