扫描二维码，关注希赛网站
下载APP
小程序
本文提供考研数据结构在线题库每日一练，以下为具体内容
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
