【多选题】在一个长度为n的顺序表中的第i个元素之前( [填空(1)] )插入一个元素时,需要向后移动( [填空(2)] )个元素。在顺序表中访问任意一结点的时间复杂度均为( [填空(3)] )。顺序表是一种( [填空(4)] )的存储结构。
【简答题】在横线上画出合适的图。 (1) (2) (3) (4)
【简答题】在顺序表中访问任意一结点的时间复杂度均为____,因此,顺序表是一种____存取的数据结构。
【简答题】对于这种存储方式,只要确定表头结点的首地址,线性表中任一数据元素都可以随机存取,所以顺序表是一种 结构。
【简答题】实验 2-1 实现顺序表各种基本运算的算法 实验目的:领会顺序表存储结构和掌握顺序表中各种基本运算算法设计。 内容:编写一个程序,实现顺序表的各种基本运算和整体建表算法(假设顺序表的元素类型 ElemType 为 char ),并在此基础上设计一个主程序,完成如下功能: (1)初始化顺序表 L (2)依次插入 a,b,c,d,e 元素 (3)输出顺序表 L (4)输出顺序表 L 的长度 (5)判断...