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

admin2013-07-12 51

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

规定了电流、电动势、电阻等概念的物理学家是()。
西汉时期最后写定的()一书，包括《素问》与《灵枢》(或称《针经》)两部分，是中国最早的一部医书。
简评斯大林《苏联社会主义经济问题》。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
我国第一部系统的史学理论著作是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
下列有关俄国农奴制改革的表达，不正确的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

随机试题

患者，男，35岁，站立或咳嗽时右侧腹股沟区出现疝块，可进入阴囊，平卧或用手推送，疝块可回纳腹腔而消失。拟诊腹外疝。此时最适宜的处理是
患者，女一性，25岁。近2个月来常出现心悸现象、易出汗。体重减轻约3kg。查体：血压130／70mmHg，皮肤微潮，双手轻度震颤，无突眼，甲状腺Ⅰ度肿大，未闻及血管杂音，心率94次／min，律齐。为确诊是否为甲状腺功能亢进症，应进一步检查
A市拟建一环路立交桥工程，其中跨越主干道路部分采用钢一混凝土结合粱结构，鉴于吊装的单节钢梁重量大，在城市主干道上施工，施工比较复杂，难度比较大，承建该工程的施工项目部为此制订了专项施工方案。在此过程中拟采取以下措施：(1)为保证吊车安装
下列各项中，属于工资管理模块提供的主要报表有()。
某股份有限公司年初未分配利润75万元，当年实现净利润750万元，分别按10％和5％计提法定盈余公积和任意盈余公积，当年宣告发放现金股利60万元。不考虑其他因素，该公司年末未分配利润余额为()万元。
“写话”是义务教育阶段语文课程的一项重要内容，关于第一学段“写话”的阶段目标，下列表述与《义务教育语文课程标准(2011年版)》精神不相吻合的一项是()。
3，4，6，10，()，34，()
求极限
函数f(x)=(x2+x—2)｜sin2πx｜在区间上不可导点的个数是()
下面有关视频获取设备的叙述中，错误的是

最新回复(0)

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

计算机408

学硕统考专业

规定了电流、电动势、电阻等概念的物理学家是()。

西汉时期最后写定的()一书，包括《素问》与《灵枢》(或称《针经》)两部分，是中国最早的一部医书。

简评斯大林《苏联社会主义经济问题》。

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

我国第一部系统的史学理论著作是()。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

下列有关俄国农奴制改革的表达，不正确的是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

患者，男，35岁，站立或咳嗽时右侧腹股沟区出现疝块，可进入阴囊，平卧或用手推送，疝块可回纳腹腔而消失。拟诊腹外疝。此时最适宜的处理是

下列各项中，属于工资管理模块提供的主要报表有()。

某股份有限公司年初未分配利润75万元，当年实现净利润750万元，分别按10％和5％计提法定盈余公积和任意盈余公积，当年宣告发放现金股利60万元。不考虑其他因素，该公司年末未分配利润余额为()万元。

“写话”是义务教育阶段语文课程的一项重要内容，关于第一学段“写话”的阶段目标，下列表述与《义务教育语文课程标准(2011年版)》精神不相吻合的一项是()。

3，4，6，10，()，34，()

求极限

函数f(x)=(x2+x—2)｜sin2πx｜在区间上不可导点的个数是()

下面有关视频获取设备的叙述中，错误的是