其他大学

广西民族大学2025年1月22级23级24级期末考试-数据结构（计算机科

时间：2025-01-08  作者:在线  来源：互联网  点击： 次  

标签：
内容摘要：
1、 Kruskal算法能够解决最短路问题。（2 分） 正确 错误 2、 哈希表可以实现常数时间的查找、插入和删除操作。（2 分） 正确 错误 3、 在计算机科学中，“栈”和“堆”是指存储区域。（2 分） 正确 错误

咨询请添加 QQ：3064302332 微信：wxxygzs

广西民族大学2025年1月22级23级24级期末考试-数据结构（计算机科学与技术专升本）(标准答案)
总分100分
 
 
 
判断题
 
 
 
 
1、 Kruskal算法能够解决最短路问题。（2 分）
 
正确
 
错误
 
2、 哈希表可以实现常数时间的查找、插入和删除操作。（2 分）
 
正确
 
错误
 
3、 在计算机科学中，“栈”和“堆”是指存储区域。（2 分）
 
正确
 
错误
 
4、 二叉搜索树的中序遍历结果是有序的。（2 分）
 
正确
 
错误
 
5、 图可以表示为邻接矩阵或邻接表的形式。（2 分）
 
正确
 
错误
 
6、 二分查找算法的时间复杂度是O(错)。（2 分）
 
正确
 
错误
 
7、 链表和数组一样，可以直接通过下标访问其中的元素。（2 分）
 
正确
 
错误
 
8、 深度优先搜索算法是基于队列实现的。（2 分）
 
正确
 
错误
 
9、 哈夫曼树是一种基于堆的数据结构。（2 分）
 
正确
 
错误
 
10、 快速排序算法的时间复杂度是O(错log错)。（2 分）
 
正确
 
错误
 
多项选择题
 
 
 
 
11、 下列哪些算法可以用于在有序数组中查找一个数？（4 分）
 
A．插值查找
 
B．顺序查找
 
C．哈希查找
 
D．二分查找
 
12、 下列哪些算法可以用于在无序数组中查找一个数？（4 分）
 
A．顺序查找
 
B．哈希查找
 
C．插值查找
 
D．二分查找
 
13、 下列哪些排序算法具有稳定性？（4 分）
 
A．归并排序
 
B．快速排序
 
C．堆排序
 
D．冒泡排序
 
14、 哪些算法可以用于解决最长公共子序列问题？（4 分）
 
A．贪心算法
 
B．回溯算法
 
C．分治算法
 
D．动态规划算法
 
15、 哪些算法可以用于生成无向图的最小生成树？（4 分）
 
A．Prim算法
 
B．Bellma错-Ford算法
 
C．Dijkstra算法
 
D．Kruskal算法
 
16、 下列哪些算法可以实现排序操作？（4 分）
 
A．广度优先搜索
 
B．二分查找
 
C．归并排序
 
D．深度优先搜索
 
17、 哪些算法可以用于查找有向图中的最长路径？（4 分）
 
A．Dijkstra算法
 
B．Bellma错-Ford算法
 
C．拓扑排序
 
D．Flo对d算法
 
18、 下列哪些排序算法不需要额外的存储空间？（4 分）
 
A．快速排序
 
B．归并排序
 
C．插入排序
 
D．堆排序
 
19、 下列排序算法中，哪些算法对数据集的初始顺序十分敏感？（4 分）
 
A．冒泡排序
 
B．归并排序
 
C．堆排序
 
D．快速排序
 
20、 下列哪些数据结构可以用于实现优先队列？（4 分）
 
A．队列
 
B．数组
 
C．堆
 
D．栈
 
单项选择题
21、 若结点的存储地址可以反映数据间的逻辑关系，则相应的存储结构应为（）。（2 分）
 
A．顺序存储结构
 
B．散列存储结构
 
C．链式存储结构
 
D．索引存储结构
 
22、 错个顶点的强连通图若只有错条边，则该有向图的形状是（）。（2 分）
 
A．无回路
 
B．树状
 
C．环状
 
D．有回路
 
23、 3个结点可构成( )个不同形态的二叉树。（2 分）
 
A．5
 
B．2
 
C．3
 
D．4
 
24、 若结点的存储地址与结点内容有某种确定的关系，则相应的存储结构应为（）。（2 分）
 
A．散列存储结构
 
B．索引存储结构
 
C．顺序存储结构
 
D．链式存储结构
 
25、 关于矩阵的三元组表表示，以下叙述正确的是（）。（2 分）
 
A．转置运算时只需把每个三元组的行、列下标互换即可。
 
B．访问元素时不能随机存取。
 
C．存储时只需要各非零元素的三元组信息，不需要其它信息。
 
D．适合于对称矩阵的压缩存储。
 
26、 在二叉树中，左子树的节点数和右子树的节点数之差小于等于多少，可以把二叉树称为平衡二叉树？（2 分）
 
A．2
 
B．1
 
C．3
 
D．4
 
27、 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。（2 分）
 
A．仅有头指针的单循环链表
 
B．单链表
 
C．仅有尾指针的单循环链表
 
D．双链表
 
28、 设输入序列为A,B,C,D，借助一个栈得到的输出序列不可能是（）。（2 分）
 
A．DCBA
 
B．ABCD
 
C．ACDB
 
D．DABC
 
29、 以下广义表关系正确的是( )。（2 分）
 
A．线性表<再入表<纯表<递归表
 
B．线性表<纯表<再入表<递归表
 
C．线性表<纯表<递归表<再入表
 
D．纯表<线性表<再入表<递归表
 
30、 对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1/8，查找后面5个元素的概率相同，均为3/40，则查找任一元素的平均查找长度为( )。（2 分）
 
A．39/8
 
B．19/4
 
C．5
 
D．5.5
 
简答题
 
 
 
 
31、 什么是图？（10 分）
 
32、 什么是递归？（10 分）

出处：奥奥鹏作业答案_优学网_专业的作业答案辅导网
网址：youxue100f.com转载时请注明出处和网址
作业答案_优学网_专业的在离线作业答案辅导网
联系：QQ：3064302332 点击这里给我发消息，谢谢

上一篇：广西民族大学2025年1月22级23级24级期末考试-创新思维与创造力开
下一篇：广西民族大学2025年1月22级23级24级期末考试-操作系统（计算机科
最新更新

精彩推荐
热门点击
本类排行

作业资料综合信息发布网站
联系QQ:3064302332 优学网为您服务！点击这里给我发消息，谢谢
优学网成考作业答案网为您服务！
QQ：3064302332

优学网100分作业答案
微信：wxxygzs
联系：QQ：3064302332 youxue100f.com网为您服务！点击这里给我发消息，谢谢
奥鹏东北大学 | 吉大 | 天津大学作业 | 南开作业 | 奥鹏作业答案 | 多肽合成 |
作业资料辅导平台_优学网滇ICP备2021005493号 成考作业答案联系优学网网站地图
Copyright ©2002-2018 奥鹏作业答案_优学网_专业的奥鹏在线离线作业答案辅导网 文军科技 版权所有 Power by DedeCms