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

多选题

以下（）情况常常用到递归方法。

A. 整体是递归的
B. 定义是递归的
C. 数据结构是递归的
D. 问题的解法是递归的

多选题

递归过程（）

A. 简洁
B. 易编
C. 易懂
D. 过程效率低

多选题

数组元素的下标一般具有固定的（），因此它比其他复杂的非线性结构简单。

A. 上界
B. 下界
C. 中界
D. 尾界

多选题

（）不记录矩阵转置前各列，即转置矩阵各行非零元素个数;

A. rowSize
B. rowStart
C. dictionary
D. Python

多选题

（）不记录各行非零元素在转置三元组表中开始存放位置。

A. rowSize
B. rowStart
C. dictionary
D. Python

多选题

串中任意个连续字符组成的子序列不能称为该串的（）

A. 子串
B. 主串
C. 末串
D. 串

多选题

为加速转置速度，建立辅助数组（）

A. rowSize
B. rowStart
C. dictionary
D. Python

判断题

数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。

A. 对
B. 错

判断题

线性表的特点除第一个元素外，其他每一个元素有一个且仅有一个，直接前驱。

A. 对
B. 错

判断题

顺序表的中所有元素的逻辑先后顺序与其物理存放顺序一致

A. 对
B. 错

3