栈试题及详细答案.docxVIP

栈试题及详细答案

一、选择题（每题5分，共30分）

栈的核心操作特性是（）

A.先进先出（FIFO）B.先进后出（LIFO）C.随机访问D.双向遍历

下列关于栈的叙述中，错误的是（）

A.栈可以用数组实现，也可以用链表实现

B.栈的容量固定不变（数组实现）或动态变化（链表实现）

C.栈底元素是最先入栈、最后出栈的元素

D.栈顶指针始终指向栈中最后入栈的元素

若依次将元素1、2、3、4、5入栈，然后依次出栈，则出栈顺序是（）

A.1、2、3、4、5B.5、4、3、2、1C.1、3、5、2、4D.5、3、1、2、4

用数组实现栈时，若栈底指针为base，栈顶指针为top，栈的最大容量为MAXSIZE，则栈满的条件是（）

A.top==baseB.top==MAXSIZE-1C.top==MAXSIZED.top==0

下列场景中，最适合使用栈实现的是（）

A.通讯录管理（插入、删除、查找）B.浏览器前进后退功能

C.数据库索引查询D.批量数据排序

若栈