在具有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的循环单链表

查看答案

热门标签