首页

信息学奥赛题库知识点

试卷

信奥赛知识点

共有 373 道题

分类

数据结构（图的应用）共16题

题目列表

单选题

对图的遍历分为深度优先和广度优先,下面关于两种遍历方法的描述,错误的是

初赛

24

0

单选题

下面这棵二叉树的一种层序遍历是()。

初赛

94

0

单选题

以下哪张图中,使用邻接表储存相比于邻接矩阵储存能够显著节省空间?

初赛

70

0

单选题

对此邻接矩阵表示的图进行深度优先遍历时,下列哪个选项不可能是遍历顺序(节点从0开始编号).0111 1010 1100...

初赛

67

0

单选题

图中这棵树的前序遍历的结果是?

初赛

74

0

单选题

以下这张图中,从 S 出发,走到 T,一共有多少种不同的路径?

初赛

80

0

全部单选题多选题判断题填空题问答题组合题

标签

级别

初赛