首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,( )。
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,( )。
admin
2019-04-22
94
问题
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在IBMNetView中,使用性能轮询与(1)来检测网络故障并响应。对第三方面言,NetView在某种程度上提供了一些灵活性,在系统告警和事件中允许(2)。NetView也使用了(3),这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
操作系统是裸机上的第一层软件,其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(1)
私网地址用于配置公司内部网络。下面选项中__________属于私网地址。(2008年下半年试题)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
在DNS资源记录中,(39)记录类型的功能是把IP地址解析为主机名。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)
交换机命令showinterfacestype0/port_#switchport|trunk用于显示中继连接的配置情况,下面是显示例子:2950#showinterfacefastEthernet0/1switchport
三个可靠度R均为0.8的部件串联构成一个系统,如下图所示:则该系统的可靠度为(7)。
采用连续播放静止图像的方法产生运动的效果,即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图,当图形放大或缩小时,都保持光滑的线条,不会影响质量,也不会改变文件的容量。
矢量图是常用的图形图像表示形式,(10)是描述矢量图的基本组成单位。
随机试题
多股钢丝绳的股丝越多,股内钢丝越细越多,钢丝绳的刚度也越好。
在工艺管道及仪表流程图中,管道上的阀门是用粗实线按标准规定的图形符号在相应处画出。
小林的亲属是精神分裂症患者目前在社区康复,其希望了解根据《重性精神疾病管理治疗工作规范》规定社区精神病患每年应至少进行1次健康检查,检查项目有哪几类()
小便灼热刺痛者为尿血而痛者为
A.尿频尿急,尿道灼痛,尿黄短少B.头痛目赤,急躁易怒,胁痛便秘C.腹部痞闷,纳呆便溏,面目发黄D.腹痛下痢,赤白粘冻,里急后重E.阴囊湿疹,瘙痒难忍,小便短赤肝胆湿热可见()
A.酸枣仁汤B.归脾汤C.五仁丸D.三仁汤E.天王补心丹方中同用酸枣仁、柏子仁,五味子的方剂是
患者,女。心脏联合瓣膜病10年,发热1月,体温为37.2~37.6℃,厌食,消瘦,贫血貌。确诊手段首选
在建设工程目标控制措施中,( )是其他措施的前提和保障。
活动表现评价是一种值得倡导的评价方式。活动表现评价应体现()。①独立性②综合性③实践性④理论性⑤开放性
A、Sheistryingtopersuadethemantoattendtherock-climbingclass.B、Sheistryingtotellthemanmanystudentsareinteres
最新回复
(
0
)