niusouti.com
在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。()此题为判断题(对，错)。
题目
在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。()
此题为判断题(对，错)。
相似考题
更多“在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。() ”相关问题
-
第1题：
若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。
A．插入和删除操作的时间复杂度都为O(1)
B．插入和删除操作的时间复杂度都为O(n)
C．插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)
D．插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
正确答案：C
解析：插入元素时，直接插入尾指针rear的下一个，而删除需要获得尾指针rear的上一个元素指针，需要循环一遍链表才能得到。 -
第2题：
循环单链表设置头结点与头指针，将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。
A．O(1)
B．O(n)
C．O(m)
D．O(m+n)
O(m+n) -
第3题：
在长度为n（n＞1)的 上，删除第一个元素，其算法的时间复杂度为O（n)。
A．只有首结点指针h的不带头结点的循环单链表
B．只有尾结点指针r的不带头结点的循环单链表
C．只有尾结点指针r的带头结点h的循环单链表
D．只有头结点h的循环单链表
A -
第4题：
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表答案：A解析：只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。 -
第5题：
一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为O（) 。
O(n)