大学MOOC 数据结构与算法（代仕芳）(南京财经大学)1450925188 最新慕课完整章节测试答案

单元测试一

1、单选题：
‎利用数据元素在计算机存储器的相对位置来表示数据元素之间的逻辑关系，称之为___________存储结构。​
选项：
A: 物理
B: 逻辑
C: 顺序
D: 链式
答案: 【 顺序】

2、单选题：
‍具有相同性质的数据元素的集合称为____________，它是数据的一个子集。‎
选项：
A: 记录
B: 数据对象
C: 数组
D: 数据结构
答案: 【 数据对象】

3、多选题：
‌算法具有5个重要特性，除输入和输出外还包括:_________，_________，_________。‍
选项：
A: 有穷性
B: 确定性
C: 可读性
D: 可行性
答案: 【 有穷性;
确定性;
可行性】

4、多选题：
‎算法的设计要求包括达到以下目标：正确性、_________、_________和效率与低存储量需求。‍
选项：
A: 反编译性
B: 可读性
C: 健壮性
D: 操作性
答案: 【 可读性;
健壮性】

5、判断题：
‏非线性结构指的是图和网。‌
选项：
A: 正确
B: 错误
答案: 【 错误】

6、判断题：
‏数据的物理结构是指数据结构在计算机中的表示，也称为映像。​
选项：
A: 正确
B: 错误
答案: 【 正确】

7、填空题：
‌数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的___________和操作的学科。‌‌‌
答案: 【 关系】

8、填空题：
​计算机中具有两种不同的存储结构：顺序存储结构和___________存储结构。‎
答案: 【 链式】

9、填空题：
‍数据的基本单位是__________。‌
答案: 【 数据元素】

单元测验二

1、单选题：
判定带头结点的单链表head为空的条件是_________。‏
选项：
A: head->next==NULL
B: head==NULL
C: head->next==head
D: head!=NULL
答案: 【 head->next==NULL】

2、单选题：
‌如果在n个结点的单链表中删除已知结点s，那么需要_________。‍
选项：
A: 找到s的直接后继结点
B: 找到s的直接前驱结点
C: 移动s后的所有结点
D: 释放s后的所有结点
答案: 【 找到s的直接前驱结点】

3、单选题：
在一个线性表含有10个数据元素，如果在第i个位置前插入新的数据元素，那么i的取值错误的是_________。‍
选项：
A: 1
B: 10
C: 11
D: 12
答案: 【 12】

4、判断题：
‍线性表的顺序存储结构是一种随机存取结构，即访问任一数据元素的时间相同。​
选项：
A: 正确
B: 错误
答案: 【 正确】

5、判断题：
‍在线性结构中，所有的结点仅有一个前驱结点和一个后继结点。‏
选项：
A: 正确
B: 错误
答案: 【 错误】

6、填空题：
一个长度为1000的线性表，采用顺序存储，如果在第900个元素之前插入一个元素，需要向后移动_______个元素。‏
答案: 【 101】

7、填空题：
一个长度为1000的线性表，采用顺序存储，如果删除第900个元素，需要向前移动_______个元素。‎
答案: 【 100】

8、填空题：
在长度为n的顺序存储的线性表中，查找一个数据元素的时间复杂度为O(__)。‌
答案: 【 n】

9、填空题：
‎线性表采用链式存储时，每个结点包含两个域，存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为_______域。​
答案: 【 指针】

10、填空题：
‌在链表的操作中，生成和释放结点的标准函数是malloc和_______。‍
答案: 【