[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"$fTX2OsB5BHCTeHMeo21HTjbJ-65SvgbGdkT7EVTloi10":3},{"answer":4,"createTime":5,"id":6,"options":7,"origin":12,"question":19,"related":20,"source":30,"type":31},[],"2025-11-13 22:41:16",233450278,[8,9,10,11],"由连通网得到的边数最少的生成树","连通网的极小连通子图","由连通网得到的顶点数相对较少的生成树","连通网的所有生成树中权值之和最小的生成树",{"count":13,"courseId":14,"courseImg":15,"courseName":16,"workId":17,"workName":18},13,"53e1d2ef4961cca8eea3e23969ad2cb9","https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F03a579384a6dc297c89809b582fcc767.png","默认课程","work_47325930","图作业","最小生成树是指( )",[21,32,35,45,55,64,73,79,88,94],{"answer":22,"createTime":5,"id":23,"options":24,"question":29,"source":30,"type":31},[],233450277,[25,26,27,28],"先序遍历","中序遍历","后序遍历","层次遍历","图的广度优先遍历是二叉树( )的推广","v1",0,{"answer":33,"createTime":5,"id":6,"options":34,"question":19,"source":30,"type":31},[],[8,9,10,11],{"answer":36,"createTime":5,"id":37,"options":38,"question":44,"source":30,"type":31},[],233450279,[39,40,41,42,43],"a","b","c","d","e","有一个无向带权图,请按Prim算法求最小生成树(开始顶点为 A ),最后一次加入到生成树中的顶点是( ).\u003Cimg src=\"https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002Fb3e40a83ec83f72d940bc93f5cccec68.png\">",{"answer":46,"createTime":5,"id":47,"options":48,"question":54,"source":30,"type":31},[],233450280,[49,50,51,52,53],"1","2","3","4","5","有一个无向带权图,请按克鲁斯卡尔算法求最小生成树,最后一次加入到生成树中的边的权值是( ).\u003Cimg src=\"https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002Fc4448868909b67f30e42eac967c45118.png\">",{"answer":56,"createTime":5,"id":57,"options":58,"question":63,"source":30,"type":31},[],233450281,[59,60,61,62],"O(e)","O(n)","O(n+e)","O(n∗e)","设图G有 n 个顶点和 e 条边,采用邻接表存储,则拓扑排序算法的时间复杂度为( )",{"answer":65,"createTime":5,"id":66,"options":67,"question":72,"source":30,"type":31},[],233450282,[68,69,70,71],"非连通","连通","强连通","有向","若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是( )图",{"answer":74,"createTime":5,"id":75,"options":76,"question":78,"source":30,"type":31},[],233450283,[77,49,50,52],"1\u002F2","在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍",{"answer":80,"createTime":5,"id":81,"options":82,"question":87,"source":30,"type":31},[],233450284,[83,84,85,86],"n","2(n-1)","n\u002F2","n2","n个顶点的无向连通图用邻接矩阵表示时,该矩阵至少有( )个非零元素",{"answer":89,"createTime":5,"id":90,"options":91,"question":92,"source":30,"type":93},[],233450285,[],"有某专业的课程设置表如表1所示,在该表中有《高等数学》、《计算机导论》等7门课程,分别用编号C1、C2等表示,课程之间有先后修的关系,先后关系如表1所示,你认为用哪种数据结构能反应出课程先后修关系,说明理由.表1 某专业课程设置表 编号 课程名称 先修课 C1 高等数学 无 C2 计算机导论 无 C3 离散数学 C1 C4 程序设计基础 C1, C2 C5 数据结构与算法 C3,C4 C6 计算机组成原理 C2,C4 C7 数据库概论 C5",2,{"answer":95,"createTime":5,"id":96,"options":97,"question":98,"source":30,"type":93},[],233450286,[],"已知有向图结构如下图所示:\u003Cimg src=\"https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002Fa32bfb36d923a8834a060d1281810478.png\"> 请写出其数据结构中的数据集合D=____,该图是____(选填:简单或非简单)图,结点V3的出度为____,V3的入度为____, V4的度为____,该图是____(选填:非强连通或强连通)图"]