登录/
注册
下载APP
帮助中心
首页
考试
APP
当前位置:
首页
>
查试题
>
对于具有n个顶点、6条边的图()。
单选题
对于具有n个顶点、6条边的图()。
A. 采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)
B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C. 采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
查看答案
该试题由用户171****53提供
查看答案人数:7597
如遇到问题请
联系客服
正确答案
该试题由用户171****53提供
查看答案人数:7598
如遇到问题请
联系客服
搜索
热门试题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,所有顶点邻接表的边结点总数为()。
具有n个顶点的有向无环图最多有多少条边?
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。
一个具有4个顶点的无向完全图有6条边。()
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别个()
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,( )。
N个顶点的连通图的生成树含有( )条边
n个顶点的连通图至少有多少条边()
n个顶点的连通图至少有多少条边()。
对于完全无向图,若顶点数位n,具有条边()
由具有n个顶点的连通图生成的一 棵最小生成树中,具有()条边
对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。
6.具有6个顶点的无向图至少应有 条边才可能是一个连通图
具有n个顶点的有向图最少有条边()
在一个具有n个顶点的无向完全图中,包含有()条边;在一个具有n个顶点的有向完全图中,包含有()条边。
一个有n个顶点的无向图最多有()条边。
一个有n个顶点的无向图最多有_____条边。
含有n个顶点的连通图的生成树含有(B)条边()
1.有n个顶点的无向图最多有 条边
一个具有n个顶点的无向图最多有()边。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了