大学MOOC 数据结构与算法(白城师范学院)1451791168 最新慕课完整章节测试答案

1.1 随堂测验

1、单选题：
‍在链接存储结构中，要求      。‌
选项：
A: 每个结点占用一片连续的存储区域
B: 所有结点占用一片连续的存储区域
C: 结点的最后一个域是指针类型
D: 每个结点有多少个后继就设多少个指针
答案: 【 每个结点占用一片连续的存储区域】

2、单选题：
‍对于数据结构的描述，下列说法中不正确的是      。‍
选项：
A: 相同的逻辑结构对应的存储结构也必须相同
B: 数据结构由逻辑结构、存储结构和基本操作三个方面构成
C: 数据结构基本操作的实现与存储结构有关
D: 数据的存储结构是数据的逻辑结构的机内实现
答案: 【 相同的逻辑结构对应的存储结构也必须相同】

3、单选题：
‏以下关于链接存储结构的叙述中，      是不正确的。‏
选项：
A: 结点除数据信息外还包括指针域，因此存储密度小于顺序存储结构
B: 逻辑上相邻的结点在物理上不一定相邻
C: 可以通过计算得到第i个节点的存储地址
D: 插入和删除操作方便，不必移动结点
答案: 【 可以通过计算得到第i个节点的存储地址】

4、单选题：
‌可以用      、数据关系和基本操作定义一个完整的抽象数据类型。‌
选项：
A: 数据元素
B: 数据对象
C: 原子类型
D: 存储结构
答案: 【 数据元素】