试题详情
- 简答题设计算法，将一个无向图的邻接表转换成邻接矩阵。
- 在邻接表上顺序地取每个边表中的结点，将邻接矩阵中对应单元的值置为1。邻接矩阵和邻接表的存储结构定义与上题相同。具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 递归调用算法与相同功能的非递归算法相比，
- 假设将循环队列定义为：以域变量rear和
- 对顺序表上的插入、删除算法的时间复杂性分
- （）排序方法能够每次从无序表中顺序查找出
- 在一个不带头结点的链队中，假设f和r分别
- 一组记录为{46，79，56，38，84
- 单链表的结点包含（）和（）。
- 已知如图所示的无向网，请给出： ①邻接矩
- 对具有n个元素的有序表采用折半查找，则算
- 设指针变量top指向当前链式栈的栈顶，则
- 若进队的序列为：A，B，C，D，则出队的
- 线索
- 串是一种特殊的线性表，其特殊性体现在（）
- 若一个元素序列基本有序，则选用（）排序较
- 从栈顶指针为top的链栈中删除一个结点，
- 数据结构里，关于线性表说法正确的是（）。
- 在所有结点的权都相等的情况下，只有最下面
- n个顶点的强连通图的边数至少有（）。
- 在树结构里，有且仅有一个结点没有前驱，称
- 散列技术的查找效率主要取决于散列函数和处