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

admin2019-12-10 50

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，
RGB8：8：8表示一帧彩色图像的颜色数是()。
有二个处理机P1和P2，它们各自有一个cache和主存，分别为C1、C2和M1、M2，其性能见下表：若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache的命中率为70％，则P1处理机的速度比
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现

随机试题

孔子认为“大同”、“小康”二者最本质的区别是()
慢性淋巴性甲状腺的超声特征是
A．沿黏膜上行蔓延B．经血液循环播散C．经淋巴系统蔓延D．直接蔓延E．种植产褥感染、流产后感染的主要途径是()
患者，男，60岁。原有冠心病心绞痛史，诉阵发性黑蒙发作2次来院就诊。心电图检查示窦性心律，心率81次/分，PR0．28秒，I导联QRS波呈qR型，Ⅱ及Ⅲ导联QRS波呈rS型，SⅢ＞SⅡ。V1导联QRS波呈rSR型，V5导联呈qRs型，S波增宽。QRS波时限
女，29岁。因家庭矛盾后自服敌敌畏40ml，经当地医院用阿托品、解磷定抢救后，送来急诊。体温38.6℃，神志模糊，瞳孔散大，皮肤绯红、干燥，抽搐，呼吸不规则、浅表双吸气及骤停，双肺有散在湿性啰音；心率150次/分，律齐；下腹膨隆，叩诊呈固定浊音；全血胆碱酶
下列关于资本周转表示正确的有()。
在幻灯片放映时，下列操作中，不能进入下一张幻灯片的是()
一家剧院计划在秋季的7周内上演7个剧目，它们是F、G、J、K、O、R、S。每周上演一个剧目，每个剧目恰好演出一周。剧目的安排必须满足以下条件：(1)G必须在第三周上演。(2)O和S不能连续演出。(3)K必须安排在J和S之前上演。(4)F和J必须安排
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至④。
AppleandGooglejustcan’tstandtobeapart.AppleCEOSteveJobsannouncedthisweekthatAppleTVwillsoonplayYouTubevid

最新回复(0)

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

计算机408

学硕统考专业

RGB8：8：8表示一帧彩色图像的颜色数是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

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

某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。

孔子认为“大同”、“小康”二者最本质的区别是()

慢性淋巴性甲状腺的超声特征是

A．沿黏膜上行蔓延B．经血液循环播散C．经淋巴系统蔓延D．直接蔓延E．种植产褥感染、流产后感染的主要途径是()

下列关于资本周转表示正确的有()。

在幻灯片放映时，下列操作中，不能进入下一张幻灯片的是()

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至④。

AppleandGooglejustcan’tstandtobeapart.AppleCEOSteveJobsannouncedthisweekthatAppleTVwillsoonplayYouTubevid