精练信息技术第14讲专项练习题含解析.docxVIP

精练信息技术第14讲专项练习题含解析

考试时间：______分钟总分：______分姓名：______

一、选择题

1.在计算机中，栈是一种重要的数据结构，其主要特点是（）。

A.先进先出(FIFO)

B.后进先出(LIFO)

C.随机存取

D.顺序存取

2.若一个栈的初始状态为空，元素A、B、C、D依次进入栈，下列序列中，不可能是该栈的出栈序列的是（）。

A.D、C、B、A

B.C、D、B、A

C.B、D、C、A

D.A、B、C、D

3.栈的顺序存储通常使用（）来实现。

A.链表

B.数组

C.树

D.图

4.栈的链式存储结构中，每个栈元素所占用的存储单元（结点）中，必须包含的数据项是（）。

A.数据域和栈指针域

B.数据域和下一个结点指针域

C.栈底指针域和下一个结点指针域

D.栈顶指针域和数据域

5.当使用栈进行函数调用时，函数的参数、局部变量以及返回地址等信息通常被保存在（）。

A.栈顶

B.栈底

C.栈帧(或称活动记录)中，并作为栈的操作对象

D.栈中任意位置

6.在栈的操作中，判断栈是否为空，栈顶指针的值应为（