首页
登录
从业资格
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,(
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,(
练习题库
2022-08-02
42
问题
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,( )。A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)D.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)
选项
A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)
答案
D
解析
本题考查数据结构基础知识。设某有向图和无向图如下所示。
下面的矩阵A是该有向图的邻接矩阵,B为无向图的邻接矩阵。
上面有向图的邻接链表如下图所示。
图的遍历运算是按照某种策略访问图中的每一个顶点,实质上是通过边或弧找邻接点的过程,因此广度优先搜索遍历图和深度优先搜索遍历图的时间复杂度相同,其不同之处仅仅在于对顶点访问的次序不同。
转载请注明原文地址:https://tihaiku.com/congyezige/2410166.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
异型网络是指具有__()__的网络。A.不同结构 B.不同协议 C.不同层
三层B/S结构中包括浏览器、服务器和__()__。A.解释器 B.文件系统
结构化查询语言(SQL)的出现,极大地促进了()的应用。A.层次数据库 B
采用二维表格结构表达实体及实体间联系的数据模型是( )。A.层次模型 B.网
关于程序语言的说法,错误的是( )。A.脚本语言属于动态语言,其程序结构可以在
数据库通常是指有组织地、动态地存储在( );应用数据库的主要目的是解决数据(
数据模型的三要素中不包括( )。A.数据结构 B.数据类型 C.数据操作
下面说法错误的是( )。A.存储过程中可以包含流程控制 B.存储过程被编译后
以下关于大数据的叙述中,错误的是( )。A.大数据的数据量巨大 B.结构化数
在C/S体系结构中,客户端执行的操作是( )。A.触发器 B.嵌入式SQL
随机试题
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】___
下列关于活动地板面层验收允许偏差和检验方法的说法,正确的是()。A.表面平整度
公路收费权、学校收费权等属于银行存量押品种类的()。A.金融质押品 B.
ABC会计师事务所承接了D集团公司(拥有甲、乙、丙、丁等多个组成部分)2012年
痫病形成主要是何种邪气作崇A.火 B.气 C.风 D.痰 E.瘀
脑脊液标本经放置1~2小时后,即可形成明显凝块,并有沉淀物出现可见于A.蛛网膜下
国际多式联运的业务程序主要包括( )。 A.编制作业安排书 B.装箱
股东最重要的义务是()。A.缴纳出资义务 B.遵守公司章程 C.忠诚
矿井定向就是( ) A.确定井下巷道的方向, B.将矿区地面平面坐标系
男,50岁。持续胸痛8小时,喘憋2小时入院。既往无高血压病史。查体:BP150
最新回复
(
0
)