试题详情
- 简答题设有无向图G，要求给出用普里姆算法构造最小生成树所走过的边的集合。
关注下方微信公众号，在线模考后查看
热门试题
- 分析以下各程序段，并用大O记号表示其执行
- 假设用于通信的电文由8个字母组成，其频率
- 一棵含有n个结点的k叉树，（）形态达到最
- 已知一组待排序的记录关键字初始排列如下：
- p是一个结构体指针变量，它有一个成员变量
- 设有一个递归算法如下 试问计算x（x（
- 设计一个算法，功能是在带头结点的单链表h
- 在二路归并排序中，对n个记录进行归并的趟
- 已知一个有向图的邻接表，编写算法建立其逆
- 在一个双向链表中指针p所指向的结点之前插
- 数据结构的四种基本类型中，（）的元素是一
- 为解决计算机主机与打印机间速度不匹配问题
- 在对n个元素进行快速排序的过程中，平均情
- 数据的最小单位是（）
- 已知二维数组A[m][n]采用行序为主方
- 若长度为n的线性表采用顺序存储结构，在其
- 一个数据结构是由一个逻辑结构和这个逻辑结
- 其比较次数与序列初态无关的算法是（）
- 算法的计算量的大小称为（）。
- 对于一个具有n个顶点和e条边的无向图，当