试题详情
- 单项选择题下面（）算法适合构造一个稠密图G的最小生成树。
A、Prim算法
B、Kruskal算法
C、Floyd算法
D、Dijkstra算法
- A
关注下方微信公众号，在线模考后查看
热门试题
- 假定一裸三叉树的结点放为50，则它的最小
- 设散列表中有m个存储单元，散列函数H（k
- 假定一组记录为(46,79,56,64,
- 在深度为7的满二叉树中，叶子结点的个数为
- 已知一棵树边的集合为请画出这棵树{
- 假定一棵三叉树的结点数为50，则它的最小
- 在一个具有n个单元的顺序栈中，假定以地址
- 已知一棵二叉树，其中序序列DBCAFGE
- 在散列法中采取开散列（链地址）法来解决冲
- 链表是一种采用（）存储结构存储的线性表。
- 在一个单链表中，若要在p所指向的结点之前
- 顺序存储结构可以通过位置（）表示关系，链
- 哈夫曼树一定是完全二叉树。
- 在树中除根结点外，其余结点分成m（m≥0
- 设无向图G中顶点数为n，则图G至少有（）
- 数据结构里，下列选项中是C语言中的字符串
- 对于右图所示的树： 画出转换后得
- 数据结构里，树的度描述错误的是（）。
- 图G＝(V，E)，其中V={1,2,3,
- 试编写算法求一元多项式的值pn