试题详情
- 简答题设计算法，将一个无向图的邻接矩阵转换为邻接表。
- 先设置一个空的邻接表，然后在邻接矩阵上查找值不为零的元素，找到后在邻接表的对应单链表中插入相应的边表结点。
邻接矩阵存储结构定义如下：
关注下方微信公众号，在线模考后查看
热门试题
- 对任何用顶点表示活动的网络（AOV网）进
- 两分法插入排序所需比较次数与待排序记录的
- 下述（）是顺序存储结构的优点？
- 对外部排序的K路平衡归并，采用败者树时，
- 当一个形参类型的长度较大时，应最好说明为
- 下列选项中关于算法和数据结构的关系描述正
- 队列操作的原则是（）。
- 三元组表示法，结点间的顺序按矩阵的列优先
- 从具有n个结点的二叉排序树中查找一个元素
- （）称为空串；（）称为空白串。
- 已知数组A[n]中的元素为整型，设计算法
- 编写递归算法，计算二叉树中叶子结点的数目
- 广义表实际上是基本线性表的推广。
- 设有数据结构（D，R），其中D={1，2
- 一个带权无向图的最小生成树是否一定唯一？
- 结构中的元素之间存在一对多的关系是（）结
- 邻接表法只能用于有向图存储。
- 顺序表和链表中能实现随机存取的是（），插
- 在归并排序中，进行每趟归并的时间复杂度为
- 一个串中任意个连续字符组成的子序列称为该