更多"在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ( )"的相关试题:
[单项选择]在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( )
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历
[单项选择]邻接表存储结构下图的广度优先遍历算法结构类似于树的( )
A. 先根遍历
B. 后根遍历
C. 按层遍历
D. 先序遍历
[单项选择]图的广度优先周游类似于树的( )。
A. 先序遍历
B. 中序遍历
C. 按层遍历
D. 后序遍历
[单项选择]图的广度优先搜索使用的数据结构是( )
A. 队列
B. 树
C. 栈
D. 集合
[单项选择]对如下无向图G,若从顶点V1开始,按广度优先搜索法进行遍历,这可能的访问顺序是
A. V1V2V3V4V5V6V7V8
B. V1V2V6V3V4V7V8V5
C. V1V2V6V3V4V5V7V8
D. V1V2V6V3V5V4V7V8
[单项选择]具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为()。
A. O(n2)
B. O(e2)
C. (n*e)
D. D(n+e)
[单项选择]图的深度优先搜索算法类似于二叉树的()。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历
[单项选择]二叉树的查找有深度优先和广度优先二类,深度优先包括______。
A. 前序遍历、后序遍历、中序遍历
B. 前序遍历、后序遍历、层次遍历
C. 前序遍历、中序遍历、层次遍历
D. 中序遍历、后序遍历、层次遍历
[单项选择]邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
[单项选择]PC中CPU执行MOV指令从存储器读取数据时,数据搜索的顺序是 ( )
A. L1 cache、12 cache、DRAM和外设
B. L2 cache、L1 cache、DRAM和外设
C. DRAM、外设、L2cache和L1 cache
D. 外设、DRAM、L1 cache和L2 cache
[单项选择]PC机中CPU执行MOV指令从存储器读取数据时,数据搜索的顺序是()
A. 从L1 Cache开始,然后依次为L2 Cache、DRAM和外设
B. 从L2 Cache开始,然后依次为L1 Cache、DRAM和外设
C. 从外设开始,然后依次为DRAM、L2 Cache和L1 Cache
D. 从外设开始,然后依次为DRAM、11 Cache和L2 Cache