留学生数据结构链表操作考点.docxVIP

留学生数据结构链表操作考点

姓名：__________考号：__________

一、单选题(共10题)

1.链表中查找一个特定值的节点的时间复杂度是多少？()

A.O(1)

B.O(n)

C.O(logn)

D.O(nlogn)

2.在链表的开头插入一个节点的时间复杂度是多少？()

A.O(1)

B.O(n)

C.O(logn)

D.O(nlogn)

3.删除链表中的一个节点的时间复杂度是多少？()

A.O(1)

B.O(n)

C.O(logn)

D.O(nlogn)

4.在链表的末尾插入一个节点的时间复杂度是多少？()

A.O(1)

B.O(n)

C.O(logn)

D.O(nlogn)

5.反转一个单链表的时间复杂度是多少？()

A.O(1)

B.O(n)

C.O(logn)

D.O(nlogn)

6.合并两个有序链表的时间复杂度是多少？()

A.O(1)

B.O(n)

C.O(logn)

D.O(nlogn)

7.在链表中找到倒数第k个节点的时间复杂度是多少？()

A.O(1)

B.O(n)

C.O(logn)

D.O(nlogn)

8.判断一个链表是否有环的时间复杂度是多少？()

A.O(1)

B.O(n)

C.O(logn)

D.O