【判断题】从长度为 n 的顺序表中删除任何一个元素,时间复杂度都是 O(n)。
【判断题】对线性表进项二分法查找时,要求线性表以链式方式存储,且结点按照关键字有序排列。
【判断题】设顺序表的表长为 n,则在表中插入或删除一个元素需要平均移动 n 个元素。
【判断题】假定在顺序表中每个位置插入的概率相同,向一个有 64 个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动 33 个元素。
【判断题】若某顺序表采用顺序存储结构,每个元素占 10 个存储单元,首地址为 200,则下标为 11(第 12 个)的元素的存储起始地址为 320。
【判断题】若对线性表进行的主要操作不是插入和删除,则该线性表宜采用顺序存储结构。