下述排序方法中，比较次数与待排序记录的初始状态无关的是( )。

admin2018-09-11 39

问题下述排序方法中，比较次数与待排序记录的初始状态无关的是( )。

选项 A、插入排序和快速排序
B、归并排序和快速排序
C、选择排序和归并排序
D、插入排序和归并排序

答案C

解析选择排序在最好、最坏、平均情况下的时间性能均为0(n²)，归并排序在最好、最坏、平均情况下的时间性能均为0(nlogn)。

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

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

计算机408

学硕统考专业

相关试题推荐

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
“改土归流”政策的根本目的是()。
关于“一战”后构筑的凡尔赛体系，说法不正确的是()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
宋代至清代我国书籍印刷的主要方式是()
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
下列哪一个不是罗马王政时代的管理机构?()
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

随机试题

对内报表
流行的特点有【　　】
作为短膜壳绦虫的中间宿主的是传播鼠型斑疹伤寒的是
患者，女，32岁。反复发作阵发性室上性心动过速，近1年来每周发作1～2次，持续时间延长。该患者应选择的最佳治疗方案为
根据《担保法》的规定，下列说法正确的是()。
根据风险可能对实现项目目标产生的影响，对风险进行优先排序，风险优先排序的典型方法是使用()。
项目监理机构应发出监理通知单的情形是()。
根据我国建筑法规定，按照国务院有关规定批准开工报告的建筑工程，因故不能按期开工或者中止施工的，应当及时向批准机关报告情况，因故不能按期开工超过(　　)个月的，应当重新办理开工报告的批准手续。
在社会主义市场经济体制下，按劳分配实现的特点是()。
什么是信托业务?

最新回复(0)

下述排序方法中，比较次数与待排序记录的初始状态无关的是( )。

计算机408

学硕统考专业

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

“改土归流”政策的根本目的是()。

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

宋代至清代我国书籍印刷的主要方式是()

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

下列哪一个不是罗马王政时代的管理机构?()

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

对内报表

流行的特点有【 】

作为短膜壳绦虫的中间宿主的是传播鼠型斑疹伤寒的是

患者，女，32岁。反复发作阵发性室上性心动过速，近1年来每周发作1～2次，持续时间延长。该患者应选择的最佳治疗方案为

根据《担保法》的规定，下列说法正确的是()。

根据风险可能对实现项目目标产生的影响，对风险进行优先排序，风险优先排序的典型方法是使用()。

项目监理机构应发出监理通知单的情形是()。

根据我国建筑法规定，按照国务院有关规定批准开工报告的建筑工程，因故不能按期开工或者中止施工的，应当及时向批准机关报告情况，因故不能按期开工超过( )个月的，应当重新办理开工报告的批准手续。

在社会主义市场经济体制下，按劳分配实现的特点是()。

什么是信托业务?

流行的特点有【　　】

根据我国建筑法规定，按照国务院有关规定批准开工报告的建筑工程，因故不能按期开工或者中止施工的，应当及时向批准机关报告情况，因故不能按期开工超过(　　)个月的，应当重新办理开工报告的批准手续。