下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。

admin2022-06-07 86

问题下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。

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

答案C

解析考查各种内部排序算法的性能。选择排序在最好、最坏、平均情况下的时间性能均为O(n2)，归并排序在最好、最坏、平均情况下的时间性能均为O(nlog₂n)。各种排序方法对应的时间复杂度见下表。快速排序在原序列本身有序的时候达到最坏的时间复杂度，直接插入排序在原序列本身有序的时候达到最好的时间复杂度。

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

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

计算机408

学硕统考专业

相关试题推荐

假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：主存地址字段如何划分?要求说明每个字段的含
在主机和外设的信息传送中，()没有使用程序控制方式。
已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如
有两台计算机，二者都只有存取命令能对存储器进行读写操作，其他指令只能是针对寄存器进行操作。(1)假设主机A的CPU主频为4MHz，主机B的CPU主频为8MHz，A和B的时钟周期分别为多少?(2)如果主机B的平均指令执行速度为0．4MIPS
已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是()。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
下列说法中，正确的是()。
试编写一个建立带表头结点的双向循环链表的算法。
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，

随机试题

类风湿关节炎患者出现急性关节疼痛时，不应采取的护理措施是
正常三尖瓣与二尖瓣的血流多普勒频谱有什么不同:
某省政府批准一大型基础建设项目，须占用耕地外的农田30公顷，关于审批手续，下列说法正确的是：()
()是实施可持续发展战略的一项重大课题。
在中国共产党领导下，中国人民真正掌握了自己的命运。从根本上看，这体现在()。
2004年，某市房地产市场供需高位均衡，并呈现供略大于需的合理态势，商品房竣工面积1956．29万平方米，比去年同期增长45．3％；销售面积1876．31万平方米，比去年同期增长21．0％。供需绝对差额79．98万平方米。10月份，商品房竣工面积348．0
根据以下资料。回答问题。内资企业数同比增长最多的是：
现在选秀普遍缺少社会责任也是一个现实问题。电视娱乐节目多了也不是什么坏事，关键是电视台和导师嘉宾在赚的_______的同时，是否也应该懂得回馈和_______社会，这方面要像央视学习，不管是《站够100秒》还是《越战越勇》，不管是《梦想合唱团》还是《梦想星
甲、乙双方第一次用30元／千克的价格购买了一批材料，到第二次再购买时，价格涨到了40元／千克。已知甲每次购买10000千克，乙每次用10000元购买。则甲、乙双方这两次交易的平均价格差约为()元／千克。
下列关于异常类型的说明中错误的是()。

最新回复(0)

下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。

计算机408

学硕统考专业

在主机和外设的信息传送中，()没有使用程序控制方式。

已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如

有两台计算机，二者都只有存取命令能对存储器进行读写操作，其他指令只能是针对寄存器进行操作。(1)假设主机A的CPU主频为4MHz，主机B的CPU主频为8MHz，A和B的时钟周期分别为多少?(2)如果主机B的平均指令执行速度为0．4MIPS

已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是()。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

下列说法中，正确的是()。

试编写一个建立带表头结点的双向循环链表的算法。

某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，

类风湿关节炎患者出现急性关节疼痛时，不应采取的护理措施是

正常三尖瓣与二尖瓣的血流多普勒频谱有什么不同:

某省政府批准一大型基础建设项目，须占用耕地外的农田30公顷，关于审批手续，下列说法正确的是：()

()是实施可持续发展战略的一项重大课题。

在中国共产党领导下，中国人民真正掌握了自己的命运。从根本上看，这体现在()。

根据以下资料。回答问题。内资企业数同比增长最多的是：

甲、乙双方第一次用30元／千克的价格购买了一批材料，到第二次再购买时，价格涨到了40元／千克。已知甲每次购买10000千克，乙每次用10000元购买。则甲、乙双方这两次交易的平均价格差约为()元／千克。

下列关于异常类型的说明中错误的是()。