有一个长度为n的循环单链表L，在p所指的结点之前插入一个新结点，其时间复杂度为（ ）
有一个长度为n的循环单链表L，在p所指的结点之前插入一个新结点，其时间复杂度为（ ）
发布时间：2024-12-23 22:21:31
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：O(n)
相关试题
- 1.有一个长度为n的循环单链表L，在p所指的结点之前插入一个新结点，其时间复杂度为（ ）
- 2.对于一个具有n(n≥1)个结点的单链表，插入一个尾结点的时间复杂度是（ ）
- 3.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()
- 4.在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（ ）。
- 5.向具有n个结点的堆中插入一个新元素的时间复杂度为（ ）。
- 6.设单链表中结点的结构为（data, next）。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入新结点s，则应执行的操作是（ ）。
- 7.对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为：
- 8.在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（ ）。
- 9.要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next=p->next。( )
- 10.在长度为n的单链表上查找值为x的元素时，其时间复杂度为（ ）。
