摘要:以下是希赛网给大家分享考研数据结构与操作系统在线题库每日一练,希望通过刷题可以帮助大家巩固重要知识点,对知识点查漏补缺,祝愿大家能顺利通过考试!
本文提供考研数据结构与操作系统在线题库每日一练,以下为具体内容
1、下列哪个算法适合求稀疏图的最小生成树?( )
A、Prim
B、Kruskal
C、Dijkstra
D、Floyd
2、以下排序空间复杂度最大的是?( )
A、希尔排序
B、快速排序
C、堆排序
D、归并排序
3、以3,1,2建成的AVL树,如何平衡( )。
A、单左旋
B、单右旋
C、先左旋后双右旋
D、先右旋后双左旋
点击查看【完整】试卷>>考研备考资料免费领取
去领取