02331数据结构

快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。

题目

快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。

参考答案和解析
正确答案:错误
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下列排序算法中，时间复杂度不受数据初始化状态影响，恒为0(log2n)的是()。

A.堆排序

B.冒泡排序

C.直接选择排序

D.快速排序


正确答案：D

第2题：

下列排序方法中，平均排序时间不是O(nlog2n)的是

A．快速排序

B．堆排序

C．归并排序

D．简单选择排序


正确答案：D
解析：起泡排序、插入排序和简单选择排序的平均排序时间是O(n2)；快速排序、堆排序、归并排序的平均排序时间是O(nlog2n)。

第3题：

时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。

A.归并排序

B.堆排序

C.快速排序

D.锦标赛排序


参考答案：B

第4题：

下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。

A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序

答案：A
解析：
堆排序和快速排序是O(nlogn)的复杂度，但是快速排序在数据初始状态有序的情况下蜕化为冒泡排序。

第5题：

下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

A、堆排序

B、起泡排序

C、直接选择排序

D、快速排序


正确答案：C

第6题：

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

A．O(n)

B．O(n2)

C．O(log2n)

D．O(nlog2n)


正确答案：D

第7题：

下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。

A．堆排序

B．冒泡排序

C．快速排序

D．SHELL排序


正确答案：A
解析：其他都不符合条件。

第8题：

下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是______。

A．直接插入排序

B．冒泡排序

C．直接选择排序

D．快速排序


正确答案：D
解析：不同的方法各有优缺点，可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素：待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论：
  .若待排序的记录数目n较小时，可采用插入排序和选择排序；
  .若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序；
  .当n很大且关键字的位数较少时，采用链式基数排序较好；
  .若n较大，则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。

第9题：

时间复杂度不受数据初始状态影响而恒为0(nlog2n)的是( )。

A.堆排序
B.快速排序
C.希尔排序
D.冒泡排序

答案：A
解析：
堆排序无论是最好情况还是最坏情况，时间复杂度都是相等的。

第10题：

数据结构与算法中，快速排序的特性描述正确的是（）。

  • A、快速排序是稳定排序
  • B、快速排序不稳定排序
  • C、快速排序的时间复杂度是O（nlog2n）
  • D、快速排序的时间复杂度是O（n*n）

正确答案:B,C

更多相关问题
相关内容