题海让大学四年没有难题
白天模式登陆

题目详情

单选题 在以下哪种场景下,使用邻接矩阵存储图比邻接表更为高效

A. 图结构需要频繁进行边的插入或删除操作

B. 图的边数远少于顶点数的平方(稀疏图)

C. 需要频繁判断两个顶点之间是否存在边

D. 需要对图进行广度优先遍历

默认课程课程封面

学科：默认课程

时间：2025-12-18 17:38:16

相关题目

相关作业

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