[单选题]

在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是________。

A.左、右两个子表都已各自排好序

B.左边子表中的元素都不大于右边子表中的元素

C.左边子表的长度小于右边子表的长度

D.左、右两个子表中元素的平均值相等

参考答案与解析:

相关试题

在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相

[单选题]在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()A . nB . n/2C . log2nD . 2

  • 查看答案
  • 对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排

    [单选题]对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是()。A . 直接选择排序B . 直接插入排序C . 快速排序D . 起泡排序

  • 查看答案
  • 调度数据网划分为两个子网,这两个子网是()。

    [多选题] 调度数据网划分为两个子网,这两个子网是()。A . EMS子网B . TMR子网C . 实时子网D . 非实时子网

  • 查看答案
  • CC将评估过程划分成()两个部分。

    [单选题]C.C将评估过程划分成( )两个部分。A.功能要求和完整性要求B.技术要求和功能要求C.功能要求和保证要求D.安全要求和认证要求

  • 查看答案
  • CC将评估过程划分成( )两个部分。

    [单选题]C.C将评估过程划分成( )两个部分。A.功能要求和完整性要求B.技术要求和功能要求C.功能要求和保证要求D.安全要求和认证要求

  • 查看答案
  • 每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准

    [单选题]每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A . 堆排序B . 归并排序C . 插入排序D . 快速排序

  • 查看答案
  • 局域网数据链路层划分的两个子层是哪两个?

    [问答题] 局域网数据链路层划分的两个子层是哪两个?

  • 查看答案
  • 快速排序当数据表每次划分得到的子表长度均衡时,算法的效率最高,时间复杂度为()。

    [填空题] 快速排序当数据表每次划分得到的子表长度均衡时,算法的效率最高,时间复杂度为()。

  • 查看答案
  • 社会认知的过程可以划分为两个子过程:搜集、选择信息过程和( )。

    [单选题]社会认知的过程可以划分为两个子过程:搜集、选择信息过程和( )。A.比较信息过程B.整合信息过程C.组织信息过程D.概括信息过程

  • 查看答案
  • 社会认知的过程可以划分为两个子过程:搜集、选择信息过程和( )。

    [单选题]社会认知的过程可以划分为两个子过程:搜集、选择信息过程和( )。A.比较信息过程B.整合信息过程C.组织信息过程D.概括信息过程

  • 查看答案
  • 在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个