超星 - 单元测试-栈和队列

单选题

如果以链表作为栈的存储结构,则出栈操作时( )。

A. 必须判别栈是否满
B. 必须判别栈是否空
C. 必须判别栈元素类型
D. 对栈可不做任何判别

查看答案

单选题

从一个栈顶指针为top的链栈中删除一个结点时,用x保存被删除的结点,应执行下列( )命令。

A. x=top; top=top->next;
B. top=top->next; x=top->data;
C. x=top->data;
D. x=top->next; top=top->next;

查看答案

单选题

在一个栈顶指针为HS的链栈中,将一个S指针所指的结点入栈,应执行下列( )命令。

A. HS->next=S;
B. S->next=HS->next; HS->next=S;
C. S->next=HS->next; HS=S;
D. S->next=HS; HS=S;

查看答案

单选题

已知一中缀表达式为:62(7+5)+2*(6+9/3),则等值的后缀表达式是( )。

A. 6 2 * 7 5 + * 2 6 9 3 / + * +
B. 6 2 7 5 + * * 2 6 9 3 / + * +
C. 6 2 * 7 5 + * 9 3 / 6 + 2 * +
D. 6 2 7 5 + * * 2 6 9 + 3 / * +

查看答案

单选题

已知一后缀表达式为:6 2 7 5 - * + 2 6 8 2 / - * -。则该后缀表达式的计算结果是( )。

A. 9
B. 8
C. 7
D. 6

查看答案

单选题

下列四种应用中,哪种应用不需要使用栈实现( )。

A. 括号串匹配的判断
B. 深度优先搜索
C. 十进制转换成二进制
D. 广度优先搜索

查看答案

单选题

按照“先进先出”方式处理数据的数据结构是( )。

A. 队列
B. 栈
C. 链表
D. 树

查看答案

单选题

若进队列的序列为:A,B,C,D,则出队列的序列是( )。

A. B,C,D,A
B. A,C,B,D
C. A,B,C,D
D. C,B,D,A

查看答案

单选题

在链式队列执行入队操作( )。

A. 需判别队是否空
B. 需判别队是否满
C. 限制在链表头p进行
D. 限制在链表尾p进行

查看答案

单选题

循环队列的特点之一是不会产生( )。

A. 上溢出
B. 下溢出
C. 队满
D. 假溢出

查看答案

如果以链表作为栈的存储结构,则出栈操作时( )。

从一个栈顶指针为top的链栈中删除一个结点时,用x保存被删除的结点,应执行下列( )命令。

在一个栈顶指针为HS的链栈中,将一个S指针所指的结点入栈,应执行下列( )命令。

已知一中缀表达式为:6*2*(7+5)+2*(6+9/3),则等值的后缀表达式是( )。

已知一后缀表达式为:6 2 7 5 - * + 2 6 8 2 / - * -。则该后缀表达式的计算结果是( )。

下列四种应用中,哪种应用不需要使用栈实现( )。

按照“先进先出”方式处理数据的数据结构是( )。

若进队列的序列为:A,B,C,D,则出队列的序列是( )。

在链式队列执行入队操作( )。

循环队列的特点之一是不会产生( )。

已知一中缀表达式为:62(7+5)+2*(6+9/3),则等值的后缀表达式是( )。