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

admin2019-12-10 36

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开
下列选项中，降低进程优先级的合理时机是____。
假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用邻接表作为存储结构，写一个D搜索算法；
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1Mt3，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。假定Cache的存取周期为20μs，命中率为0．95，希望采
下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
通道又称I／O处理机，它用于实现()之间的信息传输。

随机试题

I______notbecauseIlostmyjob,butbecausemyfatherwasterriblyill.
全口义齿初戴时，产生疼痛的原因不包括
隧道喷射混凝土抗压强度测定试验，其试件制作方法包括()等。
土地使用权出让，是指国家将土地使用权在一定年限内出让给土地使用者，由土地使用者向国家支付土地使用权出让金的行为。()
建设单位申请施工许可证时应当具备()条件。
甲乙两方案的预计投资报酬率均为20%，甲方案标准离差大于乙方案标准离差，则下列说法正确的是()。
设正项数列{an}单调减少，且发散，试问是否收敛?并说明理由．
数据库系统的三级模式结构从数据库系统管理角度考虑数据的组织与存储。下列不属于数据库三级模式结构的是()。
英文缩写CAI的中文意思是
Althoughtherearebodylanguagesthatcancrossculturalboundaries,cultureisstillasignificantfactorinallbodylanguage

最新回复(0)

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

计算机408

学硕统考专业

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

下列选项中，降低进程优先级的合理时机是____。

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

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

通道又称I／O处理机，它用于实现()之间的信息传输。

I______notbecauseIlostmyjob,butbecausemyfatherwasterriblyill.

全口义齿初戴时，产生疼痛的原因不包括

隧道喷射混凝土抗压强度测定试验，其试件制作方法包括()等。

土地使用权出让，是指国家将土地使用权在一定年限内出让给土地使用者，由土地使用者向国家支付土地使用权出让金的行为。()

建设单位申请施工许可证时应当具备()条件。

甲乙两方案的预计投资报酬率均为20%，甲方案标准离差大于乙方案标准离差，则下列说法正确的是()。

设正项数列{an}单调减少，且发散，试问是否收敛?并说明理由．

数据库系统的三级模式结构从数据库系统管理角度考虑数据的组织与存储。下列不属于数据库三级模式结构的是()。

英文缩写CAI的中文意思是

Althoughtherearebodylanguagesthatcancrossculturalboundaries,cultureisstillasignificantfactorinallbodylanguage