下列关于栈和队列的叙述中:Ⅰ栈和队列都是线性表;Ⅱ栈和队列都是顺序表;Ⅲ栈和队列都不能为空;Ⅳ栈和队列都能用于递归过程实现;Ⅴ栈的特点是先进后出、队列的特点是先进先出,其中正确的是( )

下列关于栈和队列的叙述中:Ⅰ栈和队列都是线性表;Ⅱ栈和队列都是顺序表;Ⅲ栈和队列都不能为空;Ⅳ栈和队列都能用于递归过程实现;Ⅴ栈的特点是先进后出、队列的特点是先进先出,其中正确的是( )


A、

Ⅰ和V


B、

Ⅰ、Ⅱ、V


C、

Ⅲ和V


D、

Ⅱ、Ⅳ、V


【正确答案】:A
【题目解析】:

线性表有两种存储结构(顺序存储结构和链式存储结构),用顺序存储实现的线性表称为顺序表。栈和队列也同样有两种存储结构(顺序存储结构和链式存储结构),故栈和队列可看作是特殊的线性表,它们是运算受限的线性表。故Ⅰ对,Ⅱ错。

栈和队列都可以为空,称为空栈空队列。故Ⅲ错。

先进后出,函数的嵌套调用和程序递归的处理
队列先进先出,操作系统中进程调度、网络管理中的打印服务等

故V对、Ⅳ错,队列不能用于递归。


Top