多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
已知一个有向图的邻接表,编写算法建立其逆邻接表。
正确答案:
在有向图中,若邻接表中顶点vi有邻接点vj,在逆邻接表中vj一定有邻接点vi,由此得到本题算法思路:首先将逆邻接表的表头结点firstedge域置空,然后逐行将表头结点的邻接点进行转化。
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
在一个单向链表中p所指结点之后插入一个s
·
在具有n个单元的顺序存储的循环队列中,假
·
有穷性是算法的特性。
·
对于采用顺序存储结构的串S,编写一个函数
·
栈的删除运算通常称为退栈或出栈。
·
简述栈和队列有哪些联系与区别?
·
在有向图中每个顶点的度等于该顶点的()。
·
中序遍历二叉排序树得到的序列是()序列(
·
抽象数据类型
·
数据的存储结构被分为()、()、()和(
热门试题
·
对长度为n的单有序表,若查找每元素的概率
·
从一个链栈中删除一个结点时,需要把栈顶结
·
引入二叉线索树的目的是()
·
数据结构里,算法是对特定问题求解步骤的描
·
数据结构里,函数参数为哪项时,参数传递属
·
设n为正整数。试确定下列各程序段中前置以
·
非空左斜树的先序遍历序列和后序遍历序列正
·
存储结点中数据域占用的存储量与整个结点占
·
数据的逻辑结构被分为集合结构、()、树形
·
栈的使用非常广泛,在进制转换、括号匹配、