大学MOOC 数据结构(南京信息工程大学滨江学院)1450293178 最新慕课完整章节测试答案

第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为底，用x^y表示x的y次方，答案不要有空格，请注意此题表示问题特征的变量有m和n两个，m和n之间关系未知，乘号省略，采用半角括号）

‎

‎答案: 【 O(mlogn+m^3)##%_YZPRLFH_%##O(m^3+mlogn)】

21、填空题：
​四种基本的逻辑结构包括集合结构、_______结构、图形结构和树形结构‎
答案: 【 线性】

22、填空题：
‌四种基本的逻辑结构包括线性结构、_______结构、图形结构和树形结构‍
答案: 【 集合】

23、填空题：
‌四种基本的逻辑结构包括集合结构、_______结构、线性结构和树形结构‍
答案: 【 图形##%_YZPRLFH_%##图##%_YZPRLFH_%##图型】

24、填空题：
‌四种基本的逻辑结构包括集合结构、_______结构、线性结构和图形结构‌
答案: 【 树形##%_YZPRLFH_%##树##%_YZPRLFH_%##树型】

第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: fi