首页 > 公务员
题目内容 (请给出正确答案)
[主观题]

已知一个有向图的邻接表,试编写一个算法,计算各顶点的入度。

已知一个有向图的邻接表,试编写一个算法,计算各顶点的入度。

请帮忙给出正确答案和分析,谢谢!

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一个有向图的邻接表,试编写一个算法,计算各顶点的入度。”相关的问题
第1题
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点v到顶点y的路径(i≠j)。假设分别基于下述策路: 1)图的深度优先搜索: 2)图的广度优先搜索。
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点v到顶点y的路径(i≠j)。假设分别基于下述策路: 1)图的深度优先搜索: 2)图的广度优先搜索。

点击查看答案
第2题
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_
______ 。

A.O(n)

B.O(e)

C.O(n+e)

D.O(n*e)

点击查看答案
第3题
试编写一个非递归算法,输出广义表中所有原子项及其所在层次。

点击查看答案
第4题
已知由一个线性链表表示的线性表中含有三类字符的数据元素(如:字母字符、数字字符和其他字符),

已知由一个线性链表表示的线性表中含有三类字符的数据元素(如:字母字符、数字字符和其他字符),试编写算法将该线性表分割为三个循环链表,其中每个循环链表表示的线性表中均只含一类字符。

点击查看答案
第5题
对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为________和________。

点击查看答案
第6题
试设计一个找混合图(既有无向边也存有向边的图)的欧拉回路的有效算法.

点击查看答案
第7题
已知A,B和C为三个递增有序的线性表,现要求对A表作如下操作:删去那些既在B表中出现又在C表中出
现的元素。试对顺序表编写实现上述操作的算法,并分析你的算法的时间复杂度意:题中没有特别指明同一表中的元素值各不相同)。

点击查看答案
第8题
试基于深度优先搜索的框架设计并实现一个算法,在o(n+e)时间判定任一无向图是否存在欧拉环路;并且在存在时,构造出一条欧拉环路。

点击查看答案
第9题
对于一个n阶方阵,试编写一个算法,通过行变换使其按每行元素的平均值递增的顺序排列。

点击查看答案
第10题
试编写一个函数,以不多于3n/2的平均比较次数,在一个有n个整数的顺序表A中找出具有最大值和最小值的整数。

点击查看答案
第11题
试编写一个算法,将用二叉链表表示的完全二叉树转换为二叉树的顺序(数组)表示。
试编写一个算法,将用二叉链表表示的完全二叉树转换为二叉树的顺序(数组)表示。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改