单选题
对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是（）。
发布日期：2020-04-13
队列
堆栈
二叉树
图
试题解析
宽度优先搜索
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。
- 中文名
- 宽度优先
- 别名
- 广度优先搜索
- 适用领域
- 计算机
- 外文名
- BFS
- 应用学科
- 计算机
邻接表
邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点A所指链表中存在一个指向C的表结点的同时，表头结点C所指链表也会存在一个指向A的表结点。
- 中文名
- 邻接表
- 分类
- 顺序分配和链式分配
- 作用
- 存储图
- 外文名
- adjacency list
- 性质
- 存储结构
存储
1、存储，把钱或物等积存起来。《清会典事例·户部·库藏》：“户部奏部库空虚，应行存储款项。”《清会典·户部仓场衙门·侍郎职掌》：“每年新漕进仓，仓场酌量旧存各色米多寡匀派分储，将某仓存储某年米色数目，造册先期咨部存案。”鲁迅《书信集·致李小峰》：“《旧时代之死》之作者之家族，现颇窘，几个友人为之集款存储，作孩子读书之用。”2、指积存的钱或物等。沙汀《医生》：“即或偶而想到自己的晚景，想到存储不多，他也能够叹口气就丢开。”
- 中文名
- 存储
- 含义
- 把钱、数据或物等积存起来
- 拼音
- cún chǔ
- 外文名
- Storage
- 常见方式
- DAS,NAS和SAN，
- 存储媒介类型
- 硬盘、磁带、光盘、移动存储设备、分布式存储、企业级存储
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
CMS专题
CMS专题
其他考试
16世纪法国人文主义作家代表平民倾向是（）
去年暑假，北京某中学邱女士发现女儿王某近来电话比较频繁，还有个男孩常在她家楼下徘徊，便找到女儿的班主任苏某反映情况，没想到这却将女儿带入了痛苦的深渊。当苏某发现王某与班里的一名男生关系比较密切后，便在课堂上、教研室里多次翻看王某的书包、日记以及给其他同学的信件，还不许其他同学和她说话。 原本性格活泼的王某顿时成了“孤家寡人”，同学们都远离她，不敢和她说话。王某在日记里写道：“苏老师经常侮辱我，逼我转学。我一想起这些就害怕，夜里常做噩梦„„”由于无法承受完全被孤立的痛苦，王某于去年10月4日离家出走。 4天后，当邱女士接到女儿电话，在南京找到她时，王某哭着请求妈妈搬出北京。而在王某出走后，学校和班主任苏某却对此事漠不关心。王某回家以后，心情一直很压抑，后来被诊断患上了忧郁症。 邱女士特为女儿联系了一所新学校，但因原校提供的学籍卡被涂改过，转学手续迟迟没有办妥。对此，邱女士一家人认为，这是学校在故意刁难他们，间接剥夺了王某的受教育权。 为此，去年12月1日，王某将班主任苏某和学校告上了法庭，诉讼的请求很简单，只要求老师的一声道歉。 案中的涉案主体主要有哪些？
《邮政通信服务规范》中规定了邮政服务的“十字用语”，即：“您好”、“请”、“谢谢”、“（）”、“再见”。
审计人员发现的下列情况中，可能存在高舞弊风险的有：
企业文化建设原则有多种观点，我们教材认为主要有以人本原则、共识原则、目标原则、创新原则四个原则。
男性，35岁，3天前遇雨淋透衣衫。昨起畏寒高热，咳嗽，以干咳为主，偶见带铁锈色黄痰，伴右侧胸痛就诊。体检：热性病容；体温38．9℃。右上肺叩实，闻及支气管呼吸音。心率102次／分，律齐，心音强从预防观点来看，为防止手术后院内获得性肺炎，推荐的措施是（）
一个字长为8位的无符号二进制整数能表示的十进制数值范围是（ ）。
以下情况，应当重新报检的有：（）
下述哪项是社区卫生服务的特性（）。
如图，经鼻气管插管正确的插入方向是（）。
暂无相关推荐~
一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。
对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是（）。
已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。
采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）
若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
对于一个有向图（如图），假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到...