单选题 关于线性表的顺序存储结构和链式存储结构的描述正确的是______。
Ⅰ.线性表的顺序存储结构优于其链式存储结构
Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构
Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构
Ⅳ.顺序存储结构和链式存储结构都可以进行顺序存储
  • A.仅Ⅰ、Ⅱ、Ⅲ
  • B.仅Ⅱ、Ⅳ
  • C.仅Ⅱ、Ⅲ
  • D.仅Ⅲ、Ⅳ
【正确答案】 B
【答案解析】[解析] Ⅰ:线性表的两种存储结构各有优缺点,顺序存储结构支持随机存储,对于表内任意元素的存取具有较高的效率,这一点优于链式存储结构;链式存储结构不需要一次性分配所有空间给线性表,即支持动态存储,这一点优于顺序存储结构,故Ⅰ错误。 Ⅱ:比如树和图等逻辑结构一般都是使用链式存储结构更为方便,故Ⅱ正确。 Ⅲ:链式存储应该更适合频繁使用插入和删除操作的线性表,因为不需要移动元素,仅需要修改指针即可;而线性存储可能需要大量移动元素,故Ⅲ错误。 Ⅳ:顺序存储结构既可以随机存储也能顺序存储;链式存储结构只能顺序存储。 综上所述,Ⅱ、Ⅳ正确。 补充:随机存储和顺序储存的差别是什么? 随机存储:意思是用户想找第几个结点都可以直接使用下标找到,比如数组。 顺序存储:意思是用户想找任何一个结点都必须从第一个结点按顺序数过去。