乱默鸵盛缮仑嘲空巳伦膏揣剿
对应课程:点击查看
起止时间:2020-03-02到2020-07-13
更新状态:已完结
第1周：绪论（时长：56分11秒） 第1周测验
1、 计算机所处理的数据一般具备某种内在联系，这是指（ ）。
A:数据和数据之间存在某种关系
B:元素和元素之间存在某种关系
C:元素内部具有某种结构
D:数据项和数据项之间存在某种关系
答案: 元素和元素之间存在某种关系
2、 在数据结构中，与所使用的计算机无关的是数据的（ ）结构。
A:逻辑
B:存储
C:逻辑和存储
D:物理
答案: 逻辑
3、 在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。
A:数据的处理方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的存储方法
答案: 数据元素之间的关系
4、 数据结构在计算机内存中的表示是指（ ）。
A:数据的存储结构
B:数据结构
C:数据的逻辑结构
D:数据元素之间的关系
答案: 数据的存储结构
5、 数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为（ ）。
A:逻辑结构
B:顺序存储结构
C:链式存储结构
D:以上都对
答案: 顺序存储结构
6、 数据采用链式存储结构时，要求（ ）。
A:每个节点占用一片连续的存储区域
B:所有节点占用一片连续的存储区域
C:节点的最后一个域必须是指针域
D:每个节点有多少后继节点，就必须设多少个指针域
答案: 每个节点占用一片连续的存储区域
7、 可以用（ ）定义一个完整的数据结构。
A:数据元素
B:数据对象
C:数据关系
D:抽象数据类型
答案: 抽象数据类型
8、 算法指的是（ ）。
A:计算机程序
B:解决问题的方法
C:查找或排序过程
D:求解特定问题的指令有限序列
答案: 求解特定问题的指令有限序列
9、 在算法设计时，若实参和形参同步发生改变，则应把形参变量说明为（ ）型参数。
A:指针
B:引用
C:传值
D:常数
答案: 引用
10、 某算法的时间复杂度为O(
)，表明该算法的（ ）。
A:问题规模是
B:执行时间等于
C:执行时间与成正比
D:问题规模与成正比
答案: 执行时间与成正比
第3周：线性表（下）（时长：41分40秒） 第3周测验
1、 与单链表相比，双链表的优点之一是（ ）。
A:插入、删除操作更简单
B:可以进行随机访问
C:可以省略表头指针或表尾指针
D:访问前后相邻节点更方便
答案: 访问前后相邻节点更方便
2、 带头节点的双链表L为空表时应满足（ ）。
A:L==NULL
B:L->prior==L->next
C:L->prior==NULL
D:L->next==NULL
答案: L->next==NULL
3、 在长度为n（n≥1）的双链表中插入一个节点（非尾节点）要修改（ ）个指针域。
A:1
B:2
C:3
D:4
答案: 4
4、 对于长度为n（n≥1）的双链表L，在p所指节点之前插入一个新节点的算法的时间复杂度为（ ）。
A:O(1)
B:O(n)
C:
D:
答案: O(1)
5、 在长度为n（n≥1）的双链表中删除一个节点（非尾节点）要修改（ ）个指针域。
A:1
如需购买完整答案，请点击下方红字：
获取更多中国大学慕课答案，请点击这里，进入mooc.mengmianren.com
亭乱熊捕巷航蒜差拟垒屉了眷