首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,( )。
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,( )。
admin
2019-04-22
91
问题
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,( )。
选项
A、进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B、进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C、采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*c)
D、采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为o(n
2
)
答案
D
解析
具有n个顶点的有向图可以用一个n*n的方形矩阵表示。假设该矩阵的名称为M,则当
是该有向图中的一条弧时,M[i,j]=1;否则M[i,j]=O。第i个顶点的出度为矩阵中第i行中“1”的个数;人度为第i列中“l”的个数,并且有向图弧的条数等于矩阵中“1”的个数。
转载请注明原文地址:https://kaotiyun.com/show/alRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv6地址分为3种类型,它们是__________。(2012年上半年试题)
安全审计是保障计算机系统安全的重要手段,其作用不包括__________。(2009年上半年试题)
私网地址用于配置公司内部网络。下面选项中__________属于私网地址。(2008年下半年试题)
当一个主机要获取通信目标的MAC地址时,____________。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
Intemet采用__________方式进行数据传输。
主机甲向主机乙发送了一个TCP报文段,SYN字段为“1”,序列号字段的值为2000,若主机乙同意建立连接,则发送给主机甲的报文段可能为(22),若主机乙不同意建立连接,则(23)字段置“1”。(22)
如图所示图所示的调制方式是_____________。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(6),完成项目所需的最短时间是(7)天。
MD5是________________算法,对任意长度的输入计算得到的结果长度为________________位。
随机试题
改错题:改正句子中的错误。你们能否走出困境,全在于你们的正确决策。
To______anautumnharvest,localgovernmentsaretryingtheirbesttofighttheflood.
在海上货物运输合同中,对于责任期间货物发生的灭失,在哪些情况下承运人不负赔偿责任?()
根据房地产经纪的服务方式,可将房地产经纪业务分为房地产居间业务和()。
根据《水电水利工程模板施工规范》DL/T5110—2000,当验算模板刚度时,对结构表面外露的模板,其最大变形值不得超过模板构件计算跨度的()。
某股份有限公司于2013年8月在上海证券交易所上市,公司章程对股份转让的限制未作特别规定,该公司有关人员的下列股份转让行为中,符合公司法律制度规定的是()。
企业到底是不是适合开展连锁经营?能不能开展连锁经营?面对这两个问题,一些企业往往_______,_______发展时机。填入画横线部分最恰当的一项是:
如右图所示,正方形ABCD的边长是14厘米,其中,BE=CE=7厘米。如果点P以每秒2厘米的速度沿着边线CD从点C出发到点D,那么三角形AEP的面积将以每秒()平方厘米的速度增加。
英美海洋法系的保释制度是指“在被逮捕的人提供担保或者接受特定条件的情况下将其释放的制度”。关于有条件保释,以下哪条内容不正确?()
Whatdomedicalresearchersusuallyusetomakeplacebopills?Theplacebopillscan______.
最新回复
(
0
)