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

admin2019-12-10 67

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
哈佛(Harvard)结构的基本特点是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
关于Hash查找说法不正确的有()个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集(堆积)现象
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：假设一个64MB内
关于FTP的工作过程，下面说法错误的是()。

随机试题

人体最长的骨头是()。
根据人们社会生活的领域，可以将理想划分为()
A．出血时间B．毛细血管脆性试验C．血浆纤维蛋白定量D．白陶土部分凝血活酶时间E．凝血酶原时间反映外源凝血系统功能
不能通过垂直传播的病原体为
喷锚暗挖隧道施工应进行中间检验的项目有()。
株洲海光服装公司是一家有进出口经营权的服装公司，该公司与香港某公司签订为期3年的来料加工协议。在协议中注明由港方不作价提供工业缝纫机(属机电产品进口许可证管理、法定检验)20台作为加工生产专用。在首期加工合同中订明由我方为港方来料加工2000套纯棉男式外套
全社会固定资产投资是衡量投资规模的主要变量。按经济类型划分，全社会固定资产投资包括(　　)。
工作分析实施主体有()。
20世纪50年代，美国的()州成为当时美国乡村音乐最大也是最为人所熟知的商业中心。
岩画，是绘制、凿刻在岩崖或石块上的图画，是原始文化的一种载体。中国公元5世纪的北魏地理学家郦道元在《水经注》中，著录了黄河由宁夏入内蒙古途中的岩画，他的描写当属世界上最早对岩画的记录。从全球范围来看，写实主义是岩画的主要风格。在造型上，岩画只是把握基本形态

最新回复(0)

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

计算机408

学硕统考专业

在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

哈佛(Harvard)结构的基本特点是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

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

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

关于FTP的工作过程，下面说法错误的是()。

人体最长的骨头是()。

根据人们社会生活的领域，可以将理想划分为()

A．出血时间B．毛细血管脆性试验C．血浆纤维蛋白定量D．白陶土部分凝血活酶时间E．凝血酶原时间反映外源凝血系统功能

不能通过垂直传播的病原体为

喷锚暗挖隧道施工应进行中间检验的项目有()。

全社会固定资产投资是衡量投资规模的主要变量。按经济类型划分，全社会固定资产投资包括( )。

工作分析实施主体有()。

20世纪50年代，美国的()州成为当时美国乡村音乐最大也是最为人所熟知的商业中心。

全社会固定资产投资是衡量投资规模的主要变量。按经济类型划分，全社会固定资产投资包括(　　)。