本文提供考研数据结构在线题库每日一练,以下为具体内容
1、有六个元素 6 , 5 , 4 , 3 , 2 , 1 的顺序进栈,问下列哪一个不是合法的出栈序列 。
A、5 4 3 6 1 2
B、4 5 3 1 2 6
C、2 3 4 1 5 6
D、3 4 6 5 2 1
2、已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为 ABC*+DE/-,其前缀形式为 。
A、-A+B*C/DE
B、-A+B*CD/E
C、-+* ABC/DE
D、-+A*BC/DE
3、栈 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
4、循环队列的队头和队尾指针分别是 front 、rear,约定队头指针指示队列中队头元素的当前位置,队尾指针指示队列中队尾元素的当前位置的下一个位置,容量为 MAXSIZE 的队列满的条件是(rear+1)% MAXSIZE == front,则判断队列为空队列的条件是 。
A、rear == front
B、rear == front+1
C、rear == front-1
D、(front+1)% MAXSIZE == rear
5、有一个 100*90 的稀疏矩阵,非 0 元素有 10 个,设每个整型数占 2 字节,则用三元组表示该矩阵时,所需的字节数是 。
A、60
B、66
C、18000
D、33