网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
在具有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的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。() 此题为判断题(对，错)。
查看答案
考题 在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(log2n)
查看答案
考题 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较()个元素结点。 A、n/2B、nC、(n+1)/2D、(n-1)/2
查看答案
考题 在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。 A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
查看答案
考题 在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表 B.只有尾结点指针的不带头结点的循环单链表 C.只有尾结点指针的带头结点的循环单链表 D.只有头结点的循环单链表
查看答案
考题 38、对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为___________。
查看答案
考题 一个具有 n 个结点的单链表，在指针 p 所指结点后插入一个新结点的时间复杂度为（）
查看答案
考题 一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为O（) 。
查看答案
考题 在长度为n（n＞1)的 上，删除第一个元素，其算法的时间复杂度为O（n)。A．只有首结点指针h的不带头结点的循环单链表B．只有尾结点指针r的不带头结点的循环单链表C．只有尾结点指针r的带头结点h的循环单链表D．只有头结点h的循环单链表
查看答案
热门标签
最新试卷