157． 下列内部排序算法中： A．快速排序 B．直接插入排序 C．二路归并排序 D．简单选择排序 E．起泡排序
下列内部排序算法中：
A．快速排序 B．直接插入排序 C．二路归并排序 D．简单选择排序 E．起泡排序 F．堆排序
① 其比较次数与序列初态无关的算法是（D,C ）；
求详细解释啊！！
方式： 平均 最坏 最好
插入 n^2 n^2 n
希尔 n^1.3 / /
冒泡 n^2 n^2 n
快速 nlogn n^2 nlogn
选择 n^2 n^2 n^2
堆排 nlogn nlogn nlogn
归并 nlogn nlogn nlogn
基数 d(n+r) d(n+r) d(n+r)
之所以有最好最坏就是因为受到了初始状态的影响，所以三个值全一样的就是不受影响的，几个外排你无视好了，但F堆排也肯定是答案之一。
最慢的选择排序就不说了，你自己看下算法就明白了。
归并排序是将数组不断的二分直至子数组长度为1，然后再开始合并，因此它的时间复杂度只与数组长度相关，而每一层的比较次数都是O(n)级别，共logn层，所以无论如何都是O(nlogn)
堆排则是通过建立特殊的数据结构，将每一次的比较结果都通过最大/小堆记录了下来，你可以理解为算法比较过a与b的大小之后，直道结束，它都知道a与b的大小了，而不需要再次比较，因此在堆建立完之后，要找出一个数的大小序号所需要的计算量都是O(logn)级别，对于共n个数的排序，一共就是O(nlogn)，跟归并相比虽然都是n乘logn，但是意义是不同的。
然后就是你这个题有问题，不能说比较次数，是比较次数的量级，也就是时间复杂度表达式中最高次项及其系数是相同的，而无论是哪一种排序方式，准确地比较次数或多或少都会受到初始状态的影响
...下列内部排序算法中: A.快速排序 B.直接插入排序 C.二路归并排序 D...
你这答案不对啊。方式： 平均 最坏 最好 插入 n^2 n^2 n 希尔 n^1.3 \/ \/ 冒泡 n^2 n^2 n 快速 nlogn n^2 nlogn 选择 n^2 n^2 n^2 堆排 nlogn nlogn nlogn 归并 ...
...A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排
插入排序和选择排序的辅助空间都是o(1),快速排序是o(nlog2n),归并排序是o(n)。可知归并排序要求内存量最大，我们也可以从其变量及循环个数也以看出归并排序要求内存量最大。
...A:归并排序 B:快速排序 C:插入排序 D:希尔排序
平均时间复杂度 插入排序 O(n2)冒泡排序 O(n2)选择排序 O(n2)快速排序 O(n log n)堆排序 O(n log n)归并排序 O(n log n)基数排序 O(n)希尔排序 O(n1.25)
数据结构问题
A、广度优先搜索算法B、最小生成树算法C、最短路径算法D、拓扑排序算法第7题 (2.0) 分 在待排关键字序列基本有序的前提下,效率最高的排序方法是( )。A、直接插入排序B、快速排序C、直接选择排序D、归并排序第8题 (2.0) 分对n个元素进行冒泡排序,最好情况下的只需进行( )对相邻元素之间的比较。A、nB、n...
数据结构题目,急!
A、广度优先搜索算法B、最小生成树算法C、最短路径算法D、拓扑排序算法第7题 (2.0) 分 在待排关键字序列基本有序的前提下,效率最高的排序方法是( )。A、直接插入排序B、快速排序C、直接选择排序D、归并排序第8题 (2.0) 分对n个元素进行冒泡排序,最好情况下的只需进行( )对相邻元素之间的比较。A、nB、...
数据结构问题
A、广度优先搜索算法B、最小生成树算法C、最短路径算法D、拓扑排序算法第7题 (2.0) 分 在待排关键字序列基本有序的前提下,效率最高的排序方法是( )。A、直接插入排序B、快速排序C、直接选择排序D、归并排序第8题 (2.0) 分对n个元素进行冒泡排序,最好情况下的只需进行( )对相邻元素之间的比较。A、nB、...
智慧树知到《数据结构(山东大学)》见面课答案
A.归并排序 B.选择排序 C.冒泡排序 D.插入排序 正确答案：插入排序 2、待排序记录规模较大，且分布随机，在对稳定性不作要求的情况下，优先选择的排序方法是（ ）？A.希尔排序 B.快速排序 C.冒泡排序 D.堆排序 正确答案：快速排序 3、下列排序算法中，（ ）不能保证每趟排序至少能将一个元素...
下面四种排序算法中,稳定的算法是( )。
【答案】：A、B 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法；冒泡排序、插入排序、归并排序和基数排序都是稳定的排序算法。
...要求内存量最大的是( )。A.冒泡排序B.插入排序和选择排序_百度...
【答案】：C 快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无、序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择...
第17届信息学奥赛
这种站队的方法类似于( )算法。 A.快速排序 B.插入排序 C.冒泡排序 D.归并排序10.1956年( )授予肖克利(William Shockley)、巴丁(John Bardeen)和布拉顿(Walter Brattain) A.诺贝尔物理学奖 B.约翰•冯•诺依曼奖 C.图灵奖 D.高德纳奖 (Donald E. Knuth Prize)二、不定项选择题 (共10题,每题1.5分,...
