题目内容

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

A. 顺序表
B. 栈
C. 队列
D. 链表

查看答案

搜索结果不匹配？点我反馈

更多问题

⑸ 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（）结构。

A. 栈
B. 队列
C. 数组
D. 线性表

⑹ 一个队列的入队顺序是 1，2，3，4，则队列的输出顺序是（）。

A. 4321
B. 1234
C. 1432
D. 3241

⑺ 栈和队列的主要区别在于（）。

A. 它们的逻辑结构不一样
B. 它们的存储结构不一样
C. 所包含的运算不一样
D. 插入、删除运算的限定不一样

⑻ 设数组 S[n]作为两个栈 S1 和 S2 的存储空间，对任何一个栈只有当 S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是（）。

A. S1的栈底位置为0，S2的栈底位置为n-1
B. S1的栈底位置为0，S2的栈底位置为n/2
C. S1的栈底位置为0，S2的栈底位置为n
D. S1的栈底位置为0，S2的栈底位置为1