网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（ ）。
A
O（n²）和O（1）
B
O（nlogzn）和O（1）
C
O（nlog₂n）和O（n）
D
O（n²）和O（n）
参考答案
参考解析
解析：
更多 “单选题堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（ ）。A O（n²）和O（1）B O（nlogzn）和O（1）C O（nlog₂n）和O（n）D O（n²）和O（n）” 相关考题
考题
关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
考题
下列关于算法复杂度描述正确的是（ ）。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大D. 一个算法的空间复杂度大，则其时间复杂度必定小
考题
算法的空间复杂度是指( )。A.算法程序的大小B.算法执行过程中所需要的存储空间
算法的空间复杂度是指（ ）。A.算法程序的大小B.算法执行过程中所需要的存储空间C.算法程序所占的存储空间D.算法程序中的指令数目
考题
下列关于算法的时间复杂度陈述正确的是A．算法的时间复杂度是指执行算法程序所需要的时间B．算法的时间复杂度是指算法程序的长度C．算法的时间复杂度是指算法执行过程中所需要的基本运算次数D．算法的时间复杂度是指算法程序中的指令条数
考题
在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
考题
直接插入排序的稳定性和时间复杂度分别是（）。A、稳定排序且时间复杂度是O（n*n）B、不稳定排序且时间复杂度是O（n）C、稳定排序且时间复杂度是O（log2n）D、不稳定排序且时间复杂度是O（log2n）
考题
下列关于算法的时间复杂度陈述正确的是（）A、算法的时间复杂度是指执行算法程序所需要的时间B、算法的时间复杂度是指算法程序的长度C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数D、算法的时间复杂度是指算法程序中的指令条数
考题
单选题算法执行过程中所需要的存储空间称为算法的（）A
时间复杂度B
计算工作量C
空间复杂度D
工作空间
热门标签
最新试卷