考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“图的广度优先搜索遍历要用到()数据结构。”,希望对大家有更好的帮助。
3、图的广度优先搜索遍历要用到()数据结构。
A、顺序表
B、线性链表
C、堆栈
D、队列
3、试题答案:D
试题解析:
队列的特点是先进先出(FIFO),即先加入队列的元素先被取出。在图的广度优先搜索中,我们需要先访问与起始顶点直接相连的所有顶点,然后才能访问与这些顶点相连的其他顶点。因此,我们需要使用队列来存储待访问的顶点,以保证先访问与起始顶点相邻的顶点。故本题选D。
以上“图的广度优先搜索遍历要用到()数据结构。”,更多关于考研真题内容将不断更新。
