对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数是()

线性表的顺序存储结构是一种【】。

线性表在顺序存储时，查找第i个元素的时间同i的值无关。（）

长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（）。

线性表的链式存储结构优于顺序存储结构。

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

在线性表的顺序存储中，元素之间的逻辑关系是通过存储位置决定的；在线性表的链式存储中，元素之间的逻辑关系是通过指针决定的。

若长度为n的线性表采用顺序存储结构，则在第i个位置删除一个元素的平均移位次数为（）。

采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。

B

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

C

顺序查找适用于存储结构为（）的线性表。

C

一个顺序表所占用存储空间的大小与（）无关。

线性表的逻辑结构是（）。

线性表是（）。

在表长为n的顺序表上实施顺序查找，在查找不成功时与关键字比较的次数为（）。

C