用链接方式存储的队列，在进行删除运算时（　）。

试卷相关题目

• 1设计一个判别表达式中左，右括号是否配对出现的算法，采用（　）数据结构最佳。

  A.线性表的顺序存储结构

  B.队列

  C.线性表的链式存储结构

  D.栈

  开始考试点击查看答案
• 2在一个具有n个单元的顺序栈中，假设以地址高端作为栈底，以top作为栈顶指针，则当作进栈处理时，top的变化为（　）。

  A.top不变

  B.top=0

  C.top--

  D.top++

  开始考试点击查看答案
• 3设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（　）。

  A.2

  B.3

  C.4

  D.6

  开始考试点击查看答案
• 4为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（  ）。

  A.队列

  B.栈

  C.线性表

  D.有序表

  开始考试点击查看答案
• 5栈在（  ）中有所应用。

  A.递归调用

  B.函数调用

  C.表达式求值

  D.前三个选项都有

  开始考试点击查看答案
• 6循环队列存储在数组A[0..m]中，则入队时的操作为（　）。

  A.rear=rear+1

  B.rear=(rear+1)%(m-1)

  C.rear=(rear+1)%m

  D.rear=(rear+1)%(m+1)

  开始考试点击查看答案
• 7最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（　）。

  A.(rear+1)%n==front

  B.rear==front

  C.rear+1==front

  D.(rear-l)%n==front

  开始考试点击查看答案
• 8栈和队列的共同点是（　）。

  A.都是先进先出

  B.都是先进后出

  C.只允许在端点处插入和删除元素

  D.没有共同点

  开始考试点击查看答案
• 9一个递归算法必须包括（　）。

  A.递归部分

  B.终止条件和递归部分

  C.迭代部分

  D.终止条件和迭代部分

  开始考试点击查看答案
• 10串是一种特殊的线性表，其特殊性体现在（  ）。

  A.可以顺序存储

  B.数据元素是一个字符

  C.可以链式存储

  D.数据元素可以是多个字符若

  开始考试点击查看答案