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

判断题

数组是相同类型的数据元素的集合，而一维数组的每个数组元素是一个序对，由下标.(index)和值(value)组成。

A. 对
B. 错

判断题

为节省存储空间，对可以不存储的元素，如零元素或对称元素，不再存储，

A. 对
B. 错

判断题

扫描矩阵三元组表，根据某项列号，确定它.转置后的行号，查rowStart表，按查到的位置直接将该项存入转置三元组表中。

A. 对
B. 错

判断题

通常将子串在主串中首次出现时，该子串首字符对应的主串中的序号，定义为子串在主串中的位置。

A. 对
B. 错

判断题

结点的子女个数即为该结点的度;树中各个结点的度的最大值称为树的度。

A. 对
B. 错

判断题

若二叉树用_ =叉链表作存贮结构，则在n个结点的二叉树链表中只有n--1个非空指针域。

A. 对
B. 错

判断题

二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值，且小于其右非空子树(若存在的话)所有结点的关键字值。(应当是二叉排序树的特点)矚慫润厲钐瘗睞枥庑赖。

A. 对
B. 错

判断题

二叉树遍历的结果是将一个非线性结构中的数据通过访问排列到一个线性序列中。

A. 对
B. 错

判断题

在算法与数据结构中所遇到的集合，其单元素通常是整数、字符、字符串或指针，且同一集合中所有成员具有相同的数据类型。

A. 对
B. 错

判断题

整数、字符和串都有一个自然线性顺序。

A. 对
B. 错

1