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