单选题

对于具有n个顶点、6条边的图()。

A. 采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)
B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C. 采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

查看答案
该试题由用户171****53提供 查看答案人数:7597 如遇到问题请 联系客服
正确答案
该试题由用户171****53提供 查看答案人数:7598 如遇到问题请联系客服

相关试题

换一换
热门试题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,所有顶点邻接表的边结点总数为()。 具有n个顶点的有向无环图最多有多少条边? 对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。 对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别个() 一个具有4个顶点的无向完全图有6条边。() 邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,(  )。 n个顶点的连通图至少有多少条边()。 n个顶点的连通图至少有多少条边() N个顶点的连通图的生成树含有( )条边 由具有n个顶点的连通图生成的一 棵最小生成树中,具有()条边 对于完全无向图,若顶点数位n,具有条边() 对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。 6.具有6个顶点的无向图至少应有 条边才可能是一个连通图 具有n个顶点的有向图最少有条边() 在一个具有n个顶点的无向完全图中,包含有()条边;在一个具有n个顶点的有向完全图中,包含有()条边。 一个有n个顶点的无向图最多有()条边。 一个有n个顶点的无向图最多有_____条边。 含有n个顶点的连通图的生成树含有(B)条边() 1.有n个顶点的无向图最多有 条边 中国大学MOOC: 具有6个顶点的无向图至少应有6条边才能确保是一个连通图。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位