[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"$ft9bayNEGo_DqC94AXEBLnLQnhfeXtjP12AxlJ5Xhsqo":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",273028214,[8,9,10,11],"堆","栈","队列","链表",{"courseId":13,"courseImg":14,"courseName":15},"53e1d2ef4961cca8eea3e23969ad2cb9","https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F03a579384a6dc297c89809b582fcc767.png","默认课程","广度优先搜索(BFS)算法中,通常使用哪种数据结构来管理待访问的顶点",[18,29,38,47,50,59,66,75,82,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":6,"options":49,"question":16,"source":27,"type":28},[],[8,9,10,11],{"answer":51,"createTime":5,"id":52,"options":53,"question":58,"source":27,"type":28},[],273028215,[54,55,56,57],"邻接表的空间复杂度为O(n²)","邻接表适合表示稀疏图","邻接表中每个顶点对应的链表长度相同","邻接表不适合用于无向图","下列关于图的邻接表存储方式的说法中,哪一项是正确的",{"answer":60,"createTime":5,"id":61,"options":62,"question":65,"source":27,"type":28},[],273028216,[63,24,64,23],"最短路径问题","最大流问题","Prim算法适用于求解哪种问题",{"answer":67,"createTime":5,"id":68,"options":69,"question":74,"source":27,"type":28},[],273028217,[70,71,72,73],"\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":76,"createTime":5,"id":77,"options":78,"question":81,"source":27,"type":28},[],273028218,[79,80,9,10],"二叉树","哈希表","在图的深度优先搜索(DFS)中,通常使用哪种数据结构来实现",{"answer":83,"createTime":5,"id":84,"options":85,"question":90,"source":27,"type":28},[],273028220,[86,87,88,89],"无向图","完全图","有向无环图(DAG)","有权图","拓扑排序适用于哪种类型的图",{"answer":92,"createTime":5,"id":93,"options":94,"question":99,"source":27,"type":28},[],273028222,[95,96,97,98],"图结构需要频繁进行边的插入或删除操作","图的边数远少于顶点数的平方(稀疏图)","需要频繁判断两个顶点之间是否存在边","需要对图进行广度优先遍历","在以下哪种场景下,使用邻接矩阵存储图比邻接表更为高效"]