邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,()。A.进行深度优先遍历
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,( )。
A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*c)
D.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为o(n2)
解析:具有n个顶点的有向图可以用一个n*n的方形矩阵表示。假设该矩阵的名称为M,则当
下列物质的构成错误的是()A、糖元的基本结构单元是葡萄糖B、油脂的基本结构单元是脂肪酸C、蛋白质的 语文 2020-05-15 …
SQL支持数据库的外模式、模式和内模式结构。外模式对应于视图和部分基本表,模式对应于基本表,内模 计算机类考试 2020-05-23 …
急求洋葱的基本结构是洋葱的基本结构,不是洋葱表皮的基本结构!(类似于蘑菇:上面是菌盖,下面是菌柄) 语文 2020-06-05 …
如图表示膝跳反射的反射弧组成,据图回答:(1)神经系统结构和功能的基本单位是.(2)神经调节的基本 语文 2020-06-28 …
1.构成频数分布表的基本要素是().A.各组的组别B.组限C.组中值D.分配在各组的次数E.组距1 其他 2020-07-30 …
1.构成频数分布表的基本要素是().A.各组的组别B.组限C.组中值D.分配在各组的次数E.组距1 其他 2020-07-30 …
马铃薯是重要的经济作物,在基因育种方面取得丰硕成果.(1)马铃薯是双子叶植物,常用方法将目的基因导入 语文 2020-10-29 …
美工基础题目一、以平面构成的基本表现形式为基础,结合色彩构成中对色彩的认识与联想,设计一幅体现色彩互 其他 2020-11-25 …
下列关于算法的基本结构叙述错误的是()A、任何算法都可以有三种基本结构通过组合与嵌套而表达出来B下列 数学 2020-12-21 …
如图一表示狗对铃声建立反射的过程,图二表示其结构基础,据图回答:(1)图一中A表示狗吃到食物后出现分 其他 2021-01-15 …