设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。
7个基本音级分别命以固定的名称:C、D、E、F、G、()、B。
8月20日,A公司向B公司签发了一张金额为10万元的商业汇票,该汇票载明出票后1个月付款。C公司为付款人,D公司在汇票上签章作了保证,但未记载被保证人名称。B公司取得汇票后背书转让给E公司,E公司又将该汇票背书转让给F公司,F公司于9月12日向C公司提示承兑,C公司以其所欠A公司债务只有8万元为由拒绝承兑。F公司拟行使追索权实现自己的票据权利。 要求: 根据上述内容,分别回答下列问题:如果D公司对F公司承担了保证责任,则D公司可以向谁行使追索权?并说明理由。
将某植物花冠切成大小和形状相同的细条,分为a、b、c、d、e和f组(每组的细条数相等),取上述6组细条分别置于不同浓度的蔗糖溶液中,浸泡相同时间后测量各组花冠细条的长度,。假如蔗糖溶液与花冠细胞之间只有水分交换,则()
广义表G=(a,b(c,d,(e,f)),g)的长度是()。
8月20日,A公司向B公司签发了一张金额为10万元的商业汇票,该汇票载明出票后1个月付款。C公司为付款人,D公司在汇票上签章作了保证,但未记载被保证人名称。B公司取得汇票后背书转让给E公司,E公司又将该汇票背书转让给F公司,F公司于9月12日向C公司提示承兑,C公司以其所欠A公司债务只有8万元为由拒绝承兑。F公司拟行使追索权实现自己的票据权利。 要求: 根据上述内容,分别回答下列问题:该汇票的被保证人是谁?并说明理由。
三角形皮带按断面尺寸分为O、A、B、C、D、E、F七种,C型比D型带断面尺寸大。
8.若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(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的运算是()。
图6. 13是有6个结点a,b,c,d,e,f的有权无向图,试求其最短生成树.
根据下表给定的工作间逻辑关系绘成的双代号网络计划如下图所示,图中的错误有()。 工作名称 A B C D E F 紧后工作 C、D E、F — F — —<img src='https://img2.soutiyun.com/ask/uploadfile/2403001-2406000/96ff532c09313bc34db61439e8bd88d5.jpg' />
剖面图的常见剖切表达方式有() A、全剖 B、半剖 C、阶梯剖 D、分层剖 E、旋转剖 F、重合断面
铁路路基横断面主要有()形式。A、路堤B、路堑C、半路堤D、半路堑E、半路堤半路堑F、不填不挖路基
(10 分)设有 6 个有序表 A、B、C、D、E、F,分别含有 10、35、40、50、60 和 200 个数据元素,各表中元素 按升序排列。要求通过 5 次两两合并,将 6 个表最终合并成 1 个升序表,并在最坏情况下比较的总次数达到最小。 请问答下列问题。 (1)给出完整的合并过程,并求出最坏情况下比较的总次数。 (2)根据你的合并过程,描述 n(n≥2)个不等长升序表的合并策略,并说明理由。
已知图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 ①画出这棵二叉树。
已知一个逻辑函数的真值表如下所示,A、B、C是输入,F是输出。试用与非门画出该函数的逻辑图。
二、设有关系模式R(U),函数依赖集为F,其中U={A,B,C,D,E}, F={A→BC,CD→E,B→D,E→A}。 (1)计算B+,并给出计算步骤。(是B的右上标) (2)证明CD是R的候选码。
7、有A,B,C,D,E,F六个状态,A和C,D和F,E和B,F和C分别等价,则全部最大等价类为 。
某项目的相关作业数据如下表,若每天最多可供应的资源为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
假设一棵二叉树的中序序列为 B F D A G E H C,先序序列为A B D F C E G H,请: (1)写出该二叉树的后序遍历序列 (2)根据该二叉树的后序遍历序列画出其线索二叉树。
10、广义表A=(a,b,(c,d,(e,(f,g)),则下面式子Head(Tail(Head(Tail(Tail(A)))))的值为()