设G=(V,E)是源为s,汇为t,且容量均为整数的一个流网络.已知f是G的一个最大流.①假设一条边(u,v)∈E的容量增1,试设计在O(V|+|E|)时间内更新最大流f的算法.②假设一条边(u,v)∈E的容量减1,试设计在O(V|+|E|)时间内更新最大流f的算法.
第2题
【题目描述】
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R?S,则T的元组的个数为()。
A)6
B)8
C)9
D)12
【我提交的答案】: A |
【参考答案与解析】: 正确答案:C |
【我的疑问】(如下,请求专家帮助解答)
请老师给出推到过程及解释,谢谢~
第4题
【题目描述】
设有关键码序列(Q,G,M,z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
A)1
B)3
C)7
D)9
【我提交的答案】: A |
【参考答案与解析】: 正确答案:B |
【我的疑问】(如下,请求专家帮助解答)
为什么是3 ?具体步骤,谢谢啦
第5题
A.S代表目标必须是具体的
B.M代表目标必须是可以衡量的
C.R代表绩效指标是要与其他目标具有一定的相关性
D.T代表目标必须具有明确的时间限制
第6题
A.x和S都会变化
B.x和S仍保持不变
C.x保持不变,而S会增大
D.x保持不变,而S会减小
第7题
题5-9图(a)中AB杆长为l,重G,A端用一球铰固定于地面上,B端用绳索CB拉住正好靠在墙上,设球铰距墙为a。图中平面AOB与Oyz夹角为a;绳与Ox轴夹角为θ,已知a=0.7m,c=0.4m,tana=3/4,θ=45°,G=200N,求绳子的拉力以及墙的支持力。
第8题
两组数据中的每个变量值减去同一常数后,作两个样本均数比较的假 设检验 :
A 、 t 值不变
B 、 t 值变小
C 、 t 值变大
D 、 t 值变小或变大
E 、不能判断