网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。

A．O(n)和O(1)

B．O(n)和O(log n)

C．O(n)和O(n)

D．O(logn)和O(n)

参考答案和解析
O(n) 和 O(n)
更多 “在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。A．O(n)和O(1)B．O(n)和O(log n)C．O(n)和O(n)D．O(logn)和O(n)” 相关考题
考题 （ 1 ）下列叙述中，正确的是A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）
查看答案
考题 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。 A、O(1)B、O(n)C、O(n㏒n)D、O(n2)
查看答案
考题 下列叙述中正确的是( )。A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2(下标)n)D．对长度为n的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nlog2(下标)n)
查看答案
考题 （ 1 ）下列叙述中正确的是A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ nlog 2 n ）
查看答案
考题 ●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。(53) A．O(1)B．O(n)C．O(nlogn)D．O(n2)
查看答案
考题 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是()。 A、O(1)B、O(n)C、O(n的平方)D、O(log2n)
查看答案
考题 下列叙述中，正确的是A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n／2）C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
查看答案
考题 下列叙述中正确的是A．对长度为n的有序链表进行查找，最坏情况下需要比较的次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2C．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2nD．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n
查看答案
考题 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。A．O(1)B．O(n)C．O(nlogn)D．O(n2)
查看答案
考题 ● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。A. O(1)B. O(logn)C. O(n)D. O(n2)
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。A)0(n)
查看答案
考题 在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。A．O(1)B．O(n)C．O(n2)D．O(10g2n)
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏情况下需要的比较次数为
查看答案
考题 设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是（）A.堆排序B.有序链表查找C.希尔排D.循环链表中寻找最大项
查看答案
考题 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。A．O(1)B．O(n)C．O(n2)D．O(log2n)
查看答案
考题 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()A.O(1)B.O(n)C.O(n2)D.O(nlogn)
查看答案
考题 在长度为n的有序线性表中进行二分查找。在最坏的情况下，需要的比较次数为 【2】 。
查看答案
考题 ●(37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为(37)。(37)A.O(1)B. O(logn)C.O(n)D. O(n2)
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为 __________。
查看答案
考题 （ 1 ）下列叙述中正确的是A ） 对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n /2 ）C ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 （ log 2 n ）D ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 （ n log 2 n ）
查看答案
考题 在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。A、O（1）B、O（n）C、O（n2）D、O（nlog2n）
查看答案
考题 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。A、O（1）B、O（n）C、O（n2）D、O（nlog2n）
查看答案
考题 使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
查看答案
考题 填空题使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
查看答案
考题 单选题在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）A O（1）B O（n）C O（n2）D O（log2n）
查看答案
考题 单选题在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。A O（1）B O（n）C O（n2）D O（nlog2n）
查看答案
考题 单选题下列叙述中正确的是（　　）。A 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）C 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
查看答案
热门标签
最新试卷