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

admin2018-09-11 38

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/99fjFFFM

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

计算机408

学硕统考专业

相关试题推荐

中国同盟会的成立标志着中国资产阶级民主革命进入了一个新阶段。这里的“新阶段”主要是指()。
新文化运动把斗争矛头指向了儒家传统道德，是因为()
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包括妇女在内的
民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
基辅罗斯国家对居民征税的方式是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
《应诏统筹全局折》
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形

随机试题

联系实际阐述学校美育的主要任务。
Acollegeoruniversity’sinternationalstudentofficeisagoodplace【C1】______gettingtoknowtheschoolandthecountry.Let
关于鼻唇(鼻牙槽)囊肿描述哪项是错误的
成人呼吸窘迫综合征(ARDS)的诊断依据是
强调人格差异是主要病因的是强调刺激和认知差异是主要病因的是
气不内守，称为气降不及，称为
基于传统安全人机工程学理论，关于人与机器特性比较的说法，正确的是()。
下列各项中，属于构成比率分析法指标的是（）。
根据资源税法律制度的规定，下列各项中，属于资源税征税范围的有()。
在整数的补码表示法中，以下说法正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

中国同盟会的成立标志着中国资产阶级民主革命进入了一个新阶段。这里的“新阶段”主要是指()。

新文化运动把斗争矛头指向了儒家传统道德，是因为()

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

基辅罗斯国家对居民征税的方式是()。

试析第三次科学技术革命对人类社会和历史进程的影响。

《应诏统筹全局折》

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

联系实际阐述学校美育的主要任务。

Acollegeoruniversity’sinternationalstudentofficeisagoodplace【C1】______gettingtoknowtheschoolandthecountry.Let

关于鼻唇(鼻牙槽)囊肿描述哪项是错误的

成人呼吸窘迫综合征(ARDS)的诊断依据是

强调人格差异是主要病因的是强调刺激和认知差异是主要病因的是

气不内守，称为气降不及，称为

基于传统安全人机工程学理论，关于人与机器特性比较的说法，正确的是()。

下列各项中，属于构成比率分析法指标的是（）。

根据资源税法律制度的规定，下列各项中，属于资源税征税范围的有()。

在整数的补码表示法中，以下说法正确的是()。