超星 - 2021下学期《数据结构》考前自测 - 查题吧

判断题

结点之间可以连续，可以不连续存储

A. 对
B. 错

判断题

栈特点是后出先进

A. 对
B. 错

判断题

允许删除的一端叫做队头(front)，允许插入的一端叫做队尾

A. 对
B. 错

判断题

队头、队尾指针加1时从maxsSize-1直接进到0，可用语言的取模(余数)运算实现。

A. 对
B. 错

判断题

队列存放数组被当作首尾相接的表处理。

A. 对
B. 错

判断题

链式队列在进队时无队满问题，但有队空问题。

A. 对
B. 错

判断题

中缀表示→转前缀表示先对中缀表达式按运算优先次序通统加上括号，再把操作符前移到左括号前并以就近移.动为原则，最后将所有括号消去。

A. 对
B. 错

判断题

解决递归问题的策略是把一个规模比较大的问题分解为一个或若干规模比较小的问题，分别对这些比较小的问题求解，再综合它们的结果，从而得到原问题的解。

A. 对
B. 错

判断题

每一次递归调用时，需要为过程中使用的参数、局部变量等另外分配存储空间。

A. 对
B. 错

判断题

特殊矩阵的压缩存储主要是针对阶数很低的特殊矩阵

A. 对
B. 错

2