试题详情
- 单项选择题下面（）算法适合构造一个稠密图G的最小生成树。
A、Prim算法
B、Kruskal算法
C、Floyd算法
D、Dijkstra算法
- A
关注下方微信公众号，在线模考后查看
热门试题
- 设有二维数组A[0‥9，0‥19]，其每
- 以下函数为直接选择排序算法，对a[1],
- 栈的特点是（），队列的特点是（），栈和队
- 数据结构里，二叉树中的结点都是度为2的结
- 一组记录的关键字为{45，80，55，4
- 拉链法（链地址法）
- 简述栈与队列的相同点与不同点。
- 数据结构里，关于数据、数据元素、数据项描
- 假定一棵二叉树的结点数为18个，则它的最
- 链式存储结构的特点是用一组（）的存储单元
- 对给定文件（28，07，39，10，65
- 稀疏多项式采用的顺序存储结构SqPoly
- 设循环队列的容量为70，现经过一系列的入
- 由3个结点可以构造出（）种不同形态的有向
- 试利用循环队列编写求k阶菲波那契序列中前
- 栈和队列的存储方式既可是顺序方式，也可是
- 堆中所有非终端结点的值均小于或等于（大于
- 已知8个数据元素由（35，75，40，1
- 任何一颗二叉树的叶结点在（）遍历中的相对
- 线性链表中各个链结点之间的地址不一定要连