超尔星学雅习通数据结构作业答案

数据结构

学校: 无

问题 1: 1. 以下数据结构中，（ ）是非线性数据结构

选项:

• A. 树

• B. 字符串

• C. 队

• D. 栈

答案: 树

问题 2: 2. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。

选项:

• A. 数据具有同一特点

• B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

• C. 每个数据元素都一样

• D. 数据元素所包含的数据项的个数要相等

答案: 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

问题 3: 3. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。

选项:

• A. 存储结构

• B. 存储实现

• C. 逻辑结构

• D. 运算实现

答案: 逻辑结构

问题 4: 4. 算法分析的目的是( )。

选项:

• A. 找出数据结构的合理性

• B. 研究算法中输入和输出的关系

• C. 分析算法的效率以求改进

• D. 分析算法的易懂性

答案: 分析算法的效率以求改进

问题 5: 5. 以下与数据的存储结构无关的术语是（ ）。

选项:

• A. 顺序队列

• B. 链表

• C. 有序表

• D. 链栈

答案: 有序表

问题 6: 1. 链接存储的存储结构所占存储空间（ ）。

选项:

• A. 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

• B. 只有一部分，存放结点值

• C. 只有一部分，存储表示结点间关系的指针

• D. 分两部分，一部分存放结点值，另一部分存放结点所占单元数

答案: 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

问题 7: 2. 线性表若采用顺序存储结构时，要求内存中可用存储单元的地址（ ）。

选项:

• A. 必须是连续的

• B. 部分地址必须是连续的

• C. 一定是不连续的

• D. 连续或不连续都可以

答案: 请关注公众号【渝粤搜题】查看答案

问题 8: 3. 线性表Ｌ在（ ）情况下适用于使用链式结构实现。

选项:

• A. 需经常修改Ｌ中的结点值

• B. 需不断对Ｌ进行删除插入

• C. Ｌ中含有大量的结点

• D. Ｌ中结点结构复杂

答案: 请关注公众号【渝粤搜题】查看答案

问题 9: 4. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 的元素个数为（ ）。

选项:

• A. 8

• B. 63.5

• C. 63

• D. 7

答案: 请关注公众号【渝粤搜题】查看答案

问题 10: 5. 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。

选项:

• A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

• B. 在第i个结点后插入一个新结点（1≤i≤n）

• C. 删除第i个结点（1≤i≤n）

• D. 将n个结点从小到大排序

答案: 请关注公众号【渝粤搜题】查看答案