(1)【◆题库问题◆】: 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()A.O(1)B.O(n)C.O(n2)D.O(log2n) 【◆参考答案◆】:B...
对n个元素进行直接插入排序时间复杂度为()。
(1)【◆题库问题◆】: 对n个元素进行直接插入排序时间复杂度为()。A.O(1)B.O(n)C.O(n2)D.O(log2n) 【◆参考答案◆】:C (2)【◆题库问题◆】: 非空的循环单链表hea...
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()
(1)【◆题库问题◆】: 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()A.O(1)B.O(log2n)C.O(n2)D.O(nlog2n) 【◆参考答案◆】:A (2)【◆题库问题◆】...
在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。
(1)【◆题库问题◆】: 在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。A.O(log2n)B.O(1)C.O(n)D.O(nlog2n) 【◆参考答案◆】:B (2)【◆题库问题◆...
将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序
(1)【◆题库问题◆】: 将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。 【◆参考答案◆】:O(1)O(log2N)O(N)...
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
(1)【◆题库问题◆】: 设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。A.O(1)B.O(log2n)C.O(n4)D.O(n2) 【◆参考答案◆】:B (2)【◆题库问题◆】:...