首页 > 职业资格考试
题目内容 (请给出正确答案)
[单选题]

● 邻接表是图的一种()。()

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

答案
收藏

B、链式存储结构

解析:本题考查邻接表的概念。
  邻接表指的是:为图的每个顶点建立一个单链表,第i个单链表中的结点表示依附于顶点Vi的边(对于有向图是以Vi为尾的弧)。

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“● 邻接表是图的一种()。()A.顺序存储结构 B.链式存储…”相关的问题
第1题
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。

点击查看答案
第2题
小明想要制作“网民受教育程度”数据图表,他做了以下操作:①选中需要的一种饼图类型,在工作表中生成了饼图。②选中工作表数据区域。③单击“插入”→“饼图”按钮 ,打开饼图子类型选择按钮组。以上操作过程的正确顺序是()

A.③②①

B.②③①

C.①②③

点击查看答案
第3题
在图的邻接表表示中,每个顶点邻接表中的顶点数,对于有向图来说是______,对于无向图来说是______。

点击查看答案
第4题
假定·个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和邻接多重表表示时,其相应的空间复杂度分别为(①)、(②)和(③)。
假定·个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和邻接多重表表示时,其相应的空间复杂度分别为(①)、(②)和(③)。

点击查看答案
第5题
已知图的邻接表如图6.31所示,则从顶点v0出发按广度优先遍历的结果是()。

A.0132

B.0231

C.0321

D.0123

点击查看答案
第6题
对于稀疏图和稠密图,就空间性能而言,采用邻接矩阵和邻接表哪种存储方法更好一些?为什么?

点击查看答案
第7题
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案
第8题
采用邻接表存储的图的深度优先遍历算法类似于二叉树的哪种遍历?广度优先遍历算法又类似于二叉树的哪种遍历?

点击查看答案
第9题
“实存账存对比表”是一种()。

A.原始凭证

B.记账凭证

C.会计账簿

D.备查账簿

点击查看答案
第10题
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩
阵表示,则其空间复杂度为______。

点击查看答案
第11题
a)试按照158页6.4节的思路,以邻接表的形式实现图ADT的各操作接口;b)分析这一实现方式的时间、空间效率,并与基于邻接矩阵的实现做一对比。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改