对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)
解析：堆排序每次都选出最大或最小的结点，需要的辅助空间始终只需要一个。
在二维数组M[0...n,0...m]中,访问某个元素的平均时间复杂度为______。A.O(1)B 计算机类考试 2020-05-23 …
在二维数组M[0…n,0…m]中,访问某个元素的平均时间复杂度为______。A.O(1)B.O(n 计算机类考试 2020-05-24 …
对于n元素的向量,将其建立为一个有序单链表的时间复杂度为()。A.O(1)B.O(n)C.O(n2) 计算机类考试 2020-05-24 …
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。A.O(1)B.O 计算机类考试 2020-05-26 …
设有n个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是(51)。A.O(1)B. 计算机类考试 2020-05-26 …
向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A.O(1)B.O(n)C.O(log2n 计算机类考试 2020-05-26 …
这是同位素吗O=C=O(1个O质量数为161个O质量数为18)O=O=O(1个O质量数为161个O 其他 2020-07-18 …
如果所有关键字都相等,那么插入排序算法的时间复杂度为A.O(1)B.O(n)C.O(nlogn)D 其他 2020-07-23 …
杂合子基因型为Aa，下列相关描述最能体现基因分离定律实质的是（）A.杂合子自交后代表现型之比为3：1 语文 2020-11-24 …
数据结构试题一、单项选择题（10）1、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元 其他 2021-01-14 …