首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,( )。
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,( )。
admin
2019-04-22
90
问题
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
属于网络112.10.200.0/21的地址是(48)。
在IBMNetView中,使用性能轮询与(1)来检测网络故障并响应。对第三方面言,NetView在某种程度上提供了一些灵活性,在系统告警和事件中允许(2)。NetView也使用了(3),这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
在DNS资源记录中,(39)记录类型的功能是把IP地址解析为主机名。
在结构化分析中,用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时,(2)是一个外部实体。(2)
在网络运行中,发现设备CPU长时间占用过高,经检查发现下图中的“Numberoftopologychanges”值频繁变化,可初步判断该故障由(48)导致,可能的原因是(49)。(48)
A、B是局域网上两个相距1km的站点,A采用同步传输方式以1Mb/s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特,其中首部为48比特;应答帧为22比特,A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15),有效的数据速
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。由于某种原因,现在需要同一个开发人员完成BC和BD,则完成该项目的最少时间为_____________天。
五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2
随机试题
在合成橡胶中,弹性最好的是顺丁橡胶。
十五从军征,八十始得归。道逢乡里人:“家中有阿谁?”“遥望是君家,松柏冢累累。”兔从狗窦入,雉从梁上飞,中庭生旅谷,井上生旅葵。舂谷持作饭,采葵持作羹。羹饭一时熟,不知贻阿谁。出门东向看,泪落沾我衣。这首诗的题目是什么?出自哪部文集?
“开柙出虎”“望洋兴叹”“胸有成竹”三个成语依次出自()
关于甲亢的药物疗法,下列哪项是错误的
根据《刑事诉讼法》及有关规定,审判人员违反规定可能影响案件公正处理的,案件当事人有权申请其回避,下列情形中,符合申请回避条件的有()。
决定个体的外显行为和内隐行为并使其与他人的行为有稳定区别的综合心理特征称之为()
一水池装有编号为1、2、3、4、5的5个进水管,放满一水池的水,如果同时开放1、2、3号水管,7.5小时可以完成;如果同时开放1、3、4号水管,5小时可完成;如果同时开放1、3、5号水管,6小时可完成;如果同时开放2、4、5号水管,4小时可完成。同时开放这
Emergencyairplaneevacuationshappenmoreoftenthanmostpeoplethink:aboutonceevery11daysintheU.S.,accordingtoare
下列代码段声明了3个类classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中,错误的是(
Thepoisonproducedbythespider’sskinisso______thatitwillparalyzeabirdoramonkeyimmediately.
最新回复
(
0
)