在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(log2n)

题目内容（请给出正确答案）

在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。

A、O(n)

B、O(1)

C、O(n2)

D、O(log2n)

参考答案

考题在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(n-1)

查看答案

考题在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为()。A.50B.51C.100D.101

查看答案

考题从一个具有n个元素的线性表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（)个元素结点。A．n/2B．nC．(n-1)/2D．(n+1)/2

查看答案

考题在长度为n的顺序存储的线性表中，查找一个数据元素的时间复杂度为O（__)。

查看答案

考题（）用顺序查找法对具有n个结点的线性表查找的时间复杂度量级为O（n)。

查看答案

考题查找顺序表中i号元素的直接前驱结点时，___________。A．查找时间为O(n)B．查找时间为O(1)C．查找结点的次数约为n/2D．找不到

查看答案

考题在表长为n 的顺序表中，算法的时间复杂度为O（1）的操作是（）A．在第n个结点以后插入一个新结点。B．在第i个结点前插入一个新结点。C．删除第i个结点。D．查找表中第一个值为e的元素。

查看答案

考题（）用折半查找法对具有n个结点的线性表查找的时间复杂度量级为O（n)。

查看答案

考题顺序表具有随机存取特性，所以查找值为x的元素的时间复杂度为O（1)。

查看答案

热门标签