[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"$fgNdB4fCKQxeB5I9ui1s2CbdF8Cy3mriU_Qx-OYuMinY":3},{"answer":4,"createTime":5,"id":6,"options":7,"origin":12,"question":16,"related":17,"source":27,"type":28},[],"2025-12-19 01:38:16",273028220,[8,9,10,11],"无向图","完全图","有向无环图(DAG)","有权图",{"courseId":13,"courseImg":14,"courseName":15},"53e1d2ef4961cca8eea3e23969ad2cb9","https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F03a579384a6dc297c89809b582fcc767.png","默认课程","拓扑排序适用于哪种类型的图",[18,29,38,47,56,65,72,81,88,91],{"answer":19,"createTime":5,"id":20,"options":21,"question":26,"source":27,"type":28},[],273028211,[22,23,24,25],"单源最短路径问题","最小生成树问题","拓扑排序问题","全源最短路径问题","Dijkstra算法主要用于解决哪种问题","v1",0,{"answer":30,"createTime":5,"id":31,"options":32,"question":37,"source":27,"type":28},[],273028212,[33,34,35,36],"任意一条边","连接两个已访问顶点的边","当前权值最小的边,且不会形成环","当前权值最大的边","Kruskal算法在每一步中选择的是",{"answer":39,"createTime":5,"id":40,"options":41,"question":46,"source":27,"type":28},[],273028213,[42,43,44,45],"(n-1) × (n-1)","n ×2","n × n","n × (n-1)","在图的邻接矩阵表示法中,如果图中有n个顶点,则邻接矩阵的大小为",{"answer":48,"createTime":5,"id":49,"options":50,"question":55,"source":27,"type":28},[],273028214,[51,52,53,54],"堆","栈","队列","链表","广度优先搜索(BFS)算法中,通常使用哪种数据结构来管理待访问的顶点",{"answer":57,"createTime":5,"id":58,"options":59,"question":64,"source":27,"type":28},[],273028215,[60,61,62,63],"邻接表的空间复杂度为O(n²)","邻接表适合表示稀疏图","邻接表中每个顶点对应的链表长度相同","邻接表不适合用于无向图","下列关于图的邻接表存储方式的说法中,哪一项是正确的",{"answer":66,"createTime":5,"id":67,"options":68,"question":71,"source":27,"type":28},[],273028216,[69,24,70,23],"最短路径问题","最大流问题","Prim算法适用于求解哪种问题",{"answer":73,"createTime":5,"id":74,"options":75,"question":80,"source":27,"type":28},[],273028217,[76,77,78,79],"\u003Cimg src=\"https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F5769fbdb97e53eb66dbb96a49093b833.png\">","\u003Cimg src=\"https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F859c2a4ff6beba7493a41b253c9c836c.png\">","\u003Cimg src=\"https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F887e8a887713acbf48aa77c711d2a1d3.png\">","\u003Cimg src=\"https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002Fcb3468b03a09fadcd2b85c422d87c7c4.png\">","在图的邻接表表示中,查找某顶点的所有邻接点的时间复杂度是",{"answer":82,"createTime":5,"id":83,"options":84,"question":87,"source":27,"type":28},[],273028218,[85,86,52,53],"二叉树","哈希表","在图的深度优先搜索(DFS)中,通常使用哪种数据结构来实现",{"answer":89,"createTime":5,"id":6,"options":90,"question":16,"source":27,"type":28},[],[8,9,10,11],{"answer":92,"createTime":5,"id":93,"options":94,"question":99,"source":27,"type":28},[],273028222,[95,96,97,98],"图结构需要频繁进行边的插入或删除操作","图的边数远少于顶点数的平方(稀疏图)","需要频繁判断两个顶点之间是否存在边","需要对图进行广度优先遍历","在以下哪种场景下,使用邻接矩阵存储图比邻接表更为高效"]