登陆题目详情
单选题 拓扑排序适用于哪种类型的图
学科：默认课程
时间：2025-12-24 01:59:47
相关题目
相关作业
题目1单选题
下列关于图的邻接表存储方式的说法中,哪一项是正确的A. 邻接表中每个顶点对应的链表长度相同B. 邻接表不适合用于无向图C. 邻接表适合表示稀疏图D. 邻接表的空间复杂度为O(n²)
题目2单选题
拓扑排序适用于哪种类型的图A. 无向图B. 有权图C. 完全图D. 有向无环图(DAG)
题目3单选题
在以下哪种场景下,使用邻接矩阵存储图比邻接表更为高效A. 图的边数远少于顶点数的平方(稀疏图)B. 图结构需要频繁进行边的插入或删除操作C. 需要频繁判断两个顶点之间是否存在边D. 需要对图进行广度优先遍历
题目4单选题
在图的邻接表表示中,查找某顶点的所有邻接点的时间复杂度是A. <img src="https://tihai-oss-cloud.itihey.com/img/859c2a4ff6beba7493a41b253c9c836c.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/5769fbdb97e53eb66dbb96a49093b833.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/cb3468b03a09fadcd2b85c422d87c7c4.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/887e8a887713acbf48aa77c711d2a1d3.png">
题目5单选题
Dijkstra算法主要用于解决哪种问题A. 最小生成树问题B. 拓扑排序问题C. 单源最短路径问题D. 全源最短路径问题
题目6单选题
Kruskal算法在每一步中选择的是A. 当前权值最大的边B. 任意一条边C. 当前权值最小的边,且不会形成环D. 连接两个已访问顶点的边
题目7单选题
Prim算法适用于求解哪种问题A. 最小生成树问题B. 拓扑排序问题C. 最大流问题D. 最短路径问题
题目8单选题
在图的深度优先搜索(DFS)中,通常使用哪种数据结构来实现A. 哈希表B. 队列C. 二叉树D. 栈
题目9单选题
广度优先搜索(BFS)算法中,通常使用哪种数据结构来管理待访问的顶点A. 堆B. 队列C. 栈D. 链表
题目10单选题
在图的邻接矩阵表示法中,如果图中有n个顶点,则邻接矩阵的大小为A. n × nB. n × (n-1)C. n ×2D. (n-1) × (n-1)
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
