奥鹏福建师范大学2021年2月课程考试《数据结构概论》作业考核试题免费答案有吗？ 数据结构简介最终检查纸 1.多项选择题（请在主要问题的背面填写表格中的答案，每个问题是2分，共30分） 1.查
“数据结构简介”最终检查纸
1.多项选择题（请在主要问题的背面填写表格中的答案，每个问题是2分，共30分）
1.查找N个元素的有序列表时，最有效的搜索方法是（）
A.序列搜索B.块搜索
C.二进制搜索D.二进制排序树搜索
2.具有12个关键字的订购列表。搜索成功后，半搜索的平均搜索长度是（）
A.3.1 B.4 C.2.5 D.5
3.将新节点插入有序单链接列表的时间复杂性与N个节点并按顺序保持链接列表是（）
A.O（1）B.O（n）
C.O（NLogn）D.O（N2）
4.为了平均性能，以下最佳内部排序方法是（）。
A.泡泡排序B. Hill Sort
C.交换排序D.快速排序
5.与顺序堆栈相比，链堆有明显的优势（）
A.插入操作更方便B.删除操作更方便
C.下溢不会发生D.不会发生溢出
6.二进制树中第五级的节点数最多（）
A.8 B.15
C.16 D.32
7.在以下数据结构中，（）是非线性数据结构。
A.树B.字符串
C.团队D.堆栈
8.向量的第一元素的地址为100，每个元素的长度为2，然后第五元素的地址为（）。
A.102 B.110
C.108 D.120
9.已知图的邻接列表如下所示。根据算法，由宽度从顶点0开始遍历的节点序列是（）
A. 0 3 2 1B. 0 1 2 3
C. 0 1 3 2 D. 0 3 1 2
（问题9的图片：阵列的下标为0,1,2,3）
10.对于哈希函数h（key）=键，称为同义词的密钥是（）
A.35和41 B.23和39
C. 15和44 D. 25和51
11.使用半搜索方法有一个有序列表{1,3,9,12,32,41,45,62,77,88,92,100}，如果您想找到63，您必须去通过（）次和63个比较。
A.12 B.6
C.4 D.5
12.在以下排序方法中，稳定的排序算法是（）
A.直接插入排序B.快速排序
C.堆排序D. Hill Sort
13.具有n个顶点的无向图形必须具有至少（）边沿，以确保它是连接的图形。
A.N（n + 1）B.N-1
C.nn + 1 d.n（n-1）
14.二叉树是非线性数据结构，SO（）
答：它不能存储在顺序存储结构B中。它不能存储在链存储结构中
C.可以储存顺序存储结构和链存储结构D.不能使用顺序存储结构和链存储结构
15.具有8个节点的无向??图最多（）边缘。
A.14 B.28
C.56 D.112
多项选择问题答案表格（请填写下表中的答案）
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15
2.填写空白问题（每个子问题的2分，总共30分）
1.以下计划段的时间复杂性是________。
总和= 1; for（i = 0; sum <n; i ++）sum + = 1;
2.让阵列a [m]（m是空格的最大数量）作为圆形队列q的存储空间，前面是队列指针的头部（指向存储数据的第一位置），并且后部是尾针（指向最后一个数据存储位置的旁边），然后确定Q队列的完整条件是_____________。
3.如果已知二叉树的预订序列是BEFCGDH，中间序列是FEBGCHD，那么其后控序列必须是________。
4.哈希存储的基本思想是___________确定数据的存储地址。
5.在具有3度的树中，具有2度的节点数为1，度为0的节点数为6，因此具有3度的节点数量为________。
6.假设一个完整的二叉树有700个节点，总共有____________叶节点。
7.具有n顶点和e边缘的图形由邻接矩阵存储，深度第一遍历算法的时间复杂度是_______________;如果邻接列表用于存储，则算法的时间复杂度是______________。
8.在堆排序和快速排序中，如果初始记录接近正或相反的顺序，则使用______________;如果初始记录基本上是无序的，最好使用_______________。
9.如果需要稀疏图G的最小生成树，最好使用_______________算法来解决它。
10.一个具有深度为6的完整二叉树，_______________分支节点和____________叶子。
11.用5重量{3,2,4,5,1}构造的霍夫曼树的加权路径长度是__________。
指向图G存储在邻接矩阵中，并且第i行中的所有元素的总和等于顶点i的____________。
3.回答问题（每个问题9分，总共27分）
1.鉴于以下定向图，使用Dijkstra的算法查找从顶点1到每个顶点的最短路径（点按步骤）。
2.要分选的顺序是：25,47,36,21,90,84,62,78,15,32。写下由（大根）堆排序的每个通行证的结果。
3. 2度的有序树和二叉树之间有什么区别？
4.编程问题（总共13分）
众所周知，R []是一维阵列，其中r [0]至r [n-1]是要分类的n个元素，并且排序的元素仍然将r [0]放入r [N-1]请为阵列编写一个非递归直接插入分类算法，名为Instenssort（Elemtype R []，INT N）。
