首页 > 大学本科> 工学

题目内容（请给出正确答案）

[主观题]

对邻接表的叙述中，（)是正确的。【华南理工大学2006一、10（2分)】A．无向图的邻接表中，第i个顶点的

对邻接表的叙述中，()是正确的。【华南理工大学2006一、10(2分)】

A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的二倍

B．邻接表比邻接矩阵的操作更简单

C．邻接矩阵比邻接表的操作更简便

D．求有向图结点的度，必须遍历整个邻接表

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对邻接表的叙述中，（)是正确的。【华南理工大学2006一、1…”相关的问题

第1题

对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思

想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减一，并对其未访问的、入度为O的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2)定义在算法中使用的全局辅助数组。 (3)写出在遍历图的同时进行拓扑排序的算法。

点击查看答案

第2题

在图的表示法中，表示形式唯一的是（）A.邻接矩阵表示法B.邻接表表示法C.逆邻接矩阵表示法D.逆邻接

在图的表示法中，表示形式唯一的是（）

A.邻接矩阵表示法

B.邻接表表示法

C.逆邻接矩阵表示法

D.逆邻接表表示法

点击查看答案

第3题

对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中的所有顶点进行拓扑排序。其

基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减一，并对其未访问的、入度为0的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义(结构)。(4分) (2)定义在算法中使用的全局辅助数组。(4分) (3)写出在遍历图的同时进行拓扑排序的算法。(10分)【东北大学1999五(1 8分)】【清华大学1997一(18分)】【中科院研究生院2003十一(15分)】

点击查看答案

第4题

在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有________和________结点。

点击查看答案

第5题

在有向图的邻接表和逆邻接表中，每个顶点的边链表中分别链接着该顶点的所有(①)和(②)的边结点。

在有向图的邻接表和逆邻接表中，每个顶点的边链表中分别链接着该顶点的所有（①)和（②)的边结点。

点击查看答案

第6题

关于SR基本概念叙述正确的是()

A、Adjacency Segment通过Adjacency SegmentID(SID)标识

B、Node Segment是特殊的Prefix Segment

C、Adjacency Segment用于标识网络中的某个目的地址前缀(Prefix)

D、Prefix Segment用于标识网络中的某个邻接

点击查看答案

第7题

一个函数，根据用户输入的偶对（以输入0表示结束)建立其有向图的邻接表。

一个函数，根据用户输入的偶对(以输入0表示结束)建立其有向图的邻接表。

点击查看答案

第8题

在有向图的邻接表存储结构中，顶点v在边表中出现的次数是（）。A．顶点v的度B．顶点v的出度C．顶点v

在有向图的邻接表存储结构中，顶点v在边表中出现的次数是（）。

A．顶点v的度

B．顶点v的出度

C．顶点v的入度

D．依附于顶点v的边数

点击查看答案

第9题

对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为(①)，对用邻接表表示的图进行任一种历时，其时间复杂度为(②)。

对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（①)，对用邻接表表示的图进行任一种历时，其时间复杂度为（②)。

点击查看答案

第10题

一个有向图的邻接表和逆邻接表中结点的个数可能不相等。（)

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）