王道数据结构选择题刷题本文档提取2025.11.12 09.04

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

【2016统考真题】下列选项中，不是下图深度优先搜索序列的是()。 (缺图)

任何一个无向连通图的最小生成树()。

用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树()。

下列关于图的生成树和最小生成树的叙述中，正确的是()。

设有n个顶点的无向连通图的最小生成树不唯一，则下列说法中正确的是()。

用Prim算法求一个带权连通图的最小生成树，在算法执行的某个时刻，已选取的顶点集合U={1,2,3}，已选取的边集合TE={(1,2),(2,3)}，要选取下一条权值最小的边，应当从()组中选取。

用Kruskal算法求一个带权连通图的最小生成树，在算法执行的某个时刻，已选取的边集合TE={(1,2),(2,3),(3,5)}，要选取下一条权值最小的边，不可能选取的边是()。

下列关于图的最短路径的相关叙述中，正确的是()。

已知带权连通无向图G=(V,E)，其中V={v₁, v₂, v₃, v₄, v₅, v₆, v₇}，E={(v₁, v₂)10, (v₁, v₃)2, (v₁, v₄)12, (v₁, v₆)11, (v₂, v₃)1, (v₄, v₅)4, (v₄, v₆)6, (v₅, v₇)7, (v₆, v₇)3}（注：顶点偶对括号外的数据表示边上的权值），从源点v₁到顶点v₇的最短路径上经过的顶点序列是()。

用Dijkstra算法求一个带权有向图的从顶点0出发的最短路径，在算法执行的某个时刻，已求得的最短路径的顶点集合S={0, 2, 3, 4}，下一个选取的目标顶点是顶点1，则可能修改的最短路径是()。

在有向图G的拓扑序列中，若顶点vᵢ在顶点vⱼ之前，则不可能出现的情形是()。

若一个有向图的顶点不能排成一个拓扑序列，则判定该有向图()。

下图所示有向图的所有拓扑序列共有()个。 (缺图)

已知有向图G=(V,E)，其中V={v₁, v₂, v₃, v₄, v₅, v₆, v₇}，E={<v₁, v₂>, <v₁, v₃>, <v₁, v₄>, <v₂, v₅>, <v₃, v₅>, <v₃, v₆>, <v₅, v₇>, <v₆, v₇>, <v₄, v₆>}，G的拓扑序列是()。

下列哪种图的邻接矩阵是对称矩阵？()

若一个有向图具有有序的拓扑排序序列，则它的邻接矩阵必定为()。

用DFS算法遍历一个无环有向图，并在DFS算法退栈返回时输出相应的顶点，则输出的顶点序列是()。

下图所示的AOE网中，关键路径长度为()。 (缺图)

若某带权图为G=(V,E)，其中V={v₁, v₂, v₃, v₄, v₅, v₆, v₇, v₈, v₉, v₁₀}，E={<v₁, v₂>5, <v₁, v₃>6, <v₂, v₃>3, <v₃, v₆>6, <v₅, v₄>3, <v₂, v₅>3, <v₄, v₇>1, <v₄, v₈>4, <v₅, v₈>4, <v₃, v₇>2, <v₆, v₁₀>4, <v₇, v₅>5, <v₈, v₉>2, <v₉, v₁₀>2}（注：边括号外的数据表示边上的权值），则G的关键路径的长度为()。

下面关于求关键路径的说法中，不正确的是()。

更多题库