数据结构C语言版期末考试试题(有答案)(14)

正好说反了

顺序表才适合随机存取

链表恰恰适于"顺藤摸瓜"

（ × ）6. 顺序存储方式的优点是存储密度大

且插入、删除运算效率高

错

前一半正确

但后一半说法错误

那是链式存储的优点

顺序存储方式插入、删除运算效率较低

在表长为n的顺序表中

插入和删除一个数据元素

平均需移动表长一半个数的数据元素

（ × ）7. 线性表在物理存储空间中也一定是连续的

错

线性表有两种存储方式

顺序存储和链式存储

后者不要求连续存放

（ × ）8. 线性表在顺序存储时

逻辑上相邻的元素未必在存储的物理位置次序上相邻

错误

线性表有两种存储方式

在顺序存储时

逻辑上相邻的元素在存储的物理位置次序上也相邻

（ × ）9. 顺序存储方式只能用于存储线性结构

错误

顺序存储方式不仅能用于存储线性结构

还可以用来存放非线性结构

例如完全二叉树是属于非线性结构

但其最佳存储方式是顺序存储方式

（后一节介绍）

（ × ）10. 线性表的逻辑顺序与存储顺序总是一致的

错

理由同7

链式存储就无需一致