试题详情
- 简答题设计算法，将一个无向图的邻接矩阵转换为邻接表。
- 先设置一个空的邻接表，然后在邻接矩阵上查找值不为零的元素，找到后在邻接表的对应单链表中插入相应的边表结点。
邻接矩阵存储结构定义如下：
关注下方微信公众号，在线模考后查看
热门试题
- 广义表单链表示法，其中字段link存放与
- 深度为6（根层次为1）的二叉树至多有（）
- 在一个循环队列中，队首指针指向对周元素的
- 带方向的边和不带方向的边分别称为（）。
- 在下面冒泡排序算法中填入适当内容，以使
- 算法设计（要求：算法用伪代码和C++描述
- 对于一个有向图，若一个顶点的入度为k1、
- 对于List类型的线性表，编写出下列算
- 在各种查找方法中，平均查找长度与结点个数
- 设哈希表长为14，哈希函数是H（key）
- 对于结点类型为LNode的单链表，编写
- 已知n阶下三角矩阵A，按照压缩存储的思想
- 设计一个算法，其功能为：利用中序线索求结
- 若要在单链表结点*P后插入一结点*S，执
- 在一棵二叉树中，若编号为5的结点存在左孩
- 对稀疏矩阵进行压缩存储的目的是（）。
- 下面程序的时间复杂度为（）。 for（
- 画出图中所有可能的最小生成树。
- 函数重载要求（）、（）或（）有所不同。
- 单链表的一个存储结点包含（）。