在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。A、访问第i个元素的前驱(1B、在第i个元素之后插入一个新元素(1≤i≤n)C、删除第i个元素(1≤i≤n)D、对表中元素进行排序 - itgle

itgle.com

题目

在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。

A、访问第i个元素的前驱(1

B、在第i个元素之后插入一个新元素(1≤i≤n)

C、删除第i个元素(1≤i≤n)

D、对表中元素进行排序

相似考题

1.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为()A、O(m+n)B、O(n)C、O(m)D、O(1)

2.将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为 A. O （n) B. O（1) C. O （m) D. O（m+n)

3.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是：A．O(1)B．O(n)C．O(m)D．O(n+m)

4.将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是()。A.O(1)B.O(n)C.O(m)D.O(m+n)

更多“在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。 ”相关问题

第1题：

将长度为m的单链表链接在长度为n的单链表之后的算法时间复杂度为 _______。
A．O(1)
B．O(n)
C．O(m)
D．O(m+n)

A
第2题：

将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（）
A．O(1)
B．O(m)
C．O(n)
D．O(m+n)

A
第3题：

将长度为n的单链表链接在长度为m的单链表后面，其算法的时间复杂度是O（)。

C
第4题：

将长度为m的单链表接在长度为n的单链表之后，其算法的时间复杂度为
A．O(1)
B．O(m)
C．O(n )
D．O(m+n)

C）O(n)
第5题：

将长度为n的单链表接在长度为m的单链表之后的算法的时间复杂度为（）。
A．O(1)
B．O(n)
C．O(m)
D．O(m+n)

C）O(n)

相关内容