![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
在一个具有n个结点的有序单链表中插入一个新结点,并仍然保持有序,插入操作算法的时间复杂度为()。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_ckda.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_wyda.png)
- · 有3位网友选择 D,占比18.75%
- · 有3位网友选择 A,占比18.75%
- · 有3位网友选择 A,占比18.75%
- · 有2位网友选择 B,占比12.5%
- · 有2位网友选择 D,占比12.5%
- · 有1位网友选择 B,占比6.25%
- · 有1位网友选择 C,占比6.25%
- · 有1位网友选择 C,占比6.25%
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________
A.O(1)
B.O(n)
C.O(nlogn)
D.O(n2)
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。
A.O(1)
B.O(n)
C.O(nlogn)
D.O(n2)
在一个具有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(10g2n)
● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为()。
A. O(1)
B. O(logn)
C. O(n)
D. O(n2)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!