2021 数据结构(南京农业大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-02-26到2021-07-05
本篇答案更新状态:已完结

第一章 绪论 第一章 单元测试

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]=ij; 
选项：
A:O(m^2)
B:O(n^2)
C:O(mn)
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

1、 问题:实验作业需以文件附件的形式递交，文件名不能有实验者的信息。第1题10分，其余2-7题每题15分，共100分
评分规则: 【 第1题10分，没做0分，做对10分；其余每道题的参考评分标准：1.  测试对  15分；2.  程序编译通过，但有测试数据结果不对  10分；4.  编译出错或没做    0分
】

【作业】第二章 线性表 实验2顺序表

1、 问题:每题20分，共100分。
评分规则: 【 每题20分，1.  测试数据全对 20分2.  测试数据部分对(如给3组测试数据，只有1组或2组数据测试是对的) 15分3.  编译通过，测试错；或编译出错   5分4. 没做  0分
】

【作业】第二章 线性表 实验3链表

1、 问题:每题20分，共100分。
评分规则: 【 评分指导：每题20分，1.  测试数据全对 20分2.  测试数据部分对(如给3组测试数据，只有1组或2组数据测试是对的) 15分3.  编译通过，测试错；或编译出错   5分4. 没做  0分
】

【作业】第二章 线性表 线性表理论作业

1、 问题:共7题，每题10分。
评分规则: 【 每题10分，共70分。得分标准：0分 空；  5分 算法思路、语句等存在很多问题；10分  算法基本正确。
】

第二章 线性表 第二章 单元测验

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