大学MOOC 数据结构(吉林建筑科技学院)1450406173 最新慕课完整章节测试答案
第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->