数据结构与算法试卷及解析.docxVIP

数据结构与算法试卷及解析

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

以下哪种数据结构遵循“后进先出”的原则？（）

A.队列

B.栈

C.数组

D.链表

答案：B

解析：栈的核心特性是后进先出（LastInFirstOut，LIFO），即最后插入的元素最先被取出。选项A队列遵循先进先出原则；选项C数组是线性存储结构，无固定进出顺序，支持随机访问；选项D链表也是线性存储结构，通过指针连接元素，无后进先出的强制规则。

在以下关于数组和链表的描述中，正确的是？（）

A.链表的存储空间连续

B.数组的插入和删除操作效率更高

C.链表可以动态扩容，无需预先分配空间

D.数组