试题详情
- 单项选择题下面（）算法适合构造一个稠密图G的最小生成树。
A、Prim算法
B、Kruskal算法
C、Floyd算法
D、Dijkstra算法
关注下方微信公众号，在线模考后查看
热门试题
- 在顺序表（3，6，8，10，12，15，
- 下列存储形式中，（）不是树的存储形式。
- 已知用一维数组存放的一棵完全二叉树：AB
- 二叉搜索树的查找—&mdas
- 连通图
- 双栈是一种加限制的双端队列，它规定从栈底
- 链接存储的特点是通过附加（）来表示数据元
- 单链表的存储密度（）
- 若待排序的文件中存在多个关键字相同的记录
- 对于结点类型为LNode的单链表，编写出
- 内部排序
- for（i=1，t=1，s=0；i<=n
- 完全图
- 采用顺序搜索方法查找长度为n的顺序表示，
- 当用长度为N的一维数组顺序存储一个栈时，
- 栈的应用比较广泛，入栈和出栈都在栈的一端
- 当输入序列已经基本有序时，起泡排序需要比
- 对于一个具有n个顶点的图，若采用邻接矩阵
- 一棵有20个结点采用链式存储的二叉树中，
- 对稀疏矩阵进行压缩存储，可采用三元组表，