数据结构题库及分析.docxVIP

数据结构题库及分析

一、单项选择题（共10题，每题1分，共10分）

下列关于线性表顺序存储结构的描述中，正确的是（）

A.插入和删除操作不需要移动元素

B.可以实现随机访问元素

C.存储空间使用时无需预先分配

D.所有元素在内存中不一定连续存储

答案：B

解析：顺序存储结构用连续内存空间存储元素，是数组的典型实现，因此D选项错误；由于元素连续，可通过下标直接访问任意位置的元素，即随机访问，B选项正确。插入或删除元素时，需要移动后续所有元素的位置，效率较低，A选项错误。顺序存储通常需要预先分配固定大小的存储空间，动态扩容也是基于初始分配的基础上进行的，因此C选项错误。

下列关于栈的核心