Question

数据结构，求详细解答。。。

在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为（ ）
A.O(1) B.O(n)C.O(根号n ) D.O(log2n)

在线性表的下列存储结构中进行插入、删除运算，花费时间最多的是（ ）
A.单链表 B.双链表C.顺序表 D.单循环链表

Answer 1

我也不知道正确答案，那就来猜猜吧。。。。说得不对不要见怪。
第一题，因为顺序表是从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，直到第一个记录。所以时间复杂度应该为O（n）
第二题，答案应该是c顺序表。因为顺序表的插入删除都平均移动一半元素，用的时间比链表中插入删除多。