大学MOOC 数据结构(南京信息工程大学滨江学院)1450309184 最新慕课完整章节测试答案
第1章 绪论 （视频总时长30'，共计3个）
文章目录
第1章 单元测验
1、单选题：
下面说法正确的是____。
选项：
A: 健壮的算法不会因为非法的输入数据而出现莫名其妙的状态
B: 算法的优劣与算法的描述语言无关，但与所用计算机环境因素有关
C: 数据的逻辑结构依赖于数据的存储结构
D: 以上几个都是错误的
答案: 【 健壮的算法不会因为非法的输入数据而出现莫名其妙的状态】
2、单选题：
从逻辑上可以把数据结构分为______两大类。
选项：
A: 初等结构和构造性结构
B: 顺序结构和链式结构
C: 线性结构和非线性结构
D: 动态结构和静态结构
答案: 【 线性结构和非线性结构】
3、单选题：
数据结构采用链式存储时，存储单元的地址_______________。
选项：
A: 一定连续
B: 一定不连续
C: 不一定连续
D: 部分连续，部分不连续
答案: 【 不一定连续】
4、单选题：
算法的时间复杂度取决于______________。
选项：
A: 问题规模
B: 计算机的软硬件配置
C: 两者都是
D: 两者都不是
答案: 【 问题规模】
5、单选题：
下面程序段的时间复杂度为________________。for(i=0;i<n;i++） for(j=0;j<i;j++) x++;
选项：
A: 
B: 
C: 
D: 
答案: 【 】
6、单选题：
下列函数的时间复杂度是（ ） int func（int n）｛ int i=0,sum=0; while(sum<n) sum+=++i; return i; ｝
选项：
A: 
B: 
C: 
D: 
答案: 【 】
7、单选题：
算法的计算量的大小称为计算的__________。
选项：
A: 效率
B: 时间复杂性
C: 现实性
D: 难度
答案: 【 时间复杂性】
8、单选题：
从逻辑上可以把数据结构分为__________两大类
选项：
A: 动态结构、静态结构
B: 顺序结构、链式结构
C: 线性结构、非线性结构
D: 初等结构、构造型结构
答案: 【 线性结构、非线性结构】
9、判断题：
程序步越少的算法执行效率越高。
选项：
A: 正确
B: 错误
答案: 【 错误】
10、判断题：
数据元素是数据的最小单位。
选项：
A: 正确
B: 错误
答案: 【 错误】
11、判断题：
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
选项：
A: 正确
B: 错误
答案: 【 错误】
12、判断题：
算法的优劣与算法描述语言无关，但与所用计算机有关。
选项：
A: 正确
B: 错误
答案: 【 错误】
13、判断题：
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
选项：
A: 正确
B: 错误
答案: 【 正确】
14、判断题：
数据的物理结构是指数据在计算机内的实际存储形式。
选项：
A: 正确
B: 错误
答案: 【 正确】
15、判断题：
数据结构的操作的实现与数据的存储表示相关。
选项：
A: 正确
B: 错误
答案: 【 正确】
16、判断题：
顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
选项：
A: 正确
B: 错误
答案: 【 错误】
17、填空题：
求该方法的渐近时间复杂度为__________.(注意填写答案时不要有空格，用x^y的方式表达x的y次方)void aFunc(int n) { for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) { printf("Hello Worldn"); } }}
答案: 【 O(n^2)】
18、填空题：
求aFunc方法的时间复杂度为____________。（注意答案中不要有空格，用logn表示底数为2的对数，用半角括号表示）void aFunc(int n) { for (int i = 2; i < n; i++) { i *= 2; printf("%in", i); }}
答案: 【 O(logn)】
19、填空题：
已知算法关键步骤的执行次数
,则算法的渐近时间复杂度为_______。
（请用x^y表示x的y次方，采用半角括号）
答案: 【 O(n^2)】
20、填空题：
已知算法关键步骤的执行次数
,则算法的渐近时间复杂度为_______。
（logn默认以2为底，答案不要有空格，请注意此题表示问题特征的变量有m和n两个，m和n之间关系未知，乘号省略，采用半角括号）
答案: 【 O(mlogn+m^3)##%_YZPRLFH_%##O(m^3+mlogn)】
21、填空题：
四种基本的逻辑结构包括集合结构、_______结构、图形结构和树形结构
答案: 【 线性】
22、填空题：
四种基本的逻辑结构包括线性结构、_______结构、图形结构和树形结构
答案: 【 集合】
23、填空题：
四种基本的逻辑结构包括集合结构、_______结构、线性结构和树形结构
答案: 【 图形##%_YZPRLFH_%##图##%_YZPRLFH_%##图型】
24、填空题：
四种基本的逻辑结构包括集合结构、_______结构、线性结构和图形结构
答案: 【 树形##%_YZPRLFH_%##树##%_YZPRLFH_%##树型】
第2章 线性表（视频总时长63'3''，共计9个）
第2章 单元测验
1、单选题：
如果线性表最常用的操作是读取第i个元素的值，则采用______存储方式最高效。
选项：
A: 顺序表
B: 有序表
C: 单链表
D: 双向链表
答案: 【 顺序表】
2、单选题：
对于线性表，下列说法正确的是_______________。
选项：
A: 每个元素都有一个直接前驱和一个直接后继
B: 线性表中至少要有一个元素
C: 表中元素必须有序排列
D: 除第一个元素与最后一个元素，其他每个元素都有一个直接前驱和一个直接后继
答案: 【 除第一个元素与最后一个元素，其他每个元素都有一个直接前驱和一个直接后继】
3、单选题：
已知顺序表中每个元素占2个存储单元，第一个元素存储地址为100，则表中第6个元素的存储地址是_______。
选项：
A: 112
B: 120
C: 110
D: 140
答案: 【 110】
4、单选题：
线性表采用链式存储结构所具有的特点是________。
选项：
A: 所需空间地址必须连续
B: 可随机存取
C: 插入、删除操作不必移动元素
D: 需要事先估计所需存储空间
答案: 【 插入、删除操作不必移动元素】
5、单选题：
在带表头结点的单链表中，设指针first指向表头结点，当______时，表示链表为空。
选项：
A: first==NULL
B: first->link==NULL
C: first->link==first
D: first!=NULL
答案: 【 first->link==NULL】
6、单选题：
在循环单链表中，设指针first指向头结点，当_____时表示链表为空。
选项：
A: first==NULL
B: first->link==NULL
C: first->link==first
D: first->link->link==first
答案: 【 first==NULL】
7、单选题：
在单链表中添加表头结点的目的是_______。
选项：
A: 使得单链表至少存在一个结点
B: 避免断链现象
C: 方便插入和删除操作的实现
D: 说明单链表是线性表的链式存储
答案: 【 方便插入和删除操作的实现】
8、单选题：
循环链表的主要优点是_______。
选项：
A: 不再需要头指针
B: 访问某个结点时，可以快速访问它的直接前驱
C: 进行插入和删除操作时避免断链现象
D: 从表中任意结点出发都能扫描整个链表
答案: 【 从表中任意结点出发都能扫描整个链表】
9、单选题：
在包含n个结点的单链表上进行元素查找操作，平均时间复杂度是_______。
选项：
A: O(1)
B: O(n)
C: O(n/2)
D: O(n^2)
答案: 【 O(n)】
10、单选题：
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用________最节省时间。
选项：
A: 单链表
B: 单循环链表
C: 带尾指针的单循环链表
D: 带表头结点的双循环链表
答案: 【 带表头结点的双循环链表】
11、单选题：
在一个以 first为头指针的单循环链表中，p 指针指向尾结点的条件是__________。
选项：
A: p->link=first
B: p->link=NULL
C: p->link->link=first
D: p->element=-1
答案: 【 p->link=first】
12、单选题：
在单链表中指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）。
选项：
A: p->link=s; s->link=p->link;
B: s->link=p->link; p->link=s;
C: p->link=s; p->link=s->link;
D: p->link=s->link; p->link=s;
答案: 【 s->link=p->link; p->link=s;】
13、单选题：
以下选项__________不是链表结构所具备特征。
选项：
A: 插入、删除操作不需要移动元素
B: 可随机存取任意位置元素
C: 不必预先估计和申请连续存储空间
D: 所需存储空间与线性表长度呈正比
答案: 【 可随机存取任意位置元素】
14、判断题：
线性表就是顺序存储的表。
选项：
A: 正确
B: 错误
答案: 【 错误】
15、判断题：
线性表采用链表存储时，结点的存储空间可以是不连续的。
选项：
A: 正确
B: 错误
答案: 【 正确】
16、判断题：
顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
选项：
A: 正确
B: 错误
答案: 【 错误】
17、判断题：
线性表的特点是每个元素都有一个直接前驱和一个直接后继。
选项：
A: 正确
B: 错误
答案: 【 错误】
18、判断题：
取线性表的第i个元素的时间与i值的大小有关.
选项：
A: 正确
B: 错误
答案: 【 错误】
19、判断题：
取顺序表的第i个元素的时间与i值的大小有关.
选项：
A: 正确
B: 错误
答案: 【 错误】
20、判断题：
取单链表的第i个元素的时间与i值的大小有关.
选项：
A: 正确
B: 错误
答案: 【 正确】
21、判断题：
在顺序表上进行查找操作，最好情况的时间复杂度为O(n)。
选项：
A: 正确
B: 错误
答案: 【 错误】
22、判断题：
在单链表上进行查找操作，最好情况的时间复杂度为O(1)。
选项：
A: 正确
B: 错误
答案: 【 正确】
23、判断题：
在顺序表上，逻辑上相邻的两个数据元素 ，在物理存储位置上不一定相邻
选项：
A: 正确
B: 错误
答案: 【 错误】
24、判断题：
在顺