2020 数据结构(新疆天山职业技术学院（本科）) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-15到2020-06-30
本篇答案更新状态:已完结

第一讲 基本概念（1：15：26）[陈越] 3月16日预习检测

1、 问题:下列说法正确的是( )。
选项：
A:A.数据是数据元素的基本单位
B:B.数据元素是数据项中不可分割的最小单位
C:C.数据可由若干个数据元素构成
D:D.数据项可由若千个数据元素构成
答案: 【C.数据可由若干个数据元素构成】

2、 问题:数据元素是数据的基本单位，其内( )数据项。
选项：
A:A.只能包括一个
B:B.不包含
C:C.可以包含多个
D:D.可以包含也可以不包含
答案: 【C.可以包含多个】

3、 问题:数据结构本质上是由( )构成。
选项：
A:A、一个有限的数据元素集合及其上关系的有限集:
B:B、一个特定的数据元素集合及其上关系的有限集:
C:C、一个数据元素集合以及定义在该集合之上的一个关系的有限集:
D:D.个数据元素集合及其上关系的集合。
答案: 【A、一个有限的数据元素集合及其上关系的有限集:】

4、 问题:逻辑结构是( )关系的整体。
选项：
A:A.数据元素之间逻辑
B:B.数据项之间逻辑
C:C.数据类型之间
D:D.存储结构之间
答案: 【A.数据元素之间逻辑】

5、 问题:一个存储结点存放一个 ( ）
选项：
A:A.数据项
B:B.数据元素
C:C.数据结构
D:D.数据类型
答案: 【B.数据元素】

6、 问题:每个结点只存储一个数据元素，存储结点存放在连续的存储空间，该存储方是( )存储方式。
选项：
A:A.顺序
B:B.链式
C:C.索引
D:D.散列
答案: 【A.顺序】

7、 问题:下列时间复杂度中最坏的是( )。
选项：
A:A.O(l)
B:B.O (m)
C:C.O (log2n)
D:D.O(n^2)
答案: 【D.O(n^2)】

8、 问题:算法的便于阅读和理解的特性称为( ).
选项：
A:A.正确性
B:B.易读性
C:C.健壮性
D:D.高效率
答案: 【B.易读性】

9、 问题:算法分析的目的是
选项：
A:A.辨别数据结构的合理性
B:B.评价算法的效率
C:C.研究算法中输入与输出的关系
D:D.鉴别算法的可读性
答案: 【B.评价算法的效率】

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

第二讲 线性结构（2：19：00）[何钦铭] 3月17日预习检测

1、 问题:线性表的顺序存储结构是一种（ ）的存储结构
选项：
A:A 随机存取
B:B 顺序存取
C:C 索引存取
D:D 散列存取
答案: 【A 随机存取 】

2、 问题:线性表采用链接存储时，其地址（ ）。
选项：
A:A 必须是连续的
B:B 部分地址必须是连续的
C:C 一定是不连续的
D:D 连续与否均可以
答案: 【D 连续与否均可以】

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

4、 问题:一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（ ）。
选项：
A:A 4321
B:B 1234
C:C 1432
D:D 3241
答案: 【B 1234 】

5、 问题:在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（ ）
选项：
A:A O(1)
B:B O(n)
C:C O(n2)
D:D O(nlog2n)
答案: 【B O(n) 】

6、 问题:如果结点A有3个兄弟，B是A的双亲，则结点B的度是（　　）。
选项：
A:A 1
B:B 2
C:C 3
D:D 4
答案: 【D 4】

7、 问题:设二叉树有n个结点，则其深度为（ ）。
选项：
A:A 、n-1
B:B、 n
C:C、+1
D:D、不能确定
答案: 【D、不能确定】

8、 问题:二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
选项：
A:A 空或只有一个结点
B:B 高度等于其结点数
C:C 任一结点无左孩子
D:D 任一结点无右孩子
答案: 【B 高度等于其结点数】

9、 问题:线索二叉树中某结点R没有左孩子的充要条件是（ 　　）。
选项：
A:A R.lchild=NULL
B:B R.ltag=0
C:C R.ltag=1
D:D R.rchild=NULL
答案: 【C R.ltag=1 】

10、 问题:队列的操作原理是（ ）。
选项：
A:A、先进先出
B:B、先进后出
C:C、后进先出
D:D、以上都不对
答案: 【A、先进先出】

第四讲 树（中）（1：06：31）[何钦铭] 3月18日预习检测

1、 问题:森林是m棵互不相交的树的集合,m的值（ ）。
选项：
A:A、大于或等于2
B:B、等于2
C:C、小于2
D:D、大于0
答案: 【A、大于或等于2 】

2、 问题:有一棵二叉树，度为0,1的结点分别有5个，4个，则度为2的结点有（ ）个。
选项：
A:A、3
B:B、5
C: C、4
D:D、6
答案: 【 C、4】

3、 问题:若要将一棵树转换为二叉树，则下列说法及顺序正确的是（ ）。（1）、以树的根结点为轴心，将整棵树顺时针旋转一定角度，使结构层次分明。 （2）、树中所有相邻兄弟之间加一条连线。（3）、树中每个结点，只保留与第一个孩子之间连线，删除与其他孩子连线。
选项：