早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对n个元素进行堆排序时,其空间复杂度为()。A.O(log2n)B.O(n log2n)C.O(n)D.O(1)
题目
对n个元素进行堆排序时，其空间复杂度为( )。
A．O(log2n)
B．O(n log2n)
C．O(n)
D．O(1)
参考答案
正确答案：D
解析：堆排序每次都选出最大或最小的结点，需要的辅助空间始终只需要一个。
解析：堆排序每次都选出最大或最小的结点，需要的辅助空间始终只需要一个。
看了对n个元素进行堆排序时,其空间...的网友还看了以下：
硝酸铵溶液的酸碱性酸性还是碱性啊 有C O H N Na Ca 其中的几种元素组成的 水溶液显碱性 化学 2020-05-16 …
对n个记录的文件进行堆排序,最坏情况下的执行时间为 A.O(log2n) B.O(n) C.O(nl 计算机类考试 2020-05-23 …
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log 计算机类考试 2020-05-23 …
用二分法进行插入排序,记录移动个数为A.O(nlog2n)B.O(n2)C.O(log2 n)D.O 计算机类考试 2020-05-24 …
●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A.O(n) B.O([log 计算机类考试 2020-05-25 …
A.O(n2)B.O(nlogn)C.O(d,n＋d,rd)D.O(n) 计算机类考试 2020-05-26 …
对长度为n的／顷序表进行顺序查找的时间复杂度为(50)。A.O(n)B.O([log2n])C.O( 计算机类考试 2020-05-26 …
H、C、N、O、都属于自然界中常见非金属元素．（1）O、C、N三种元素的第一电离能由小到大顺序是；N 化学 2020-12-07 …
下列四种算法的时间复杂度中,执行时间最短.A.O(n)B.O(log2n)C.O(2n)D.O(n2 数学 2020-12-15 …
关于渐进时间复杂度题已知某一算法的时间复杂度上限函数满足递归关系T(n)=2(T/2)+n，那么该算 其他 2021-01-14 …