试题详情
- 简答题设计算法，将一个无向图的邻接表转换成邻接矩阵。
- 在邻接表上顺序地取每个边表中的结点，将邻接矩阵中对应单元的值置为1。邻接矩阵和邻接表的存储结构定义与上题相同。具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 线性表的长度是（）。
- 将长度为n的单链表连接在长度为m的单链表
- 在单链表中设置头结点的作用是（）。
- 用字符数组存储长度为n的字符串，数组长度
- 链接存储的存储结构所占存储空间（）。
- （1）一组记录的关键字序列为（57，9
- 在只有度为0和度为k的结点的k叉树中，设
- 假定对有序表：（3，4，5，7，24，3
- 单链表的主要优点是（）
- 二路归并排序的时间复杂度为（）
- 数据结构是研讨数据的（）和（），以及它们
- 变更磁盘上顺序文件的记录内容时，不一定要
- 试将折半查找的算法改写成递归算法。
- 顺序表6，5，1，2，4，3，8，7经过
- 在一棵度为3的树中，度为3的结点数为2个
- 完全二叉树的某结点若无左孩子，则它必是叶
- 二叉树中不存在度大于2的结点，当某个结点
- 给定权值2，10，12，4，8，5，构造
- 朴素模式匹配算法，算法运行时间为O（m*
- 设一条单链表的头指针变量为head且该链