首页 > 成人高考
题目内容 (请给出正确答案)
[主观题]

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

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

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

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

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

点击查看答案
第3题
试修改Prim算法,使之能在邻接表存储结构上实现求图的最小生成森林,并分析其时间复杂度(森林的存储结构为孩子一兄弟链表)。
试修改Prim算法,使之能在邻接表存储结构上实现求图的最小生成森林,并分析其时间复杂度(森林的存储结构为孩子一兄弟链表)。

点击查看答案
第4题
已知一个带附加头结点的单链表中包含有三类字符(数字字符、字母字符和其他字符),试编写一个函
已知一个带附加头结点的单链表中包含有三类字符(数字字符、字母字符和其他字符),试编写一个函

数,构造三个新的单链表,使每个单链表中只包含同一类字符.要求使用原表的空间,附加头结点可以另辟空间。

点击查看答案
第5题
已知单元(10H)中存放着一个有符号数x(补码),试编写一个程序段,确定以下函数值: 并将函数值y存放到单元(1

已知单元(10H)中存放着一个有符号数x(补码),试编写一个程序段,确定以下函数值:

并将函数值y存放到单元(11H)中。

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

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

点击查看答案
第8题
试编写一个算法,检查一个程序中的花括号、方括号和圆括号是否配对,若能够全部配对则返回1,否则返回0。

点击查看答案
第9题
试编写一个算法,把一个新结点1作为结点s的左子女插人到一棵线索二叉树中,s原来的左子女变成1的左子女。

点击查看答案
第10题
所谓回文,是指从前向后顺读和从后向前倒读都相同的不含空白字符的串。例如did,madamimadam,pop即是回文。试编写一个算法,以判断一个串是否是回文。

点击查看答案
第11题
已知含有4个元素的字节数组定义如下所示: XA: DB x1,x2,x3,x4 试编写一个程序段,将其中的元素排列顺序颠

已知含有4个元素的字节数组定义如下所示:

XA: DB x1,x2,x3,x4

试编写一个程序段,将其中的元素排列顺序颠倒过来。

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