对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次比较。

相似题目

• 对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行（）次划分。

  查看最佳答案

• 在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）

  A . O（1） B . O（log n） C . O（n ） D . O（nlog n）

  查看最佳答案

• 用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。

  A . 选择排序 B . 希尔排序 C . 归并排序 D . 快速排序

  查看最佳答案

• 用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。空白（1）处应选择（）

  A . A.选择排序 B . 希尔排序 C . 归并排序 D . 快速排序

  查看最佳答案

• 在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。

  A . n B . n/2 C . log n D . 2

  查看最佳答案

• 用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。空白（3）处应选择（）

  A . A.用机器指令直接对硬盘中需排序数据排序 B . 把需排序数据，用其他大容量机器排序 C . 把外存中需排序数据一次性调入内存，排好序后再存储到外存 D . 对外存中大于内存允许空间的待排序的数据，通过多次内外间的交换实现排序

  查看最佳答案

• 设查找表为（20，19，24，57，68，11）用冒泡对该表进行排序，要求写出每一趟的排序过程，通常对n个元素进行冒泡排序要进行多少趟冒泡？第j趟要进行多少次元素间的比较？

  查看最佳答案

• 对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。

  查看最佳答案

• 对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。

  查看最佳答案

• 用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。空白（2）处应选择（）

  A . A.直接插入排序 B . B.冒泡排序 C . C.Shell排序 D . D.归并排序

  查看最佳答案

• 对于长度为n的线性表做快速排序，在最坏情况下，比较次数为（ ）。

  查看最佳答案

• 对长度为n的线性表作快速排序，在最坏情况下，比较次数为______。

  查看最佳答案

• 对线性表(5,8,3,2,7,1)，用选择排序算法进行升序排序，则第一趟扫描的结果为()；（数字之间用逗号分隔）（2.0分）

  查看最佳答案

• 对n个元素的序列进行冒泡排序，在（ ）的情况下比较次数最多。

  查看最佳答案

• 对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是（ ）；在最好情况下所需的比较次数是（ ）。<br/>A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>

  A：A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>

  查看最佳答案

• 对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）。

  A．n+1 B．n C．n-1 D．n(n-1)/2

  查看最佳答案

• 对长度为n的线性表作快速排序，在最坏情况下，比较次数为（)A.nB.n-1C.n（n-1)D.n（n-1)/2

  对长度为n的线性表作快速排序，在最坏情况下，比较次数为() A.n B.n-1 C.n(n-1) D.n(n-1)/2

  查看最佳答案

• 对n个元素进行快速排序时，最坏情况下的时间复杂度为（65)。A．O（log2n)B．O（n)C．O（nlog2/t)D．O（n2)

  对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。 A．O(log2n) B．O(n) C．O(nlog2/t) D．O(n2)

  查看最佳答案

• 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（此空作答 ）算法设计策略。已知确定着基准元素操作的时间复杂度为 O（n） ，则快速排序算法的最好和最坏情况下的时间复杂度为（）

  A．分治 B．动态规划 C．贪心 D．回溯

  查看最佳答案

• 【单选题】在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（）。

  A．O(1) B．O(log2n) C．O(n2) D．O(nlog2n)

  查看最佳答案

• 对n个不同的元素进行冒泡排序，在元素无序的情况下比较的次数为

  A．n+1 B．n C．n-1 D．n（n-1）/2

  查看最佳答案

• 在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素｛12，25，30，45，52，67，85｝构成，则初始排列为（）时，排序效率最高（令序列的第一个元素为基准元素）

  A．45，12，30，25，67，52，85 B．85，67，52，45，30，25，12 C．12，25，30，45，52，67，85 D．45，12，25，30，85，67，52

  查看最佳答案

• 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。已知确定基准元素操作的时间复杂度为Θ（n），则快速排序算法的最好和最坏情况下的时间复杂度为（）

  A．分治 B．动态规划 C．贪心 D．回溯

  查看最佳答案

• 快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （请作答此空） 算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为 （） 。

  A．分治 B． 动态规划 C． 贪心 D． 回溯

  查看最佳答案