单选题 21.关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。
Ⅰ.线性表的顺序存储结构优于其链式存储结构
Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构
Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构
Ⅳ.顺序存储结构和链式存储结构都可以进行顺序存储
【正确答案】 B
【答案解析】Ⅰ:线性表的两种存储结构各有优缺点,顺序存储结构支持随机存储,对于表内任意元素的存取具有较高的效率,这一点优于链式存储结构;链式存储结构不需要一次性分配所有空间给线性表,即支持动态存储,这一点优于顺序存储结构,故Ⅱ错误。
Ⅱ:比如树和图等逻辑结构一般都是使用链式存储结构更为方便,故Ⅱ正确。
Ⅲ:链式存储应该更适合频繁使用插入和删除操作的线性表,因为不需要移动元素,仅需要修改指针即可;而线性存储可能需要大量移动元素,故Ⅲ错误。
Ⅳ:顺序存储结构既可以随机存储也能顺序存储;链式存储结构只能顺序存储。
综上所述,Ⅱ、Ⅳ正确。