单项选择题

对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是()。

A.队列
B.堆栈
C.二叉树
D.图

<上一题 目录 下一题>
热门 试题

单项选择题
若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点,则该图一定是一个()。

A.非连通图
B.强连通图
C.连通图
D.完全图

单项选择题
若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数是()

A.512
B.1024
C.2048
D.4096

相关试题
  • 对于如图所示的二叉树,写出分别按先序、中...
  • 简述数据结构中树和二叉树有什么不同。
  • 说明线性表的顺序结构和链式结构各自的优缺点。
  • 如图所示,C节点的度为(),树的度为()。
  • 在有向图的邻接表中,顶点Vi在表结点中出现...