CMS专题
单选题下列4种操作中，不是队列基本操作的是（）。A 删除队尾元素B 删除队头元素C 将队列置为一个空队列D 判断一个队列是否为空
题目
删除队尾元素
删除队头元素
将队列置为一个空队列
判断一个队列是否为空
相似问题和答案
第1题：
队列的“先进先出”特性是指()。
A.最早插入队列中的元素总是最后被删除
B.当同时进行插入、删除操作时，总是插入操作优先
C.每当有删除操作时，总是要先做一次插入操作
D.每次从队列中删除的总是最早插入的元素
第2题：
下列哪种不属于NetWare中的网络操作员？
A．队列操作员
B．文件备份操作员
C．FCONSOLE操作员
D．控制台操作员
解析：不存在文件备份操作员。
第3题：
A.s=0
B.s=0
C.s0
D.s≠0
第4题：
以下哪一个不是队列的基本操作______。
A．从队尾插入一个新元素
B．从队列中删除第i个结点
C．判断一个队列是否为空
D．读取对头元素的值
解析：队列是一种特殊的线性表。队列的特点是“先进先出”：在队列头删除结点；在队列尾插入结点。因此选项B不符合队列的基本特点，不是队列的基本操作。
第5题：
A.都是线性表
B.都不是线性表
C.栈只能在一端进行插入、删除操作，而队列在不同端进行插人、删除操作
D.没有不同点
第6题：
下列队列的描述中，正确的是（ ）。
A)队列属于非线性表
B)队列在队尾删除数据
C)队列按“先进后出”进行数据操作
D)队列按“先进先出”进行数据操作
第7题：
系统故障恢复的步骤是
A．反向扫描日志文件、对每一个更新操作执行逆操作，如此下去
B．对每一个更新操作执行逆操作、反向扫描日志文件，如此下去
C．正向扫描日志文件、对UNDO队列中的事务进行UNDO处理、对REDO队列中的事务进行REDO处理
D．正向扫描日志文件、对REDO队列中的事务进行REDO处理、对UNDO队列中的事务进行UNDO处理
解析：事务故障恢复的步骤：反向扫描日志文件、对每一个更新操作执行逆操作，如此下去。系统故障恢复的步骤：正向扫描日志文件、对UNDO队列中的事务进行UNDO处理、对REDO队列中的事务进行 REDO处理。
第8题：
（9）下列关于栈和队列的叙述中，正确的是（ ）。
Ⅰ．栈和队列都是线性表
Ⅱ．栈和队列都不能为空
Ⅲ．栈和队列都能应用于递归过程实现
Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出
Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储
A）仅Ⅰ和Ⅳ
B）仅Ⅰ、Ⅱ和Ⅳ
C）仅Ⅱ、Ⅲ和Ⅴ
D）仅Ⅰ、Ⅳ和Ⅴ
（9）【答案】A）
【解析】栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。
第9题：
设栈S的初始状态为空，队列Q的初始状态如图所示。
对栈S和队列Q进行下列两步操作： (1)删除Q中的元素，将删除的元素插入S，直至Q为空。 (2)依次将S中的元素插入Q，直至S为空。在上述两步操作后，队列Q的状态是【 】。
a4a3a2a1 解析：队列的删除是从队头开始的，所以在执行第一步后，S中的内容及顺序应为a1a2a3a4。但栈的出栈顺序是先进后出，所以出栈／顷序为a4a3a2a1。队列的内容及顷序也与出栈情况一致。
第10题：
下列关于栈和队列的叙述中，哪些是正确的?
Ⅰ．栈和队列都是线性表
Ⅱ．栈和队列都不能为空
Ⅲ．栈和队列都能应用于递归过程实现
Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出
Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储
A．仅Ⅰ和Ⅳ
B．仅Ⅰ、Ⅱ和Ⅳ
C．仅Ⅱ、Ⅲ和Ⅴ
D．仅Ⅰ、Ⅳ和Ⅴ
解析：栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。