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

在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。

填空题查看答案

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

填空题查看答案

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

填空题查看答案

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

填空题查看答案

若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。

判断题查看答案

若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。

判断题查看答案

在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。

填空题查看答案

在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。

填空题查看答案

在一个长度为n的顺序存储线性表中，删除第i个元素（1≤i≤n+1）时，需要从前向后依次前移（）个元素。

单选题查看答案