万卷网 > 题目详情
题型:单选题

给定一个无向图,图的节点编号从 0 到 n - 1,图的边以邻接表的形式给出。

下面的程序使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。横线处应该填入的是?( )

#include <iostream>
#include <vector>
#include <stack>
using namespace std;
void DFS(int start, vector<vector<int>>& graph, vector<bool>& visited) {
    stack<int> s;
    s.push(start);
    visited[start] = true;
    while (!s.empty()) {
        int node = s.top();
        s.pop();
        cout << node << " "; // 输出当前节点
        // 遍历邻接节点
        for (int neighbor : graph[node]) {
            if (!visited[neighbor]) {
                __________________
                __________________
            }
        }
    }
}
int main() {
    int n, m;
    cin >> n >> m;
    vector<vector<int>> graph(n);
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        graph[u].push_back(v);
        graph[v].push_back(u);
    }
    vector<bool> visited(n, false);
// 从节点 0 开始 DFS遍历
    DFS(0, graph, visited);
    return 0;
}
A.

visited[neighbor] = true;

s.push(neighbor-1);

B.

visited[neighbor] = true;

s.push(neighbor+1);

C.

visited[neighbor] = false;

s.push(neighbor);

D.

visited[neighbor] = true;

s.push(neighbor);

更新时间:2026-03-27 15:04:50 |
【知识点】 CCF—GESP C++七级

相似题推荐

单选题

下面关于二叉树的说法正确的是( )。

A.

任意二叉树的中序遍历与后序遍历必定不相同。

B.

对任意二叉树,若已知先序遍历与后序遍历,则该二叉树唯一确定。

C.

若二叉树有 个结点,根节点高度为 ,则其高度满足: [log2(n+1)]<=h<=n。

D.

在二叉树的先序遍历中,根后紧跟的结点一定是根的左孩子。

2026-07-27
判断题

选择排序是一种不稳定的排序算法,而冒泡排序是一种稳定的排序算法。2025.12-7

A.正确 B.错误
2026-07-27
单选题

假设一个算法时间复杂度的递推式是 ,和T(0) = 1 ,那么这个算法的时间复杂度是(  )。

A.

B.

C.

O(n2)

D.

O(n2 log n)

2026-07-27
单选题

一棵深度为6(根节点深度为1)的完全二叉树,节点总数最少有( )。

A.

31

B.

32

C.

63

D.

64

2026-07-27
单选题

下面程序中,函数 query 的时间复杂度是( )。

#include <iostream> 

int query(int n, int *a, int x) { 
    int l = 0, r = n; 
    while (l < r) { 
        int mid = l + (r - l) / 2; 
        if (a[mid] >= x) 
            r = mid; 
        else 
            l = mid + 1; 
    } 
    if (l == n) 
        return -1; 
    return l; 
} 

int main() { 
    int n = 10; 
    int x = 3; 
    int num[] = {1, 2, 2, 3, 3, 4, 5, 5, 6, 7}; 
    std::cout << query(n, num, x) << "\n"; 
    return 0; 
}
A.

O(1)

B.

O(log n)

C.

O(n)

D.

O(n log n)

2026-07-27
公众号
客服 反馈
顶部