网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
基数排序比堆排序的空间复杂度高。
参考答案和解析
正确
更多 “基数排序比堆排序的空间复杂度高。” 相关考题
考题
●若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ,应选 (55) 。(54),(55) A.快速排序B.归并排序C.堆排序D.基数排序
考题
在最坏情况下,冒泡排序的时间复杂度为________,简单插入排序的时间复杂度为________,希尔排序的时间复杂度为________,简单选择排序的时间复杂度为________,堆排序的时间复杂度为________。
考题
单选题堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是( )。A
O(n²)和O(1)B
O(nlogzn)和O(1)C
O(nlog₂n)和O(n)D
O(n²)和O(n)
热门标签
最新试卷