(1)【◆题库问题◆】: 下列叙述中正确的是( )。 A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C.对长...
直接选择排序在最好情况下的时间复杂度是()。
(1)【◆题库问题◆】: 直接选择排序在最好情况下的时间复杂度是()。A.O(n)B.O(nlog2n)C.O(1)D.O(n2) 【◆参考答案◆】:A (2)【◆题库问题◆】: 对于一棵具有n个结点...
在对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)【◆题库问题◆...
下列叙述中正确的是( )。
(1)【◆题库问题◆】: 下列叙述中正确的是( )。A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为n/2C.对长度为n...
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。
(1)【◆题库问题◆】: 设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。A.O(n)B.O(nlog2n)C.O(1)D.O(n2) 【◆参考答案◆】:C (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(n)C.O(n2)D.O(nlog2n) 【◆参考答案◆】:B (2)【◆...