【简答题】Dijkstra 算法可以求带权有向图的单源最短路径。下列代码中, 整型变量 n 表示图 G 的顶点数,二维数组 G[n][n] 表示此图的邻接矩阵。一维数组 S[n] 标记各顶点是否已挑选过,挑选过的值为 1 ,未挑选过的值为 0 ; 一维数组 D[n] 保存顶点 0 到 各顶点 的当前最短距离。整型变量 INF=9999 表示无穷大。完善下列函数。 int
min() // 从所有未 确定...
【单选题】检查高锰酸钾中的氯化物时,需使高锰酸钾褪色后检查,所用试剂是
【简答题】阅读下列C程序和程序说明,将应填入(n)处的字句写在对应栏内。 【说明】设某城市有n个车站,并有m条公交线路连接这些车站,设这些公交车都是单向的,这n个车站被顺序编号为0至n-1。本程序,输入该城市的公交线路数、车站个数,以及各公交线路上的各站编号,求得从站0出发乘公交车至站n-1的最少换车次数。 程序利用输入信息构建一张有向图G(用邻接矩阵g表示),有向图的顶点是车站,若有某条公交线路经i站到达...
【简答题】阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明】 设某城市有n个车站,并有m条公交线路连接这些车站,设这些公交车都是单向的,这n个车站被顺序编号为0至n-1。输入该城市的公交线路数、车站个数,以及各公交线路上的各站编号,求得从站0出发乘公交车至站n-1的最少换车次数。 程序利用输入信息构建一张有向图G(用邻接矩阵g表示),有向图的顶点是车站,若有某条公交线路经i站能到达j站...
【判断题】宏观审慎管理的核心,是从宏观的、逆周期的视角采取措施,防范由金融体系顺周期波动和跨部门传染导致的系统性风险,维护货币和金融体系的稳定。( )