已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25},用克鲁斯卡尔算法得到最小生成树,则在最小生成树中依次得到的各条边为()。
相似题目
-
发火顺序为1-8-4-3-6-5-7-2的V八缸发动机,当一缸开始作功时,五缸排气导前()。
-
已知向量组α1=(3,2,-5)T,α2=(3,-1,3)T,,α4=(6,-2,6)T,则该向量组的一个极大无关组是()。
-
已知“int a[]={1,2,3,4,5,6,7,8,9,10,11,12},*p=a;”,则值为3的表达式是______。
-
已知矩阵 A=[1 2 3; 4 5 6; 7 8 9], 得到子矩阵[1 3; 7 9]的命令是?
-
已知有定义:inta[]={8,1,2,5,0,4,7,6,3,9};,则a[*(a+a[3])]的值为。
-
○里应填几?○÷3= 4……2○÷5=7……3○÷5=9……2○÷4=2……1○÷6=8……4○÷8=5……6○÷9=7……5○÷6= 4……4○÷2=5……1○里应填几? ○÷3= 4……2 ○÷5=7……3 ○÷5=9……2 ○÷4=2……1 ○÷6=8……4 ○÷8=5……6 ○÷9=7……5 ○÷6= 4……4 ○÷2=5……1
-
给下列各图的顶点用尽量少的颜色着色。(1)5阶零图N<sub>5</sub>。(2)5阶圈C<sub>5</sub>。(3)6阶圈C<sub>6</sub>。(4)6阶完全图K<sub>6</sub>。(5)6阶轮图W<sub>6</sub>。(6)7阶轮图W<sub>7</sub>。(7)完全二部图K<sub>3,4</sub>。
-
已知int a[]={1,2,3,4,5,6,7,8,9,10,11,12}, *p=a; 则值为3的表达式是______
-
求以A(1,2,3),B(3,4,5),C(2,4,7)为顶点的△ABC的面积S.
-
已知平行四边形的三个顶点是A(4,2),B(5,7),C(-3,4),则第四个顶点D不可能是______。A.(12,5)B.(-2,
-
一个有向图G=(V,E),V={0,1,2,3,4},E={<0,1>,<1,2>,<0,3>,<1,2>,<1,4>,<2,4>,<4,3>},现按深度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是()。
-
四冲程V型八缸发动机发火次序一般为()。A.2-5-8-3-7-4-1-6B.1-8-4-3-6-5-7-2C.1-6-2-5-8-3-7-4D.
-
已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找3需要比较()次。
-
已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找4需要比较()次。
-
一个实验的样本空间为Ω={1,2,3,4,5,6,7,8,9,10),A={1,2,3,4),B={2,3),C={2,4,6,8,10),则ABC=()A
-
做题做题 1)已知点A的坐标为(5,12),将OA绕坐标原点顺时针旋转 派/2 至OB,求点B的坐标(x,y) (要用三角比做, 2)已知sina=1/4,a属于(派/2,派),则sin(a+派/3)=? 3)化简:sin(x+16度)*cos(44度-x)-cos(x+16度)*sin(x-44度)=? 4)已知sina+cosb=1/5,cosa+sinb=1/3,则sin(a+b)=? 5)已知sina*cos派/3-cosa*sin派/3=1/2,a属于[0,2派),则a等于( ) A)派/2 B)7派/6 C)派/6或3派/2 D)派/2或7派/6 6)三角形ABC中,已知cosA=3/5,cosB=-5/13,则sin(A+B)等于( ) A)-16/65 B)16/65 C)56/65 D)33/65 7)若sinA*cosB+cosA*sinB=根2/2,则cos(A+B)的值等于( ) A)-根2/2 B)根2/2 C)正负根2/2 D)正负1/2
-
设DES加密算法中的一个S盒为: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0 15 12 8 2 4 9 1 7 5 11 3 14 10 0 6 13 若给定输入为101101,则该S盒的输出的二进制表示为 。
-
已知数组a=[1 2 3 4;2 3 4 5;9 8 7 6],若要产生a的一个子矩阵[2 3;9 8],则下列命令中正确的有()。
-
定义 a*b=a+2b-x 已知 5*4=8 求6*9=() a*b=(a+b)除2 (1)求13*21 (2)求3*4*4.5 对于数 abcd 规定(a,b,c,d)=2a-bc-d 已知(7,3,2,x)=4求x 规定 6*2=6+7=13 4*3=4+5+6=15 6*4=6+7+8+9=30 求7*5 今有2个数a和b 设a*b=a乘b-a 例如4*3=4乘3-4=8 则(12*5)*4)是几? 一题一题 标开 让我看清除
-
已知字典 dic={'a':[1,2,3],'b':[4,5,6],'c':[7,8,9]} ,则表达式 dic['b'][1:] 的值为()。
-
题型 单选题 题干 (2.1.7-1)已知(P/A,8%,5)=3.9927,(P/A,8%,6)=4.6229,(P/A,8%,7)=5.2064,则6年期、折现率为8%的预付年金现值系数是() 难易度 一般 选项 A 2.9927 B 4.2064 C 4.9927 D 6.2064
-
判断题 1 一个无向图的邻接表不是唯一的; 2 一个无向图的逆邻接表不是唯一的; 3 一个无向图的邻接矩阵是唯一的; 4 一个无向图的邻接矩阵一定是对称矩阵; 5 一个有向图的邻接矩阵不是唯一的; 6 一个有向图的邻接矩阵一定是对称矩阵; 7 一个有向图的邻接表不是唯一的; 8 一个有向图的逆邻接表不是唯一的; 9 一个无向连通图的连通分量是它自身; 10 一个无向非连通图的连通分量至少有两个; 11 一个有向连通图的连通分量是它自身; 12 一个有向非连通图的连通分量至少有两个; 13 从无向连通图的某一顶点出发DFS是唯一的; 14 从无向连通图的某一顶点出发BFS是唯一的; 15 从无向连通图邻接表某一顶点出发DFS是唯一的; 16 从无向连通图邻接表某一顶点出发BFS是唯一的; 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图; 18 普利姆算法适用于稠密图, 克鲁斯卡尔算法适用于稀疏图
-
5、已知运输问题的供求关系和单位运价表如表3-1所示,试用表上作业法求出问题的最优解。 表3-1 销地 产地 B1 B2 B3 B4 产量 A1 3 2 7 6 50 A2 7 5 2 3 60 A3 2 5 4 5 25 销量 60 40 20 15
-
3、已知内存共有8块,若要排序有100块的数据集,则给定多路归并算法如下:(1)以8块为一个单位划分子集合,每个子集合进行内排序并存储,形成13个已排序子集合(含一个仅有4块的子集合);(2)接着在13个子集合中任选7个子集合(包含仅有4块的子集合)进行一个七路归并,形成一个已排序子集合;(3)再将剩余6个子集合与刚才归并后形成的子集合,进行一个七路归并,形成最终的已排序集合。问:这个方案的磁盘读写次数是_______。