每次把待排序方的区间划分为左、右两个区间,其中左区间中元素的值不

题目

每次把待排序方的区间划分为左、右两个区间,其中左区间中元素的值不大于基准元素的值,右区间中元素的值不小于基准元素的值,此种排序方法叫做()。

  • A、冒泡排序
  • B、堆排序
  • C、快速排序
  • D、归并排序
参考答案和解析
正确答案:C
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列哪个公式是正确的()。

A.薪酬区间渗透度=(实际基本薪酬-区间最高值)/(区间最高值-区间最低值)
B.薪酬区间渗透度=(实际基本薪酬-区间最低值)/(区间最高值-区间最低值)
C.薪酬区间渗透度=(实际基本薪酬+区间最低值)/(区间最高值-区间最低值)
D.薪酬区间渗透度=(实际基本薪酬-区间最低值)/(区间最高值+区间最低值)

答案:B
解析:
薪酬区间渗透度=(实际基本薪酬-区间最低值)/(区间最高值-区间最低值)

第2题:

下列情况中,属于把全程划分为三个或更多个区间的是(  )。

A.如果采用两个运价区间后,某一个或两个区间的始发地、目的地之间没有公布运价
B.如果采用两个运价区间后,某一个或两个区间的EMS均大于25M
C.如果采用两个运价区间后,某一个或两个区间的EMS不大于25M
D.如果采用两个运价区间后,EMS不大于25M,但用最低组合得到的运价结果较低
E.航程的销售代号是SITI


答案:A,B,D
解析:
如果采用两个运价区间后:①某一个或两个区间的始发地、目的地之间没有公布运价;②某一个或两个区间的EMS均大于25M;③EMS不大于25M,但用最低组合得到的运价结果较低,则可以把全程划分为三个或更多个区间。

第3题:

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

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

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

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

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


正确答案:B
解析:快速排序(又称分区交换排序)的基本方法是:在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它大的放在它的后面(右边子表),其余的放在它前面(左边子表),然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知:左边子表中的元素总是不大于右边子表中的元素。

第4题:

在对n个元素进行快速排序的过程中,若每次划分得到左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含有两个或两个元素的区间个数大致为()

  • A、n
  • B、2n
  • C、n/2
  • D、log2n

正确答案:D

第5题:

假定对元素序列(7, 3, 5, 9, 1, 12, 8, 15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为()。

  • A、 2
  • B、 3
  • C、 4
  • D、 5

正确答案:B

第6题:

薪酬区间渗透度是员工的实际基本薪酬与区间的实际跨度之间的关系,它的计算公式是().

A:薪酬区间渗透度=(实际基本薪酬-区间最低值)/(区间最高值-区间最低值)
B:薪酬区间渗透度=(实际基本薪酬-区间最高值)/(区间最高值-区间最低值)
C:薪酬区间渗透度=(实际基本薪酬-区间最低值)/(区间最高值+区间最低值)
D:薪酬区间渗透度=(实际摹本薪酬-区间最高值)/(区间最高值+区间最低值)

答案:A
解析:
本题考查薪酬区间渗透度.薪酬区间渗透度=(实际基本薪酬-区间最低值)/(区间最高值-区间最低值).

第7题:

每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。

  • A、堆排序
  • B、归并排序
  • C、插入排序
  • D、快速排序

正确答案:D

第8题:

下列薪酬区间渗透度公式,正确的是()

A.(实际基本薪酬-区间最高值)/(区间最高值-区间最低值)
B.(实际基本薪酬-区间最低值)/(区间最高值-区间最低值)
C.(实际基本薪酬+区间最低值)/(区间最高值-区间最低值)
D.(实际基本薪酬-区间最低值)/(区间最高值+区间最低值)

答案:B
解析:
薪酬区间渗透度=(实际基本薪酬-区间最低值)/(区间最高值-区间最低值)

第9题:

在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()

  • A、n
  • B、n/2
  • C、log2n
  • D、2n

正确答案:B

第10题:

次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。

  • A、堆排序
  • B、插入排序
  • C、快速排序
  • D、归并排序

正确答案:C

更多相关问题