作业帮 > 数学 > 作业

数据结构稠密图 和 二叉树

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 19:56:37
数据结构稠密图 和 二叉树
判断对错
1 平衡二叉排序树的平衡因子为0和1.( )
2 有一个有序表{3,6,8,10,12,15,16,18,21,25,30},当二分查找值为11的关键字时,需要比较的关键字有4个.( )
填空
若要求一个稠密图G的最小生成树,最好用____算法来求解.
1、错 平衡因子为0,1 和-1
2、正确,需要依次比较的是15、8、10、12
填空:
Prim算法求稠密图的最小生成树