【正确答案】
A、C、E
【答案解析】 线性结构的基本特征为:
1)集合中必然存在唯一的一个“第一元素”。
2)集合中必然存在唯一的一个“最后元素”。
3)除最后一个元素外,均有唯一的后继。
4)除第一个元素外,均有唯一的前驱。
数组是随机存取的,线性表是逻辑上连续但物理上分开存放的,因此,查询、修改操作数组更快,但插入、删除等操作线性表更快。所以,选项B与选项D错误,选项E正确。
对于选项A,当需要进行原地逆序时,数组比线性表速度更快。对于数组的逆序,具体做法如下:定义两个下标,一个下标i表示数组首元素,一个下标j表示数组尾元素,交换i与j两个位置的元素值,同时执行++i,--i操作,一共需要经过n/2次交换(n表示数组的长度)。而链表的逆序需要修改指针的指向,需要更多的操作。所以,选项A正确。
对于选项C,数组可以通过array[length/2]访问中间结点,链表需要依次查找到中间结点,所以,数组比线性表更快。所以,选项C正确。
所以,本题的答案为ACE。