大学MOOC 数据结构(JAVA)(桂林电子科技大学信息科技学院)1456864164 最新慕课完整章节测试答案
第1章 数据结构概述
从问题到程序的过程-测验
1、单选题：
使用计算机求解数学问题在数据结构问题的分类中属于哪类问题（）
选项：
A: 数学问题
B: 逻辑问题
C: 数值问题
D: 信息问题
答案: 【 数值问题 】
2、单选题：
处理人类社会或者自然界的某些事物，某些信息，如数据、文字、事物、事物的运动过程及思维过程的问题在数据结构问题的分类中属于哪类问题（）
选项：
A: 非数值问题
B: 数值问题
C: 逻辑问题
D: 事物问题
答案: 【 非数值问题】
3、单选题：
从问题到程序的的过程实质就是（）
选项：
A: 对不确定的问题设计数据结构和算法的过程
B: 对确定的问题设计数据结构和算法的过程
C: 对事物的理解和操纵的过程
D: 对事物的数据设计与计算的过程
答案: 【 对确定的问题设计数据结构和算法的过程】
抽象数据类型-测验
1、单选题：
下面的选项中不属于基本类型的是（）
选项：
A: 数值型
B: 字符型
C: 布尔型
D: 数组
答案: 【 数组】
2、单选题：
引用数据类型有（）
选项：
A: 数值型、字符型、布尔型
B: 类、接口、数组
C: 数值型、接口、数组
D: 字符型、数值型、数组
答案: 【 类、接口、数组】
3、单选题：
定义数据类型的作用是（）
选项：
A: 为数据申请合理的内存空间
B: 为数据申请合理名字
C: 为数据申请合理的分类
D: 为数据申请合法的知识产权
答案: 【 为数据申请合理的内存空间】
数据结构基本概念-测验
1、单选题：
下列选项中，不可再分割的最小数据单位是
选项：
A: 数据
B: 数据元素
C: 数据结构
D: 数据项
答案: 【 数据项】
2、单选题：
在解决问题时，下列选项中哪个才是真正进行访问和处理的基本单位
选项：
A: 数据
B: 数据元素
C: 数据结构
D: 数据项
答案: 【 数据元素】
3、单选题：
下列选项中不属于逻辑结构的是
选项：
A: 线性结构
B: 链式结构
C: 树形结构
D: 图形结构
答案: 【 链式结构】
数据结构概述测试
1、单选题：
一个算法应该是（）
选项：
A: 程序
B: 问题求解步骤的描述
C: 要满足五个基本特性
D: A和C
答案: 【 问题求解步骤的描述】
2、单选题：
从逻辑上可以把数据结构分为（）两大类
选项：
A: 动态结构、静态结构
B: 顺序结构、链式结构
C: 线性结构、非线性结构
D: 初等结构、构造型结构
答案: 【 线性结构、非线性结构】
3、单选题：
根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误的是（）
选项：
A: 集合中任何两个结点之间都有逻辑关系但组织形式松散
B: 线性结构中结点按逻辑关系依次排列形成一条'锁链
C: 树形结构具有分支、层次特性，其形态有点像自然界中的树
D: 图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接
答案: 【 集合中任何两个结点之间都有逻辑关系但组织形式松散】
4、单选题：
以下与数据的存储结构无关的术语是（）
选项：
A: 循环队列
B: 链表
C: 哈希表
D: 栈
答案: 【 栈】
5、单选题：
以下数据结构中，哪一个不是线性结构（）
选项：
A: 广义表
B: 二叉树
C: 稀疏矩阵
D: 串
答案: 【 二叉树】
6、单选题：
与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）
选项：
A: 存储结构
B: 存储实现
C: 逻辑结构
D: 运算实现
答案: 【 逻辑结构】
7、单选题：
以下说法正确的是（ ）
选项：
A: 数据元素是数据的最小单位
B: 数据项是数据的基本单位
C: 数据结构是带有结构的各数据项的集合
D: 数据结构是带有结构的数据元素的集合
答案: 【 数据结构是带有结构的数据元素的集合】
8、单选题：
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )
选项：
A: 数据元素具有同一特点
B: 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C: 每个数据元素都一样
D: 数据元素所包含的数据项的个数要相等
答案: 【 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致】
数据结构的起源-测验
1、单选题：
1.第一台计算机是哪一年发明的（）
选项：
A: 1950年
B: 1956年
C: 1946年
D: 1949年
答案: 【 1946年】
2、单选题：
2.数据结构是在哪一年成为一门独立的课程的（）
选项：
A: 1948年
B: 1958年
C: 1968年
D: 1978年
答案: 【 1968年】
3、单选题：
3.下列说法中不正确的是（）
选项：
A: A.程序=数据+算法
B: B.高德纳(DonaU E. Knuth)教授在其所写的《计算机程序设计与数据结构》中较系统地阐述了数据的逻辑结构和存储结构
C: C.数据结构课程可以提升学生编程的逻辑思维能力及程序设计能力
D: D. 数据结构的应用水平是区分软件开发、设计人员水平高低的重要标志之一
答案: 【 A.程序=数据+算法】
算法及算法的测量-测验
1、单选题：
什么是算法（）
选项：
A: A.算法就是计算的方法
B: 算法是对特定问题求解步骤的一种描述
C: 算法是一个数学公式
D: 算法是对事物逻辑的特定解释
答案: 【 算法是对特定问题求解步骤的一种描述】
2、单选题：
下列说法不正确的是（）
选项：
A: 一个算法的评价可以用算法的执行时间与算法所占用的内存空间两个方面来进行
B: 好的算法应该具备时间效率高和存储量低的特点
C: 算法所占用的内存空间是对一个算法在运行过程中临时占用存储空间大小
D: 算法的执行时间是指依据该算法编制的程序在计算机上运行时所浪费的时间
答案: 【 算法的执行时间是指依据该算法编制的程序在计算机上运行时所浪费的时间】
3、单选题：
算法的时间复杂度指的是程序运行从开始到结束所需要的（）
选项：
A: 缓存
B: 时间
C: 数据
D: 内存
答案: 【 时间】
4、单选题：
算法的空间复杂度指的是程序运行从开始到结束所需要的（ ）
选项：
A: 存储空间
B: 时间
C: 数据长度
D: 线程数
答案: 【 存储空间】
5、单选题：
下列说法不正确的是（）
选项：
A: 对于一个算法，其时间复杂度和空间复杂度往往是相互影响的。
B: 当追求一个较好的时间复杂度时，可能会使空间复杂度的性能变差，即可能导致占用较多的存储空间。
C: 当追求一个较好的空间复杂度时，可能会使时间复杂度的性能变差，即可能导致占用较长的运行时间。
D: 当时间复杂度与空间复杂度产生矛盾时，应优先考虑空间复杂度，因为内存是可以扩展，而时间是不可以扩展的。
答案: 【 当时间复杂度与空间复杂度产生矛盾时，应优先考虑空间复杂度，因为内存是可以扩展，而时间是不可以扩展的。】
第2章 线性表
用单链表实现线性表-测验
1、单选题：
下面对单链表描述正确的是（）
选项：
A: 单链表的数据是以结点来表示的，结点是单链表的基本构建块。
B: 一个结点由两部分组成：数据域,引用域
C: 线性表通过每个结点的引用域形成了一根“链条”。
D: 以上都对
答案: 【 以上都对】
2、单选题：
下面选项中不属于对链表的删除操作步骤的是（）
选项：
A: 定位要删除的结点,将前一个结点previous和当前结点current都设置为start。
B: 释放标记为当前结点的结点内存，current设为null。
C: 当前结点current的索引号为i时，使当前结点current的前一个结点指向当前结点current的下一个结点。
D: 找到链表中的最后一个结点，将它标记为current 。
答案: 【 找到链表中的最后一个结点，将它标记为current 。】
3、单选题：
下面选项中属于对链表的添加操作的是（）
选项：
A: 为新结点分配内存并为数据字段分配值。
B: 找到链表中的最后一个结点，将它标记为current 。
C: 将current的next字段指向新结点。
D: 以上都对
答案: 【 以上都对】
用双向链表实现线性表-测验
1、单选题：
下面对双向链表描述正确的是（）
选项：
A: 双向链表在结点中设两个引用域。
B: .链表中有一个保存直接前驱结点的地址prev，一个保存直接后继结点的地址next，这样的链是双向链表
C: 双向链表结点的定义与单链表的结点的定义很相似，只是双向链表多了一个字段prev。
D: 以上都对
答案: 【 以上都对】
2、单选题：
下面操作中属于对双向链表进行插入节点操作步骤的是（）
选项：
A: 根据索引号i确定要在哪个结点前插入新结点，将该结点标记为当前结点current，它的前一个结点标记为previous。
B: 新结点的next指向当前结点,新结点的prev指向前一个结点
C: 当前结点的prev指向新结点,前一个结点的next指向新结点
D: 以上都对
答案: 【 以上都对】
3、单选题：
一下操作步骤中不是对链表进行删除操作的是（）
选项：
A: 根据索引号i找到需删除的结点，将要删除的结点标记为当前结点current，将前一个结点标记为previous
B: 使前一个结点的next字段指向当前结点的后面一个结点
C: 使当前结点的后一个结点的prev字段指向前一个结点
D: 当前结点的prev指向新结点,前一个结点的next指向新结点
答案: 【 当前结点的prev指向新结点,前一个结点的next指向新结点】
用循环链表实现线性表-测验
1、单选题：
下列对循环单链表的描述中不正确的是（）
选项：
A: 循环单链表是单链表的另一种形式
B: 循环单链表中最后一个结点的指针也是空的
C: 循环单链表整体链表形成一个环
D: 循环单链表从链表中任一结点出发都可找到表中其他结点
答案: 【 循环单链表中最后一个结点的指针也是空的】
2、单选题：
下面对循环单链表的插入操作步骤中正确的是（）
选项：
A: 找到链表中的最后一个结点，将它标记为current 。
B: 将current的next字段指向新结点。
C: 新结点next字段指向start，释放current空间
D: 以上选项都对
答案: 【 以上选项都对】
3、单选题：
下面对循环单链表的删除操作步骤中正确的是（）
选项：
A: 定位要删除的结点,将前一个结点previous和当前结点current都设置为start。
B: 当前结点current的索引号为i时，使当前结点current的前一个结点指向当前结点current的下一个结点。
C: .释放标记为当前结点的结点内存，current设为null。
D: 以上选项都对
答案: 【 以上选项都对】
用顺序表实现线性表-测验
1、单选题：
在顺序存储结构中，把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。用这种方法存储的线性表简称（）
选项：
A: 逻辑表
B: 链式表
C: 顺序表
D: 线性表
答案: 【 顺序表 】
2、单选题：
假设顺序表中的每个数据元素在存储器中占用4个存储单元，序号为0的数据元素的内存地址为10000，则序号为100的数据元素的内存地址为（）
选项：
A: 10396
B: 10400
C: 40000
D: 400
答案: 【 10396】
3、单选题：
下列选项中属于对线性表进行插入操作的是（）
选项：
A: 将第i+1到第size-1索引位置上数据元素（共size-1-i个数据元素）依次前移。
B: 清除最后一个数据元素的值，使顺序表的表长度size减1。
C: 将索引位置为i~size-1存储位置上的元素（共size-i个数据元素）依次后移后，将新的数据元素置于i位置上
D: 以上都是
答案: 【