搜题

【填空题】

快速排序在平均情况下的空间复杂度为（），在最坏情况下的空间复杂度为（）。

查看正确答案

更多“快速排序在平均情况下的空间复杂度为（），在最坏情况下的空间复杂度为（）。”相关的问题

第1题

[填空题] 快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。

点击查看答案

第2题

[填空题] 在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。

点击查看答案

第3题

[填空题] 在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）

点击查看答案

第4题

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

A、A.O（1） B、B.O（log2n） C、C.O（n2） D、D.O（nlog2n）

点击查看答案

第5题

[填空题] 在直接选择排序中，记录比较次数的时间复杂度为（），记录移动次数的时间复杂度为（）。

点击查看答案

第6题

[单选题] 下列算法的时间复杂度与空间复杂度叙述中正确的是（）

A、一个算法的空间复杂度大，则其时间复杂度也必定大 B、一个算法的空间复杂度大，则其时间复杂度必定小 C、一个算法的时间复杂度大，则其空间复杂度必定小 D、算法的时间复杂度与空间复杂度没有直接关系

点击查看答案

第7题

[填空题] 在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为（），整个堆排序过程的时间复杂度为（）。

点击查看答案

第8题

[填空题] 快速排序当数据表初态为有序排列时，算法的效率最低，时间复杂度为（）

点击查看答案

第9题

[] 直接选择排序在最好情况下的时间复杂度是（）。

A、A.O（n） B、B.O（nlog2n） C、C.O（1） D、D.O（n2）

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服