设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。
某工程包括A、B、C、D、E、F、G七个作业,各个作业的紧前作业、所需时间、所需人数如下表所示。 https://assets.asklib.com/psource/2016091409475184241.jpg 该工程的计算工期为(10)周。按此工期,整个工程至少需要(11)人。 空白处(10)应选择()
有关系模式P(A,B,C,D,E,F,G,H,I,J),根据语义有如下函数依赖集:F={ABD→E,AB→G,B→F,C→J,C→I,G→H)。现将关系模式P分解为两个关系模式P1(A,B,D,E,F,G,H)和P2(C,I,J)。这个分解()。
广义表G=(a,b(c,d,(e,f)),g)的长度是()。
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
某工程包括A、B、C、D、E、F、G七个作业,各个作业的紧前作业、所需时间、所需人数如下表所示。 https://assets.asklib.com/psource/2016091409475184241.jpg 该工程的计算工期为(10)周。按此工期,整个工程至少需要(11)人。 空白处(11)应选择()
下列程序的输出结果是()intf1(intx,inty){returnx>y?x∶y;}intf2(intx,inty){returnx>y?y∶x;}main(){inta=4,b=3,c=5,d=2,e,f,g;e=f2(f1(a,b),f1(c,d));f=f1(f2(a,b),f2(c,d));g=a+b+c+d-e-f;printf(%d,%d,%d\n,e,f,g);}
升号调按F、C、G、D、A、E、B升记号产生的先后顺序书写,调的产生顺序是:G大调、D大调、A大调、E大调、E大调、B大调、#F大调、#C大调。
广义表 D=(a , (b , ( ) , c) , ((d) , e)) 的长度是 ______ ,深度是 ______ 。
1.无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
已知广义表a=((a,b,c),(d,e,f)),从a中取出原子e的运算是()。
A.(B, F, G, J, A, E, D, I, C, H)B.(B, A, D, E, F, G, I, J, H, C)C.(A, B, D, C, E, F, I
设图G=(V,E),其中V={a,b,c,d,e,f,g},E={{a,b},{a,c},{b,c},{b,d},{b,e},{c,d},{c,f},{d,e},{d,f},{e,g},{e,f},{f,g},{a,g}},则图G的色数为()。
以下PHP代码的运行结果是()。?php$a=10; $b=2;$c=4;$d=8;$e= 1.0;$f=$c+$d2; $g = $f%20; $h = $b-$a+$c+2; $i = $h$c; $j=$i$e;print $j;
已知广义表LS===((a,b),(d,e,f)),运用laead和tail函数取出LS中原子e的运算是()。A.head(tail(LS))
用单价法编制施工图预算的主要工作有:A套工料单价;B计算工程量;C做工料分析;D熟悉施工图纸;E计算各项费用汇总造价;F.准备工作,G.复核整理。其编制步骤应为()。@A@F→B→A→D→C→E→G@B@F→D→B→A→C→E→G@C@F→A→D→D→C→E→G@D@F→D→C→B→A→E→G
已知图G=(V,E),其中V=(a,b,c,d,e,f),E:{<a,b>,<a,d>,<a,e>,<d,e>,<e, b>,<c,b>,<c,e>,<c,b,<f,e>
根据表1中各工作之间的逻辑关系,绘制双代号网络图,并进行时间参数的计算,用双箭线标出关键线路。 表1 工作名称 A B C D E F G H 紧前工作 — — A A B、C D D A、E、F 持续时间 5 7 5 7 6 7 6 5
(2)设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C ①画出这棵二叉树。
已知广义表为L(A(u,v,(x,y),z),C(m,(),(k,1,n),(())),((())),(e,(f,g),h)),则它的深度是()。
某项目的相关作业数据如下表,若每天最多可供应的资源为50个单位,作业一旦开始不允许中断,试确定有限资源下的项目工期不变情况下的资源优化方案。 (1)绘制出该项目的网络图,(10分), (2)该项目总工期是多少?(3分), (3)试确定有限资源下的项目工期不变情况下的资源优化方案。要求绘制出优化前、后的时标网络图并阐述具体的活动时间安排方案。(27分) 作业名称代码 之前作业 作业时间(天) 资源需求强度 A 2 10 B 3 10 C 4 20 D A,B 3 30 E A,B 2 20 F B 4 10 G C 4 20 H E,F,G 8 20 I D,H 3 10 J E,F,G 2 40
有关系模式P(A,B,C,D,E,F,G,H,I,J),根据语义有如下函数依赖集:F={ABD→E,AB→G,B→F,C→J,C→I,G→H)。现将关系模式P分解为两个关系模式P1(A,B,D,E,F,G,H)和P2()
已知一棵二叉树的结点数据采用顺序存储结构,数组内容如下表所示,则该二叉树的后序遍历序列为()。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 E A F D G C J I H B
10、设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q,且7个元素出队的顺序为b,d,e,f,c,a,g,则栈S的容量至少是()。