登陆题目详情
单选题 设图G有 n 个顶点和 e 条边,采用邻接表存储,则拓扑排序算法的时间复杂度为( )
学科：默认课程
时间：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. aB. bC. cD. dE. e
题目4单选题
有一个无向带权图,请按克鲁斯卡尔算法求最小生成树,最后一次加入到生成树中的边的权值是( ).<img src="https://tihai-oss-cloud.itihey.com/img/c4448868909b67f30e42eac967c45118.png">A. 1B. 2C. 3D. 4E. 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/2B. 1C. 2D. 4
题目8单选题
n个顶点的无向连通图用邻接矩阵表示时,该矩阵至少有( )个非零元素A. nB. 2(n-1)C. n/2D. 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
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
