访问一个线性表中具有给定值元素的时间复杂性的量级为（）

在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）。

填空题查看答案

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

填空题查看答案

已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。

简答题查看答案

对于List类型的线性表，编写出下列算法。 从线性表中删除具有给定值x的所有元素。

简答题查看答案

对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。

填空题查看答案

在长度为n的线性表中查找值为x的数据元素的时间复杂度为：（）。

单选题查看答案

在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

填空题查看答案

在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。

填空题查看答案

以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。

填空题查看答案