试题详情
- 单项选择题下面（）算法适合构造一个稠密图G的最小生成树。
A、Prim算法
B、Kruskal算法
C、Floyd算法
D、Dijkstra算法
关注下方微信公众号，在线模考后查看
热门试题
- 最小的树是指（）
- 一般解决队列假溢出现象采用的是循环队列。
- 一个广义表的表头总是一个广义表
- 一颗二叉树度为2的结点的个数是6，则问度
- 设哈希函数H（key）=key MOD1
- 在带有头结点的双链表L中，指针p所指结点
- 一个算法具有5个特性（）、（）、（）有零
- 对于一个具有n个顶点的图，若采用邻接矩阵
- 在一个无向图中，若两顶点之间的路径长度为
- 在解决计算机主机与打印机之间速度不匹配问
- 其非零元素较零元素少，且分布没有一定规律
- 二次聚集
- 假定一棵普通树的广义表表示为a（b（e）
- 折半查找方法可以用于按值有序的线性链表的
- 对于一个有向图，若一个顶点的入度为k1、
- 从一个栈顶指针为HS的非空链栈中删除结点
- 二维数组M[i，j]的元素是4个字符（每
- 设s和t是表示成单链表的两个串，试编写一
- 画出和下列二叉树相应的森林。
- 树的度