如果结果不匹配，请 
更多“对于n个元素组成的线性表进行快速排序，所需的比较次数依赖于这…”相关的问题
第1题
用某种排序方法对线性表（25，84，21，47，15，27，68，35，20)进行排序时，元素序列的若干中间状态（按先后
用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的若干中间状态(按先后出现次序排列，但不一定是连续的)如下： (1)25，84，21，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84 (3)15，20，21，25，35，27，47，68，84 (4)15，20，21，25，27，35，47，68，84 则所采用的排序方法是_______。
A．选择排序
B．Shell排序
C．归并排序
D．快速排序
第3题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（)。A．冒泡排序为n（n-
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
A．冒泡排序为n(n-1)/2
B．简单插入排序为n
C．希尔排序为n
D．快速排序为n/2
第4题
对N个记录的线性表进行快速排序，为减少算法的递归深度，以下叙述正确的是（）。A．每次分区后，先处
对N个记录的线性表进行快速排序，为减少算法的递归深度，以下叙述正确的是（）。
A．每次分区后，先处理较短的部分
B．每次分区后，先处理较长的部分
C．与算法每次分区后的处理顺序无关
D．以上三者都不对
第7题
用某种排序方法对线性表（35，90，15，50，10，30，75，28，13)进行排序时得到以下中间结果，则所采用的排
用某种排序方法对线性表(35，90，15，50，10，30，75，28，13)进行排序时得到以下中间结果，则所采用的排序方法是______。 13，28， 15， 30， 10， 35， 75， 50， 90 10， 13， 15， 30， 28， 35， 50， 75， 90 10， 13， 15， 28， 30， 35， 50， 75， 90
A．希尔排序
B．二路归并排序
C．快速排序
D．堆排序
