设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是 ( )。

admin2019-12-10 32

问题设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是 ( )。

选项 A、堆排序
B、起泡排序
C、快速排序
D、希尔排序

答案A

解析本题主要考查各种排序方法的性能分析。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．
在下列事件中，哪个不是设备分配中应该考虑的问题()。

随机试题

DIC在第一产程发病：DIC在第二产程发病：
矿业工程施工合同变更时，承包人在施工中提出合理化的建议，这种由承包人提出涉及设计图纸和施工组织设计变更、材料与设备的代用代换，须经()的同意。
根据风险评估结果，采用相应的控制措施，将风险控制在可承受范围之内。这是指基金管理人内控要素的()。
管理者了解企业内的一种职位信息和任职条件信息，并以一种格式把与这种职位有关的信息描述出来，从而使其他人能了解这种职位和人员需求的过程被称为()。
景区内的核心游览项目因故暂停向旅游者开放或者停止提供服务的，依据我国《旅游法》的规定，应当()。
属于兴奋在神经肌肉接点的传递特点的是()。
我认为她并不是这份工作的合适人选。
不仅要跳过水平障碍还要跳过垂直障碍，跨越水平障碍时能躲闪拦截人是对()幼儿的要求。
关于腱反射，下列哪几项不正确
Lindahasmuchhomeworktodothisweekend.Lisaknowsthewaytothezoo.

最新回复(0)

设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是 ( )。

计算机408

学硕统考专业

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在下列事件中，哪个不是设备分配中应该考虑的问题()。

DIC在第一产程发病：DIC在第二产程发病：

矿业工程施工合同变更时，承包人在施工中提出合理化的建议，这种由承包人提出涉及设计图纸和施工组织设计变更、材料与设备的代用代换，须经()的同意。

根据风险评估结果，采用相应的控制措施，将风险控制在可承受范围之内。这是指基金管理人内控要素的()。

管理者了解企业内的一种职位信息和任职条件信息，并以一种格式把与这种职位有关的信息描述出来，从而使其他人能了解这种职位和人员需求的过程被称为()。

景区内的核心游览项目因故暂停向旅游者开放或者停止提供服务的，依据我国《旅游法》的规定，应当()。

属于兴奋在神经肌肉接点的传递特点的是()。

我认为她并不是这份工作的合适人选。

不仅要跳过水平障碍还要跳过垂直障碍，跨越水平障碍时能躲闪拦截人是对()幼儿的要求。

关于腱反射，下列哪几项不正确

Lindahasmuchhomeworktodothisweekend.Lisaknowsthewaytothezoo.