2014 年 408 真题2014 年 408 数据结构 · 第 3 题选中文字高亮 · 下划线循环队列放在一维数组 A[0..M-1] 中，end1 指向队头元素，end2 指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳 M-1 个元素。初始时为空。下列判断队空和队满的条件中，正确的是（ ）。A队空：end1 == end2；队满：end1 == (end2 + 1) mod MB队空：end1 == end2；队满：end2 == (end1 + 1) mod (M - 1)C队空：end1 == (end1 + 1) mod M；队满：end1 == (end2 + 1) mod MD队空：end1 == (end2 + 1) mod M；队满：end2 == (end1 + 1) mod (M - 1)←上一题假设栈初始为空，将中缀表达式 a/b+(c*d-e*f)/g 转换为等价的后缀表达式的过程中，当扫描到 f 时，栈中的元素依次是（ ）。下一题若对如下的二叉树进行中序线索化，则结点 x 的左、右线索指向的结点分别是（ ）。→