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

admin2021-08-17 63

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在文件的逻辑组织中，不属于记录文件的是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
在微程序控制的计算机中，若要修改指令系统，只要()。
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
设有6个有序表A、B、c、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小。请回答下列问题。给出完整的合并过程，并求出最坏情
若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。采用(1)中的分页存储管理方式，一个代码段起始逻辑地址为00008000H，其长度为8KB，被装载到从物理地址00900000H开始的连续主存空间中。页表从主存0
CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?
设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

随机试题

13岁女孩。体型矮小，乳房尚未发育，无腋毛、阴毛；主动脉瓣听诊区可闻及3级收缩期杂音，双乳头间距较宽，有颈蹼，后发际低，体表多痣。临床诊断拟诊Turner综合征，为了确诊和进行治疗，应检测的项目是
内源性凝血途径的始动因子是
深昏迷区别于浅昏迷的最有价值的特点是
影响乳剂稳定性的主要因素有
岩质边坡的变形可划分为()。
账务处理系统中，当月结账后可以输入()的凭证。
《出入境检验检疫机构实施检验检疫的进出境商品目录》由()制定、调整并公布实施。
道德与法律是社会行为规范最重要的两种形式，关于道德与法律的联系，下列说法中确的是()。
当被督导者不太熟悉老人服务时，督导者要告诉他老年人在晚年时期，价值态度会转换，要发展更乐观的态度，将负面印象转化成能表达老人的优点和自我价值的陈述。这一督导内容属于(　　)。
Lucy,youcleantheblackboardtoday,_____?

最新回复(0)

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

计算机408

学硕统考专业

在文件的逻辑组织中，不属于记录文件的是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

在微程序控制的计算机中，若要修改指令系统，只要()。

若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是

CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?

设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

13岁女孩。体型矮小，乳房尚未发育，无腋毛、阴毛；主动脉瓣听诊区可闻及3级收缩期杂音，双乳头间距较宽，有颈蹼，后发际低，体表多痣。临床诊断拟诊Turner综合征，为了确诊和进行治疗，应检测的项目是

内源性凝血途径的始动因子是

深昏迷区别于浅昏迷的最有价值的特点是

影响乳剂稳定性的主要因素有

岩质边坡的变形可划分为()。

账务处理系统中，当月结账后可以输入()的凭证。

《出入境检验检疫机构实施检验检疫的进出境商品目录》由()制定、调整并公布实施。

道德与法律是社会行为规范最重要的两种形式，关于道德与法律的联系，下列说法中确的是()。

当被督导者不太熟悉老人服务时，督导者要告诉他老年人在晚年时期，价值态度会转换，要发展更乐观的态度，将负面印象转化成能表达老人的优点和自我价值的陈述。这一督导内容属于( )。

Lucy,youcleantheblackboardtoday,_____?

当被督导者不太熟悉老人服务时，督导者要告诉他老年人在晚年时期，价值态度会转换，要发展更乐观的态度，将负面印象转化成能表达老人的优点和自我价值的陈述。这一督导内容属于(　　)。