登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
如果某个有向图的邻接表中第i条单链表为空,则第i个顶点的出度为零
判断题
如果某个有向图的邻接表中第i条单链表为空,则第i个顶点的出度为零
查看答案
该试题由用户872****50提供
查看答案人数:19551
如遇到问题请
联系客服
正确答案
该试题由用户872****50提供
查看答案人数:19552
如遇到问题请
联系客服
搜索
相关试题
换一换
判断题
如果某个有向图的邻接表中第i条单链表为空,则第i个顶点的出度为零
答案
判断题
采用邻接表表示图,无向图中顶点Vi的度为第i个单链表中的结点数()
答案
单选题
如果要查找单链表中的第i个元素,应该从开始进行查找()
A.第i个结点 B.头结点 C.尾结点 D.任意一个结点
答案
单选题
有向图用邻接矩阵表示后,顶点i的入度等于邻接矩阵中第i列的元素个数。()
A.正确 B.错误
答案
判断题
在邻接矩阵中,有向图的顶点的出度等于第i行元素之和()
答案
单选题
在向图的邻接矩阵表示中,计算第i个顶点八度的方法是()。
A.第i行非零元素个数 B.第i列非零元素个数 C.第i行零元素个数 D.第i列零元素个数
答案
判断题
中国大学MOOC: 有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。
答案
单选题
若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()
A.图中顶点i的入度 B.图中顶点i的出度 C.图中边的数目 D.图中强连通分量的数目
答案
主观题
有向图G用邻接矩阵A[n][n]存储,其第i行的所有元素之和等于顶点i的( )
答案
主观题
已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应(?????)。
答案
热门试题
有向图G的邻接矩阵为A,如果图中存在弧,则A[i][j]的值为________。
有向图G的邻接矩阵为A,如果图中存在弧,则A[i][j]的值为________。
在链表中第i个结点之前插入新的元素e,表的逻辑结构不变()
在一个长度为n的顺序表中向第i个元素(0< i A、n-i
在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中()
(第七章)在表示有向图的邻接矩阵中,第i行中非零元素的个数等于顶点的(? ? ),第i列中非零元素的个数等于定点的(? ? ?)。
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为()
对于一个有向图,若一个顶点的入度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为()。
对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。
n个顶点e条边的有向图,若采用邻接表存储,则空间复杂度为()
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
设某无向图有20个顶点,则该无向图的邻接表中有个表头结点()
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查()的第i行和第j列的元素是否为零即可。
在一个n个结点有向图的邻接矩阵表示中,删除一条边i,vj>需要的时间复杂度为()
假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是()。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP