【正确答案】
C
【答案解析】 线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表的数据元素。
链式存储结构又叫链接存储结构,在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。它不要求逻辑上相邻的元素在物理位置上也相邻。因此,它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点。
链式存储结构有以下5个特点:
1)比顺序存储结构的存储密度小(每个结点都由数据域和指针域组成,所以,相同空间内假设全存满,则链式存储比顺序存储所能存储的数据少)。
2)逻辑上相邻的结点物理上不必相邻。
3)插入、删除灵活(不必移动结点,只要改变结点中的指针)。
4)查找结点时链式存储要比顺序存储慢。
5)每个结点由数据域和指针域组成。
链式结构的插入和删除操作只需要修改插入和删除结点以及其前驱结点的指针域即可,而顺序存储结构在插入和删除操作的时候需要执行大量数据的移动操作。由此可以看出,顺序表适合随机访问,不适合插入和删除操作,而链式表适合插入和删除操作,不适合随机访问操作。散列表适合查找运算,索引表在插入和删除的时候还需要修改索引表,由此链式表最适合插入和删除操作。所以,选项C正确。