更多"在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( )"的相关试题:
[单项选择]在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ( )
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 按层次遍历
[单项选择]图的深度优先搜索算法类似于二叉树的()。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历
[单项选择]邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
[单项选择]如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
A. a b c f d e g
B. a b c g f d e
C. a b c d e f g
D. a b c f g d e
[单项选择]二叉树的查找有深度优先和广度优先二类,深度优先包括______。
A. 前序遍历、后序遍历、中序遍历
B. 前序遍历、后序遍历、层次遍历
C. 前序遍历、中序遍历、层次遍历
D. 中序遍历、后序遍历、层次遍历
[单项选择]邻接表存储结构下图的广度优先遍历算法结构类似于树的( )
A. 先根遍历
B. 后根遍历
C. 按层遍历
D. 先序遍历
[单项选择]具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为()。
A. O(n2)
B. O(e2)
C. (n*e)
D. D(n+e)
[单项选择]对无向图G(下图),若从顶点V1开始,按深度优先搜索法进行遍历,则可能的访问顺序是( )。
A. V1V2V3V4V5V6V7V8
B. V1V2V3V5V4V6V7V8
C. V1V2V6V3V4V7V8V5
D. V1V2V6V3V5V4V7V8
[单项选择]已知一有向图的邻接表存储结构如下,则根据有向图的深度优先遍历算法,从顶点V1出发,不能得到的顶点序列是()。
A. V1V2V3V5V4
B. V1V3V4V5V2
C. V1V2V4V5V3
D. V1V4V3V5V2
[单项选择]图的广度优先周游类似于树的( )。
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