题目内容（请给出正确答案）

[主观题]

对于n个元素组成的线性表进行快速排序，所需的比较次数依赖于这，n个元素的初始排列。（1)n=7

对于n个元素组成的线性表进行快速排序，所需的比较次数依赖于这，n个元素的初始排列。 (1)n=7时，在最好情况下需进行多少次比较？请说明理由。 (2)对n=7，给出一个最好情况的初始排列的实例。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对于n个元素组成的线性表进行快速排序，所需的比较次数依赖于这…”相关的问题

第1题

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（)。A．冒泡排序为n（n-

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

A．冒泡排序为n(n-1)/2

B．简单插入排序为n

C．希尔排序为n

D．快速排序为n/2

点击查看答案

第2题

在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。

A.n

B. n-1

C. n/2

D. log2(下标)n

点击查看答案

第3题

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

点击查看答案

第4题

对长度为n的线性表排序，在最坏的情况下，比较次数不是n（n-1)/2的排序方法是（）。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

点击查看答案

第5题

对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n（n-1)/2 的排序方法是A) 快速排序 B)

对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是

A) 快速排序

B) 冒泡排序

C) 直接插入排序

D) 堆排序

点击查看答案

第6题

交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O(n*n)，而快速排序算法的最坏时间复杂性是O(nlog2n)；所以快速排序比冒泡排序效率更高。()【上海海事大学1998一、10(1分)1997一、9(1分)1995一、10(1分)】此题为判断题(对，错)。

点击查看答案

第7题

用快速排序法对包含n个关键字的序列进行排序，最坏情况下的执行时间为（)。A．O（nlog2n)B．O（n2)C．O（l

用快速排序法对包含n个关键字的序列进行排序，最坏情况下的执行时间为()。

A．O(nlog2n)

B．O(n2)

C．O(log2n)

D．O(n)

点击查看答案

第8题

对n个不同的排序码的元素进行冒泡排序，在（45)情况下比较的次数最少，其比较次数为（46)。在（47)情况

对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。