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

admin2019-12-10 53

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器
假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是____。
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。
为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

随机试题

邓小平提出“一国两制”构想最初是为了解决
下列有关在Word2010中打印一个文档的第10页的操作，不正确的是________。
A．雌激素水平过高B．雄激素减少，雌激素相对增多C．尿中hCG明显增高D．雄激素水平过高子宫内膜腺癌是由于
关于急性白血病的化疗方案，错误的是
煤矿安全监察机构实行的是上下垂直的管理体制，与地方政府没有人、财、物的关系，因此是代表国家行驶对煤矿安全的监察职能，这属于安全监察体制的()的特点。
中学化学教学的难点与重点的关系是()。
材料3：刚刚范读完课本，我发现坐在后排的尹洋在偷偷地写什么东西。我不动声色走过去，原来是一张小纸条，我把它没收了，展开一看，只见上面赫然写着班上一个男生的名字，还有几句稚气的话，我忍不住笑了起来，我这一笑不打紧，全班同学的好奇心都被激发起来了，特别是几个调
若2x+y=z，4x=7y+5z，则x：y：z=()．
《民法典》第1133条规定：“自然人可以依照本法规定立遗嘱处分个人财产，并可以指定遗嘱执行人。自然人可以立遗嘱将个人财产指定由法定继承人中的一人或者数人继承。自然人可以立遗嘱将个人财产赠与国家、集体或者法定继承人以外的组织、个人。自然人
已知矩阵A与B相似，其中求x与y；

最新回复(0)

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

计算机408

学硕统考专业

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。

下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是____。

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

为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

邓小平提出“一国两制”构想最初是为了解决

下列有关在Word2010中打印一个文档的第10页的操作，不正确的是________。

A．雌激素水平过高B．雄激素减少，雌激素相对增多C．尿中hCG明显增高D．雄激素水平过高子宫内膜腺癌是由于

关于急性白血病的化疗方案，错误的是

煤矿安全监察机构实行的是上下垂直的管理体制，与地方政府没有人、财、物的关系，因此是代表国家行驶对煤矿安全的监察职能，这属于安全监察体制的()的特点。

中学化学教学的难点与重点的关系是()。

若2x+y=z，4x=7y+5z，则x：y：z=()．

已知矩阵A与B相似，其中求x与y；