考研数据结构与操作系统在线题库每日一练（二十五）
以下是希赛网给大家分享考研数据结构与操作系统在线题库每日一练，希望通过刷题可以帮助大家巩固重要知识点，对知识点查漏补缺，祝愿大家能顺利通过考试！
本文提供考研数据结构与操作系统在线题库每日一练，以下为具体内容
1、下列哪个算法适合求稀疏图的最小生成树？（ ）
A、Prim
B、Kruskal
C、Dijkstra
D、Floyd
2、以下排序空间复杂度最大的是？（ ）
A、希尔排序
B、快速排序
C、堆排序
D、归并排序
3、以3，1，2建成的AVL树，如何平衡（ ）。
A、单左旋
B、单右旋
C、先左旋后双右旋
D、先右旋后双左旋
1、试题答案：B
试题解析：
Prim和Kruskal是求最小生成树的算法，Prim适用于稠密图，Kruskal适用于稀疏图；Dijkstra和Floyd用于求最短路径的算法，Dijkstra求从某顶点到其余各顶点的最短路径（单源最短路径），Floyd求每一对顶点之间的最短路径。综上本题选B。
2、试题答案：D
试题解析：
由下表可知，题中各种排序中空间复杂度最大的是归并排序，故本题选D。
3、试题答案：C
试题解析：
【考点】本题考查数据结构--查找--动态查找表--平衡二叉树--平衡二叉树的应用--平衡二叉树的构造。
【解析】由3，1，2画出的树如下所示，其最小不平衡结点是3，这是因为在其的左孩子的右子树位置插入元素2所导致的，所以需要进行LR型调整，先左旋后双右旋。故本题选C。
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
