单项选择题 在一个具有n个数据元素的链表中的第i个元素之前插入一个数据元素，最坏情况下的算法时间复杂度为（）。

单项选择题 线性表如果采用链式存储结构进行存储，则要求在内存中存放结点的空间（）。

单项选择题 在一个顺序表中查找指定数据元素时，查找成功情况下平均需要比较数据元素的次数是（）。