第1题:
A、先序遍历
B、中序遍历
C、后序遍历
D、层序遍历
第2题:
下列说法不正确的是()。
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.图的深度遍历不适用于有向图
C.遍历的基本算法有两种:深度遍历和广度遍历
D.图的深度遍历是一个递归过程
第3题:
图的深度优先遍历类似于二叉树的_______。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
第4题:
关于森林的遍历有以下说法:
①森林的先序遍历等同于其对应的二叉树的先序遍历。
②森林的中序遍历等同于其对应的二叉树的中序遍历。
③森林的后序遍历等同于其对应的二叉树的后序遍历。
④森林的后序遍历等同于其对应的二叉树的中序遍历。
其中正确的是______。
A.①②③
B.①②
C.①④
D.②④
第5题:
以下关于图的遍历的叙述中,正确的是(61)。
A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程
B.图的深度优先遍历方法不适用于无向图
C.使用队列对图进行广度优先遍历
D.图中有回路时则无法进行遍历
第6题:
采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类似于树的(42)。
(65)
A.中根遍历
B.先根遍历
C.后根遍历
D.按层遍历
第7题:
第8题:
在实现图的广度优先遍历时要用到队列,在遍历过程中,图的每个顶点最多进队()次。
第9题:
图的深度优先遍历类似于树的()遍历,它所用到的数据结构是();图的广度优先遍历类似于树的()遍历,它所用到的数据结构是()。
第10题:
下列有关图遍历的说法中不正确的是()
第11题:
连通图的深度优先搜索是一个递归过程
图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
非连通图不能用深度优先搜索法
图的遍历要求每一顶点仅被访问一次
第12题:
第13题:
A.先序遍历
B.中序遍历
C.后序遍历
D.层序遍历
第14题:
以下关于队列的叙述中哪一条是不正确的?______。
A.队列的特点是先进先出
B.队列既能用顺序方式存储,也能用链接方式存储
C.队列适用于二叉树对称序遍历算法的实现
D.队列适用于树的层次次序遍历算法的实现
第15题:
若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD,则该二叉树的后序遍历序列为(61)。
A.QBCDA
B.DACBQ
C.ABDCQ
D.ABQDC
第16题:
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。
A.入队列时需要从头至尾遍历链表,而出队列不需要B.出队列时需要从头至尾遍历链表,而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表,D.入队列和出队列操作都不需要遍历链表
第17题:
某图 G 的邻接表如下所示。以下关于图 G的叙述中,正确的是 ( ) 。
A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图
第18题:
第19题:
第20题:
图的广度优先遍历算法类似于二叉树的()。
第21题:
下列关于图遍历的说法不正确的是()。
第22题:
下列哪些是图的遍历()。
第23题:
深度优先搜索
广度优先搜索
先根遍历
中根遍历
第24题:
连通图的深度优先搜索是一个递归过程
图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
非连通图不能用深度优先搜索法
图的遍历要求每一顶点仅被访问一次