题海
让大学四年没有难题
首页
搜题
登陆
题目详情
单选题
图的广度优先遍历是二叉树( )的推广
A.
先序遍历
B.
中序遍历
C.
后序遍历
D.
层次遍历
查看答案
学科:
默认课程
时间:
2025-11-13 14:41:16
相关题目
相关作业
题目1
单选题
图的广度优先遍历是二叉树( )的推广
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
题目2
单选题
最小生成树是指( )
A. 由连通网得到的边数最少的生成树
B. 连通网的极小连通子图
C. 由连通网得到的顶点数相对较少的生成树
D. 连通网的所有生成树中权值之和最小的生成树
题目3
单选题
有一个无向带权图,请按Prim算法求最小生成树(开始顶点为 A ),最后一次加入到生成树中的顶点是( ).<img src="https://tihai-oss-cloud.itihey.com/img/b3e40a83ec83f72d940bc93f5cccec68.png">
A. a
B. b
C. c
D. d
E. e
题目4
单选题
有一个无向带权图,请按克鲁斯卡尔算法求最小生成树,最后一次加入到生成树中的边的权值是( ).<img src="https://tihai-oss-cloud.itihey.com/img/c4448868909b67f30e42eac967c45118.png">
A. 1
B. 2
C. 3
D. 4
E. 5
题目5
单选题
设图G有 n 个顶点和 e 条边,采用邻接表存储,则拓扑排序算法的时间复杂度为( )
A. O(e)
B. O(n)
C. O(n+e)
D. O(n∗e)
题目6
单选题
若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是( )图
A. 非连通
B. 连通
C. 强连通
D. 有向
题目7
单选题
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍
A. 1/2
B. 1
C. 2
D. 4
题目8
单选题
n个顶点的无向连通图用邻接矩阵表示时,该矩阵至少有( )个非零元素
A. n
B. 2(n-1)
C. n/2
D. n2
题目9
填空题
有某专业的课程设置表如表1所示,在该表中有《高等数学》、《计算机导论》等7门课程,分别用编号C1、C2等表示,课程之间有先后修的关系,先后关系如表1所示,你认为用哪种数据结构能反应出课程先后修关系,说明理由.表1 某专业课程设置表 编号 课程名称 先修课 C1 高等数学 无 C2 计算机导论 无 C3 离散数学 C1 C4 程序设计基础 C1, C2 C5 数据结构与算法 C3,C4 C6 计算机组成原理 C2,C4 C7 数据库概论 C5
题目10
填空题
已知有向图结构如下图所示:<img src="https://tihai-oss-cloud.itihey.com/img/a32bfb36d923a8834a060d1281810478.png"> 请写出其数据结构中的数据集合D=____,该图是____(选填:简单或非简单)图,结点V3的出度为____,V3的入度为____, V4的度为____,该图是____(选填:非强连通或强连通)图
下载
题海APP
拍照搜题更快捷
海量题库
无搜索限制
快捷拍照搜题
扫描他!然后带走我~