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