本文提供考研考研科目在线题库每日一练,以下为具体内容
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、(1分)简单队列对数据处理的方式是 。
A、先来先服务
B、后来先服务
C、先来后服务
D、以上均不对
4、设有顺序数组(最大容量为 maxsize)存储某循环队列 Q,用 front(队首元素的下标)与 count(队列中元素个数)来标记该队列,假设当前 count<maxsize,则以下语句可以完成新元素 e 入队的操作为 。
A、Q->front++; Q->data[Q->front]=e;
B、Q->data[Q->front+Q->count]=e; Q->count++;
C、Q->count=Q->count++%maxsize; Q->data[Q->front+Q->count]=e;
D、Q->data[(Q->front+Q->count)%maxsize]=e; Q->count++;
5、设 C/C++ 二维数组a[10][20]采用顺序存储方式,每个数组元素占用 1 个存储单元,a[0][0]的存储地址为 200,a[6][2]的存储地址是 226,则该数组 。
A、只能按行优先存储
B、只能按列优先存储
C、按行优先存储或按列优先存储均可
D、以上都不对