第二次作业
一、选择题
1、设有编号为 1, 2, 3, 4 的 4 辆列车,顺序进入一个栈结构的站台,下列不可能的出栈顺序
为 D 。
A. 1234 B. 1243 C. 1324 D. 1423
2、4 个元素按 A, B, C, D 顺序进入 S 栈,执行两次 Pop(S, x)运算后,栈顶元素的值是
B 。
A. A B. B C. C D. D
3、从一个栈顶指针为 top 的链栈中删除一个结点时,用 x 保存被删除的结点,应执行下列
A 命令。
A. x=top; top=top->next; B. top=top->next; x=top->data;
C. x=top->data; D. x=top->data; top=top->next;
4、向顺序栈中输入元素时 A 。
A. 先存入元素,后移动栈顶指针 B. 先移动栈顶指针,后存入元素
C. 谁先谁后无关紧要 D. 同时进行
5、设有一个顺序栈,元素 A, B, C, D, E, F 依次进栈,如果 6 个元素出栈的顺序是 B, D, C,
F, E, A,则栈的容量至少为 A 。
A. 3 B. 4 C. 5 6. 6
6、设已将元素 A, B, C 依次入栈,元素 D 正等待进栈。那么下列 4 个序列中不可能出现的
出栈顺序为 A 。
A. CADB B. CBDA C. CDBA D. DCBA
7、栈和队列的相同之处是 C 。
A.元素的进出满足先进后出 B.元素的进出满足后进先出
C.只允许在端点进行插入和删除操作 D.无共同点
8、设栈 S 和队列 Q 的初始状态为空,元素 e1,e2,e3,e4,e5 和 e6 依次通过栈,一个元
素出栈后即进入队列 Q,若 6 个元素出队的序列是 e2,e4,e3,e6,e5,e1,则栈 S 的容量
至少应该是 B 。
A. 6 B. 4 C. 3 D. 2
9、队列通常采用的两种存储结构是( A)。
A. 顺序存储结构和链式存储结构 B.散列方式和索引方式
C. 链表存储结构和线性存储结构 D.线性存储结构和非线性存储结构
10、循环队列 SQ 队满的条件是 B 。
A. SQ->rear==SQ->front B. (SQ->rear+1)%MAXLEN==SQ->front
B. SQ->rear==0 D. SQ->front==0
11、若用一个大小为 6 的数组来实现循环队列,且当前 front 和 rear 的值分别为 3 和 0,当
从队列中删除一个元素,再加入两个元素后,front 和 rear 的值分别为 B 。
A. 5 和 1 B. 4 和 2 C. 2 和 4 D. 1 和 5
12、链栈与顺序栈相比,有一个较为明显的优点是 A 。
评论0
最新资源