单链表插入操作的平均时间复杂度为() A、O(1)B、O(n)C、O(n*n)D、O(n*n*n)

单链表插入操作的平均时间复杂度为()

A、O(1)

B、O(n)

C、O(n*n)

D、O(n*n*n)


相关考题:

● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, (65) 。(65)A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)

若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,(65)。A.插入和删除操作的时间复杂度都为O(1)B.插入和删除操作的时间复杂度都为O(n)C.插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)D.插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)

设一个有序的单链表中有n个节点,现要求插入一个新节点后使得单链表仍然保持有序,则该操作的时间复杂度为()。

20、单链表插入、删除操作的时间复杂度为()。A.O(1)B.O(n)C.O(lg(n))D.O(n/2)

一个具有 n 个结点的单链表,在指针 p 所指结点后插入一个新结点的时间复杂度为()

以下说法错误的是 ()A.对于线性表来说,定位运算LocateElem在顺序表和单链表上的时间复杂度均为O(n)B.读表元运算在顺序表上只需常数时间O(1)便可实现,因此顺序表是一种随机存取结构C.在链表上实现读表元运算的平均时间复杂度为O(1)D.插入、删除操作在链表上的实现可在O(1)时间内完成E.删除操作在顺序表上的实现,平均时间复杂度为O(n)

22、在单链表上进行查找操作,最好情况的时间复杂度为O(1)。

(1)(填空题)带头结点的循环链表中,若tail指针指向尾节点,那么指向头结点的指针值为 。 (2)(填空题)在循环单链表中要在已知结点*p之前插入一个新结点,其时间复杂度为 ;而在双链表中,完成同样的操作其时间复杂度为 。

将长度为n的单链表连接在长度为m的单链表之后的算法时间复杂度为