在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。A、O(n)B、O(1)C、O(n2)D、O(n-1)
题目
在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。
A、O(n)
B、O(1)
C、O(n2)
D、O(n-1)
相似考题
更多“在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。 ”相关问题
-
第1题：
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表答案：A解析：只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。 -
第2题：
一个具有 n 个结点的单链表，在指针 p 所指结点后插入一个新结点的时间复杂度为（）
O(1)O(n) -
第3题：
在长度为n（n＞1)的 上，删除第一个元素，其算法的时间复杂度为O（n)。
A．只有首结点指针h的不带头结点的循环单链表
B．只有尾结点指针r的不带头结点的循环单链表
C．只有尾结点指针r的带头结点h的循环单链表
D．只有头结点h的循环单链表
A -
第4题：
38、对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为___________。
(n+1)/2 -
第5题：
一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为O（) 。
O(n)