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

admin2019-12-10 30

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。

随机试题

完全竞争和垄断竞争的主要区别是()
下列关于一人公司的说法正确的是()。
个人理财的范围包括安排和规划(　　)。
根据法玛对有效市场的分类，如果公司对外公布的盈利报告对证券市场的价格变动没有任何影响，则此证券市场为（　　　）。
在现金管理的存货模式中，最佳现金持有量是指能够使现金管理的机会成本与转换成本之和保持最低的现金持有量。(　　)
1841年，托马斯.库克创建了世界上第一家旅行社…托马斯.库克旅行社。()
赵老师将本班学生本次数学月考成绩(取整数)整理后，绘制出如图所示的频率分布直方图(小矩形从左到右分别表示第1一5分数段)。请根据直方图所提供的信息，回答下列问题：(1)该班共有________名学生参加本次月考；(2)第二分数段的频率为_______
世界是我的观念、我的活动、我的经验，我死以后，世界不是改变了，而是停止了。()
下列盛世与当时在位的君王对应不正确的一项是()。
TheGreatNewspaperWarUpuntilabout100yearsago,newspapersintheUnitedStatesappealedonlytothemostseriousread

最新回复(0)

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

计算机408

学硕统考专业

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。

假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。

完全竞争和垄断竞争的主要区别是()

下列关于一人公司的说法正确的是()。

个人理财的范围包括安排和规划( )。

根据法玛对有效市场的分类，如果公司对外公布的盈利报告对证券市场的价格变动没有任何影响，则此证券市场为（ ）。

在现金管理的存货模式中，最佳现金持有量是指能够使现金管理的机会成本与转换成本之和保持最低的现金持有量。( )

1841年，托马斯.库克创建了世界上第一家旅行社…托马斯.库克旅行社。()

世界是我的观念、我的活动、我的经验，我死以后，世界不是改变了，而是停止了。()

下列盛世与当时在位的君王对应不正确的一项是()。

TheGreatNewspaperWarUpuntilabout100yearsago,newspapersintheUnitedStatesappealedonlytothemostseriousread

个人理财的范围包括安排和规划(　　)。

根据法玛对有效市场的分类，如果公司对外公布的盈利报告对证券市场的价格变动没有任何影响，则此证券市场为（　　　）。

在现金管理的存货模式中，最佳现金持有量是指能够使现金管理的机会成本与转换成本之和保持最低的现金持有量。(　　)