寐坟渺普挞夺奶猎搁慌毫促济
第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: 数据元素所包含的数据项的个数要相等
答案: 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
9、填空题：
逻辑结构一般包括四种，分别是散列、线性结构、（ ）、图形结构
答案: 树形结构##%_YZPRLFH_%##树
数据结构的起源-测验
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: 以上都是
答案: 将索引位置为i~size-1存储位置上的元素（共size-i个数据元素）依次后移后，将新的数据元素置于i位置上
线性表-单元测验
1、单选题：
线性表是（ ）
A: 一个有限序列，可以为空
B: 一个有限序列，不能为空
C: 一个无限序列，可以为空
D: 一个无序序列，不能为空
答案: 一个有限序列，可以为空
2、单选题：
对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ ）个元素
A: n/2
B: (n+1)/2
C: (n –1)/2
D: n
答案: n/2
3、单选题：
用链表表示线性表的优点( )
A: 便于随机存取
B: 花费的存储空间较顺序存储少
C: 便于插入和删除
D: 数据元素的物理顺序与逻辑顺序相同
答案: 便于插入和删除
4、单选题：
循环链表的主要优点是( )
A: 不再需要头指针了
B: 已知某个结点的位置后，能够容易找到他的直接前趋
C: 在进行插入、删除运算时，能更好的保证链表不断开
D: 从表中的任意结点出发都能扫描到整个链表
答案: 从表中的任意结点出发都能扫描到整个链表
5、单选题：
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间?
A: 单链表
B: 仅有头指针的单循环链表
C: 双链表
D: 仅有尾指针的单循环链表
答案: 仅有尾指针的单循环链表
6、单选题：
给定有n个结点的向量，建立一个有序单链表的时间复杂度是: ( )
A: O(1)
B: O(n）
C: O(n2)
D: O(nlog2n)
答案: O(n）
7、单选题：
下面关于线性表的叙述中，错误的是哪一个？（ ）
A: 线性表采用顺序存储，必须占用一片连续的存储单元
B: 线性表采用顺序存储，便于进行插入和删除操作
C: 线性表采用链接存储，不必占用一片连续的存储单元
D: 线性表采用链接存储，便于插入和删除操作
答案: 线性表采用顺序存储，便于进行插入和删除操作
8、单选题：
线性表是具有n个（ ）的有限序列（n>0）
A: 表元素
B: 字符
C: 数据元素
D: 数据项
答案: 数据元素
9、单选题：
静态链表中指针表示的是（ ）
A: 内存地址
B: 数组下标
C: 下一元素地址
D: 左、右孩子地址
答案: 下一元素地址
认识线性表-测验
1、单选题：
线性表（linear list）是（）
A: 由n(n>0)个相同类型的数据元素(结点)a1，a2， …an组成的有限序列
B: 由n(n≦0)个相同类型的数据元素(结点)a1，a2， …an组成的有限序列
C: 由n(n≧0)个相同类型的数据元素(结点)a1，a2， …an组成的有限序列
D: 由n(n=0)个相同类型的数据元素(结点)a1，a2， …an组成的有限序列
答案: 由n(n≧0)个相同类型的数据元素(结点)a1，a2， …an组成的有限序列
2、单选题：
线性表的特点,错误的是()
A: 有且仅有一个开始结点a1，它没有直接前趋，而仅有一个直接后继a2
B: 有且仅有一个终端结点an，它没有直接后继，而仅有一个直接前趋an-1。
C: 除第一个节点外，线性表中的其它结点ai(2≤i≤n)都有且仅有一个直接前趋ai-1。
D: 除最后一个节点外，线性表中的其它节点ai(1≧i≧n-1) 都有且仅有一个直接后继ai+1。
答案: 除最后一个节点外，线性表中的其它节点ai(1≧i≧n-1) 都有且仅有一个直接后继ai+1。
3、单选题：
下列选项中对空表描述正确的是（）
A: n=0
B: {}
C: n=null
D: <null>
答案: n=0
第3章 栈
栈-单元测验
1、单选题：
栈中元素的进出原则是():
A: 先进先出
B: 后进先出
C: 栈空则进
D: 栈满则出
答案: 后进先出
2、单选题：
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为( )
A: i
B: n=i
C: n-i+1
D: 不确定
答案: n-i+1
3、单选题：
若依次输入数据元素序列{a，b，c，d，e，f，g}进栈，出栈操作可以和入栈操作间隔进行，则下列哪个元素序列可以由出栈序列得到？( )
A: {d，e，c，f，b，g，a}
B: { f，e，g，d，a，c，b}
C: {e，f，d，g，b，c，a}
D: { c，d，b，e，g，a，f}
答案: {d，e，c，f，b，g，a}
4、单选题：
栈的插入与删除是在( )进行。
A: 栈顶
B: 栈底
C: 任意位置
D: 指定位置
答案: 栈顶
5、单选题：
一个栈的入栈序列是1,2,3,4,5，则下列序列中不可能的出栈序列是( )
A: 2,3,4,1,5
B: 5,4,1,3,2
C: 2,3,1,4,5
D: 1,5,4,3,2
答案: 5,4,1,3,2
6、单选题：
用链接方式存储的队列，在进行删除运算时（）
A: 仅修改头指针
B: 仅修改尾指针
C: 头、尾指针都要修改
D: 头、尾指针可能都要修改
答案: 头、尾指针可能都要修改
7、单选题：
设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳
A: 线性表的顺序存储结构
B: 队列
C: 线性表的链式存储结构
D: 栈
答案: 栈
8、单选题：
递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构
A: 队列
B: 多维数组
C: 栈
D: 线性表
答案: 栈
用链栈实现栈-测验
1、单选题：
下列描述链栈不正确的是（ ）
A: 用链式存储结构存储的栈称为链栈
B: 链栈通常用单链表来表示
C: 链栈结点的结构与单链表结点的结构一样，由数据域data和引用域next两部分组成。
D: 链栈相对于顺序栈的优势在于链栈可以先进先出，而顺序栈不能
答案: 链栈相对于顺序栈的优势在于链栈可以先进先出，而顺序栈不能
2、单选题：
和顺序栈相比，链栈有一个比较明显的优势是（ ）
A: 通常不会出现栈满的情况
B: 通常不会出现栈空的情况
C: 插入操作更容易实现
D: 删除操作更容易实现
答案: 通常不会出现栈满的情况
3、单选题：
设链表不带头结点且所有操作均在表头进行，则下列最不适合作为链栈的是（ ）
A: 只有表头结点指针，没有表尾指针的双向循环链表
B: 只有表尾结点指针，没有表头指针的双向循环链表
C: 只有表头结点指针，没有表尾指针的单向循环链表
D: 只有表尾结点指针，没有表头指针的单向循环链表
答案: 只有表头结点指针，没有表尾指针的单向循环链表
用顺序栈实现栈-测验
1、单选题：
下列对顺序栈的描述正确的是（ ）
A: 用一片连续的存储空间来存储栈中的数据元素
B: 用链式存储结构存储的栈
C: 顺序栈定然是不是用数组实现的
D: 顺序栈的元素是先入先出的
答案: 用一片连续的存储空间来存储栈中的数据元素
2、单选题：
假定利用数组 a[n] 顺序存储一个栈，用top表示栈顶指针，top==-1表示桟空，并已知栈未满，当元素x进栈时所执行的操作为（ ）
A: a[–top]=x
B: a[top–]=x
C: a[++top]=x
D: a[top++]=x
答案: a[++top]=x
3、单选题：
设有一个顺序共享栈Share[0: n-1]，其中第一个栈顶指针top1的初值为-1，第二个栈顶指针top2的初值为n，则判断共享栈满的条件是（ ）
A: top2-top1==1
B: top1-top2==1
C: top1==top2
D: 以上都不对
答案: top2-top1==1
认识栈-测验
1、单选题：
下列描述栈不正确的是（ ）
A: 后进先出
B: 先进后出
C: 先进先出
D: 栈是一种特殊的线性表
答案: 先进先出
2、单选题：
以下选项中没有用到栈的是 （ ）
A: Word软件的撤销功能
B: eclipse的查找功能
C: 浏览器中的后退功能
D: 文件的递归删除功能
答案: eclipse的查找功能
3、判断题：
栈(stack)是一种特殊的线性表,是一种只允许在表的一端进行插入或删除操作的线性表 （ ）
A: 正确
B: 错误
答案: 正确
第4章 队列
用链队列实现队列-测验
1、单选题：
下列对链队列描述不正确的是（）
A: 用链式存储结构存储的队列称为链队列
B: 链队列通常用单链表来表示
C: 链队列没有队满的情况
D: 链队列结点的结构与单链表结点的结构一样，由数据域data和引用域next两部分组成
答案: 链队列没有队满的情况
2、单选题：
用链接方式存储的队列，在进行删除运算时（）
A: 仅修改头指针
B: 仅修改尾指针
C: 头、尾指针都要修改
D: 头、尾指针可能都要修改
答案: 头、尾指针可能都要修改
3、单选题：
在一个链队中,假定front和rear分别为队首指针和队尾指针,则删除一个结点的操作为（）
A: rear＝front->next
B: rear=rear->next
C: front＝front->next
D: front=rear->next
答案: front＝front->next
用顺序队列实现队列-测验
1、单选题：
下列对顺序队列描述不正确的是（）
A: 下用一片连续的存储空间来存储队列中的数据元素
B: 队头设置在最近一个己经离开队列的元素所占的位置
C: 队头和队尾不随着插入和删除而变化
D: 队尾设置在最近一个进入队列的元素位置
答案: 队头和队尾不随着插入和删除而变化
2、单选题：
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为
A: r－f
B: （n＋f－r）% n
C: n＋r－f
D: （n＋r－f）% n
答案: （n＋r－f）% n
3、单选题：
判定一个队列QU（最多元素为m0）为满队列的条件是
A: QU->rear － QU->front = = m0
B: QU->rear － QU->front －1= = m0
C: QU->front = = QU->rear
D: QU->front = = QU->rear+1
答案: QU->rear － QU->front = = m0
认识队列-测验
1、单选题：
下列选项中对队列的描述错误的是（）
A: 队列一种只允许在表的一端进行插入操作而在另一端进行删除操作的线性
B: 队列中进行插入操作的端称为队尾，进行删除操作的端称为队头队列
C: 队列中没有数据元素时称为空队列
D: 队列通常是后进先出的
答案: 队列通常是后进先出的
2、单选题：
队列中数据出入队列的顺序是（）
A: 先进先出
B: 先进后出
C: 同步进出
D: 随机
答案: 先进先出
3、单选题：
下列选项中不是用队列实现的是（）
A: 银行取号
B: 消息发送
C: 拍卖竞拍
D: 客户服务
答案: 拍卖竞拍
队列-单元测验
1、单选题：
队列中元素的进出原则是（ ）
A: 先进先出
B: 后进先出
C: 栈空则进
D: 栈满则出
答案: 先进先出
2、单选题：
判断一个循环队列( m0为最大队列长度（以元素为单位），front和rear分别为队列的队头指针和队尾指针 ) 为满队列的条件是( )
A: front == rear
B: front != rear
C: front == (rear+1) % m0
D: front != (rear+1) % m0
答案: front == (rear+1) % m0
3、单选题：
在少用一个元素空间的循环队列 ( m0为最大队列长度(以元素为单位)，front和rear分别为队列的队头指针和队尾指针 ) 中，当队列非空时，若插入一个新的数据元素，则其队尾指针rear的变化是( )
A: rear==( front+1) % m0
B: rear==( rear+1) % m0
C: rear==( front+1)
D: rear==( rear+1)
答案: rear==( rear+1) % m0
4、单选题：
在少用一个元素空间的循环队列 ( m0为最大队列长度(以元素为单位)，front和rear分别为队列的队头指针和队尾指针 ) 中，当队列非满时，若删除一个数据元素，则其队头指针front的变化是( )
A: front==(rear+1) % m0
B: front==(front+1)
C: front==(rear+1)
D: front==(front+1) % m0
答案: front==(rear+1)
5、单选题：
上方为免费预览版答案，如需购买完整答案，请点击下方红字：
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：
http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】，可查看知到智慧树，超星尔雅学习通，学堂在线等网课答案
点击【中国大学慕课答案】，可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示，点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
绢撮匡搬胃良警期坚肠拨鲜仇