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

第1题：

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

第2题：

在表长为n 的顺序表中，算法的时间复杂度为O（1）的操作是（）

A．在第n个结点以后插入一个新结点。

B．在第i个结点前插入一个新结点。

C．删除第i个结点。

D．查找表中第一个值为e的元素。

第3题：

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

第4题：

查找顺序表中i号元素的直接前驱结点时，___________。

A．查找时间为O(n)

B．查找时间为O(1)

C．查找结点的次数约为n/2

D．找不到

第5题：

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