网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。()
此题为判断题(对，错)。
参考答案
更多 “ 在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。() 此题为判断题(对，错)。 ” 相关考题
考题
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
考题
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。
A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
考题
若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。A．插入和删除操作的时间复杂度都为O(1)B．插入和删除操作的时间复杂度都为O(n)C．插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D．插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
考题
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
循环单链表设置头结点与头指针，将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。A．O(1)B．O(n)C．O(m)D．O(m+n)
考题
在长度为n（n＞1)的 上，删除第一个元素，其算法的时间复杂度为O（n)。A．只有首结点指针h的不带头结点的循环单链表B．只有尾结点指针r的不带头结点的循环单链表C．只有尾结点指针r的带头结点h的循环单链表D．只有头结点h的循环单链表
热门标签
最新试卷