大学MOOC 数据结构(南京农业大学)1002699012 最新慕课完整章节测试答案

第一章 单元测试

1、单选题：
数据结构中，与所使用的计算机无关的是数据的             结构。‏
选项：
A: 存储 
B: 物理
C: 逻辑
D: 物理和存储
答案: 【 逻辑】

2、单选题：
‎算法分析的目的是                 。‌
选项：
A:  找出数据结构的合理性        
B: 研究算法中的输入和输出的关系   
C: 分析算法的效率以求改进
D: 分析算法的易懂性和文档性
答案: 【 分析算法的效率以求改进 】

3、单选题：
‏算法分析的两个主要方面是             。​
选项：
A: 空间复杂性和时间复杂性
B:  正确性和简明性
C: 可读性和文档性
D: 数据复杂性和程序复杂性
答案: 【 空间复杂性和时间复杂性】

4、单选题：
‍计算机算法指的是              。‎
选项：
A: 计算方法
B: 排序方法
C: 解决问题的有限运算序列
D: 调度方法
答案: 【 解决问题的有限运算序列】

5、单选题：
‏计算机算法必须具备输入、输出和             等5个特性。‌
选项：
A: 可行性、可移植性和可扩充性  
B: 可行性、确定性和有穷性
C:  确定性、有穷性和稳定性
D: 易读性、稳定性和安全性
答案: 【 可行性、确定性和有穷性】

6、单选题：
具有线性结构的数据结构是         。‏
选项：
A: 图
B: 树
C: 广义表
D: 栈
答案: 【 栈】

7、单选题：
​下面程序段的时间复杂度是                。       for(i=0; i<m; i++)              for(j=0;j<n;j++)                      a[i][j]=i*j;  ​
选项：
A: O(m^2)
B: O(n^2)
C: O(m*n)
D:  O(m+n)
答案: 【 O(m*n) 】

8、单选题：
某算法的语句执行频度为（3n+nlog2n+n^2+8）,其时间复杂度表示为        。‎‏‎
选项：
A: O(n)
B: O(nlog2n)
C: O(n^2)
D: O(log2n)
答案: 【 O(n^2)】

9、单选题：
下面程序段的时间复杂度为      。‍    i=1;‍    while(i<=n)‍        i=i*3;‍
选项：
A: O(n)
B: O(3n)
C: O(log3n)  注：以3为底，n的对数
D: O(n^3) 
答案: 【 O(log3n)  注：以3为底，n的对数】

10、单选题：
抽象数据类型的三个组成部分分别为           。‎
选项：
A: 数据对象、数据关系和基本操作
B: 数据元素、逻辑结构和存储结构
C: 数据项、数据元素和数据类型
D: 数据元素、数据结构和数据类型
答案: 【 数据对象、数据关系和基本操作】

11、单选题：
‌在存储数据时，通常不仅要存储各数据元素的值，而且还要存储      。‎
选项：
A: 数据的操作方法
B: 数据元素的类型
C: 数据元素之间的关系
D: 数据的存取方法
答案: 【 数据元素之间的关系】

12、单选题：
‎链式存储设计时，结点内的存储单元地址          。‎
选项：
A: 一定连续
B: 一定不连续
C: 不一定连续
D: 部分连续，部分不连续
答案: 【 一定连续】

13、单选题：
‎可以用       定义一个完整的数据结构。‏
选项：
A: 数据元素
B: 数据对象
C: 数据关系
D: 抽象数据类型
答案: 【 抽象数据类型】

14、单选题：
以下关于数据结构的说法中，正确的是    。‍
选项：
A: 数据的逻辑结构独立于其存储结构
B: 数据的存储结构独立于其逻辑结构
C: 数据的逻辑结构唯一决定了其存储结构
D: 数据结构仅由其逻辑结构和存储结构决定
答案: 【 数据的逻辑结构独立于其存储结构】

15、单选题：
‎某算法的时间复杂度为O(n^2)，表明该算法的         。‌
选项：
A: 问题规模是n^2
B: 执行时间等于n^2
C: 执行时间与n^2成正比
D: 问题规模与n^2成正比
答案: 【 执行时间与n^2成正比】

第二章 单元测验

1、单选题：
‍对于顺序表的优缺点，以下说法错误的是（ ）‍
选项：
A: 无需为表示结点间的逻辑关系而增加额外的存储空间
B: 可以方便地随机存取表中的任一结点
C: 插入和删除运算较方便
D: 由于顺序表要求占用连续的空间，存储分配只能预先进行
答案: 【 插入和删除运算较方便】

2、单选题：
​若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用(    )存储方式最节省时间。‌
选项：
A: 顺序表
B: 单链表
C: 双向链表
D: 单循环链表
答案: 【 顺序表】

3、单选题：
‌以下说法错误的是(  ).​
选项：
A: 对循环链表来说，从表中任一结点出发都能扫描整个循环链表
B: 对单链表来说，从表中任一结点出发都能扫描表中全部结点
C: 双向链表的特点是找结点的前趋和后继都很容易
D: 对向双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。
答案: 【 对单链表来说，从表中任一结点出发都能扫描表中全部结点】

4、单选题：
​不带头结点的单链表head为空的判定条件是(  ).‍
选项：
A: head＝NULL
B: Head → next＝NULL
C: Head → next＝head
D: Head!=NULL
答案: 【 head＝NULL】

5、单选题：
‏带头结点的单链表head为空的判定条件是(  ).‍
选项：
A: head＝NULL
B: Head → next＝NULL
C: Head → next＝head
D: Head!=NULL
答案: 【 Head → next＝NULL】

6、单选题：
‍非空的单循环链表head的最后一个结点*p满足(  )‌
选项：
A: p → next＝NULL
B: p＝NULL
C: p → next=head
D: p＝head
答案: 【 p → next=head】

7、单选题：
​在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行(   )‏
选项：
A: s→next = p→next; p→next = s; 
B: p→next = s; s→next = q;
C: p→next = s→next; s→next