第三章 栈、队列和数组习题.ppt

第三章 栈、队列和数组习题 一、选择题 1、一个栈的输入序列是1 2 3 4 5，则下列序列中是栈的输出序列的是_____。 a 2,3,4,1,5 b 5,4,1,3,2 c 3,1,2,4,5 d 1,4,2,5,3 一、选择题 2、栈和队列都是______。 a 顺序存储的线性结构 b 限制存储点的线性结构 c 链式存储的线性结构 d 限制存储点的非线性结构 一、选择题 3、队列操作的原则是_______。 a 只能进行插入 b 后进先出 c 先进先出 d 只能进行删除 一、选择题 4、数组A[0..5,0..6]的每个元素占5个单元，将其按列优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为_______。 a 1175 b 1180 c 1205 d 1200 一、选择题 5、对矩阵压缩存储是为了____。 a 方便运算 b 提高运算速度 c 方便存储 d 节省空间 二、判断题 1、 （ ）在循环队列中，front指向队列中第一个元素的前一位置，rear指向实际的队尾元素，则队列为满的条件是front＝＝rear。 2、 （ ）在栈空的情况下，不能做退栈运算，否则产生下溢出。 二、判断题 3、 （ ）用一个带头结点的链表表示队列Q，front指向表头结点，rear指向表尾，则执行出队操作时front不变。 4、 （ ）循环队列只能用数组实现，而不能用链表实现。 三、填空题 1、设sq[0..maxsize-1]为一个顺序存储的栈，变量top指示栈顶元素的位置。能作入栈操作的条件是_______________。如要把栈顶元素弹出并送到x中，则需执行下列语句：_________________________。 三、填空题 2、循环队列用data[1..n]存储数据，队头指针是front，队尾指针是rear，出入队元素均放在x中，则出队操作是_______________；x=data[front]；入队操作是__________________；data[rear]=x； 三、填空题 3、将矩阵A[1..8，1..8]的逐行地存储到起始地址为1000的内存单元中，已知每个元素占4个单元，则A[7,5]的地址为__________________。 三、填空题 4、设S[1..maxsize]为一个顺序存储的栈，变量top指示栈顶位置，栈为空的条件是___________，栈为满的条件是______________。 第三章 习题结束 * * a b c a d × √ × √ top!=maxsize-1 top++；sq[top]=x front=(front+1)%n rear=(rear+1)%n 1208 top==0 top==maxsize