网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对含有k个连通分量的无向图进行先深搜索时,主控函数中需要调用递归的搜索函数dfs_____次。
A.k
B.1
C.k-1
D.k+1
参考答案和解析
k
更多 “对含有k个连通分量的无向图进行先深搜索时,主控函数中需要调用递归的搜索函数dfs_____次。A.kB.1C.k-1D.k+1” 相关考题
考题
在函数调用过程中,如果函数funA调用了函数funB,函数funB又调用了函数funA,则A.称为函数的直接递归调用B.称为函数的间接递归调用C.称为函数的循环调用D.C语言中不允许这样的递归调用
考题
一个C++程序由函数A( ),B( ),C( )和函数P( )构成,在函数A( )中分别调用了函数B( )和函数C ( ),在函数B( )中调用了函数A( ),且在函数P( )中也调用了函数A( ),则可以说A.函数B( )中调用的函数A( )是函数A( )的间接递归调用B.函数A( )被函数B( )调用是直接递归调用C.函数P( )直接递归调用了函数A( )D.函数P( )中调用的函数A( )是函数P( )的嵌套
考题
在C语言的函数定义过程中,如果函数finA调用了函数funB,函数funB又调用了函数funA,则()。
A.称为函数的直接递归B.称为函数的间接递归C.称为函数的递归定义D.C语言中不允许这样的递归形式
考题
一个C程序由函数A、B、C和函数P构成,在函数A中分别调用了函数B和函数C,在函数B中调用了函数A,且在函数P中也调用了函数A,则可以说( )A.函数B中调用的函数A是函数A的间接递归调用B.函数A被函数B调用是函数A间接递归调用C.函数P直接递归调用了函数AD.函数P中调用的函数A是函数P的嵌套
考题
下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列
考题
下列关于图遍历的说法不正确的是()。A、连通图的深度优先搜索是一个递归过程B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C、非连通图不能用深度优先搜索法D、图的遍历要求每一顶点仅被访问一次
考题
下列有关图遍历的说法中不正确的是()A、连通图的深度优先搜索是一个递归过程B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C、非连通图不能用深度优先搜索法D、图的遍历要求每一顶点仅被访问一次
考题
多选题以下说法中正确的是A连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点B图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点C有向图的遍历不可采用广度优先搜索方法D无向图中的极大连通子图称为连通分量
考题
单选题下列有关图遍历的说法中不正确的是()A
连通图的深度优先搜索是一个递归过程B
图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C
非连通图不能用深度优先搜索法D
图的遍历要求每一顶点仅被访问一次
考题
单选题下列关于图遍历的说法不正确的是()。A
连通图的深度优先搜索是一个递归过程B
图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C
非连通图不能用深度优先搜索法D
图的遍历要求每一顶点仅被访问一次
热门标签
最新试卷