本文提供考研数据结构在线题库每日一练,以下为具体内容
1、已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为 ABC*+DE/-,其前缀形式为 。
A、-A+B*C/DE
B、-A+B*CD/E
C、-+* ABC/DE
D、-+A*BC/DE
2、设 A 是整型变量,初值是 12,执行完表达式 A+=A-=A*A后,A 的值是 。
A、144
B、-264
C、264
D、0
3、若用一个不带头结点的循环单链表表示队列,则最好用 标识链队。
A、首结点指针
B、尾结点指针
C、首结点和尾结点两个指针
D、任何结点指针
4、栈 S 最多能容纳 4 个元素。现有 6 个元素按 A 、B 、C 、D、E 、F 的顺序进栈。问下列哪一个序列是不可能的出栈序列 。
A、D、E、C、B、A、F
B、B、F、E、D、C、A
C、C、B、E、D、A、F
D、A、D、F、E、C、B
5、已知带头结点的链栈top, 则元素x对应的新结点s进栈操作的语句是 。
A、s->next=top->next; top->next=s;
B、top->next=s; s->next=top->next;
C、top =s; s->next=top;
D、s->next=top; top =s;
点击查看【完整】试卷>>