以下说法中正确的是(49)。

admin2009-02-15 43

问题以下说法中正确的是(49)。

选项 A、带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和
B、从源点到终点的最短路径是惟一的
C、任意一个AOV网不一定存在拓扑序列
D、任意一个AOE网中的关键路径是惟一的

答案C

解析带权连通图的某最小生成树的权值之和不一定小于其他生成树的权值之和；对于一个图而言，从源点到终点的最短路径也不一定是惟一的；任意一个AOE网中的关键路径也不一定惟一，因此，只有说法C正确。

转载请注明原文地址:https://kaotiyun.com/show/r8xZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延
Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde
I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。
为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(2)。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
某机器字长为n，最高位是符号位，其定点整数的最大值为(2)。
阅读下列说明、图和C代码。[说明5-1]B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树：①树中每个结点最多有m棵子树；②若根结点不是叶子结点，则它至少有两棵子树；⑧除根之外的所有非叶子结点至少有
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
The　Rational　Unified　Process(RUP)is　a　software　engineering　process,　which　captures　many　of　best　practices　in　modem　softwaredevel

随机试题

硫化氢燃烧后，产生有毒的()，危害人的眼睛和肺部。
原发性腹膜炎的特点是
房地产转让登记的程序必须有()。
下列关于有关单位安全生产责任的说法中，正确的有()。
背景资料某石化工程建设公司，以总承包模式承包了国家重点能源建设项目，合同约定的工程内容包括工程设计、土建及安装施工，由业主负责提供管道主材及其防腐保温后的半成品、站场进口特殊阀门、机组的采购，总承包单位负责采购其余机械设备和管件及其他材料
下列有关违反外汇管理规定行为和处罚的说法中，正确的有()。
甲公司是一家房地产企业，对资金的需求非常大。对于该公司的管理层来讲，可以考虑的融资方式包括()。
甲公司系增值税一般纳税人，其原材料按实际成本计价核算。甲公司于2×19年12月委托乙加工厂(一般纳税人)加工应税消费品一批，计划收回后按不高于受托方计税价格的金额直接对外销售。甲公司发出原材料成本为20000元，支付的加工费为7000元(不含增值税)，
“数字摘要”(也称为“数字指纹”)是指______。
Belowisapictureshowingayoungwomanwhoworksathome.Writeanessayofabout120wordsmakingreferencetothefollowing

最新回复(0)

以下说法中正确的是(49)。

软件设计师上午基础知识考试

软考中级

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。

为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(2)。

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

某机器字长为n，最高位是符号位，其定点整数的最大值为(2)。

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

The Rational Unified Process(RUP)is a software engineering process, which captures many of best practices in modem softwaredevel

硫化氢燃烧后，产生有毒的()，危害人的眼睛和肺部。

原发性腹膜炎的特点是

房地产转让登记的程序必须有()。

下列关于有关单位安全生产责任的说法中，正确的有()。

下列有关违反外汇管理规定行为和处罚的说法中，正确的有()。

甲公司是一家房地产企业，对资金的需求非常大。对于该公司的管理层来讲，可以考虑的融资方式包括()。

“数字摘要”(也称为“数字指纹”)是指______。

Belowisapictureshowingayoungwomanwhoworksathome.Writeanessayofabout120wordsmakingreferencetothefollowing

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

The　Rational　Unified　Process(RUP)is　a　software　engineering　process,　which　captures　many　of　best　practices　in　modem　softwaredevel