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

admin2022-06-07 82

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列说法中，正确的是()。
某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。
假设有一个信道的带宽是3000Hz，其信噪比为20dB，那么这个信道可以获得的理论最大传输速率是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最
通道又称I／O处理机，它用于实现()之间的信息传输。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。
某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有_______。
已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
并发使得处理机的利用率得到提高，其主要原因是处理机与I／O可以同时为多个进程服务，也即处理机与I／O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法

随机试题

大型企业应树立的战略思想除有规模化经营思想、集约化经营思想外，还应树立
某脑出血患者，处于熟睡状态，压迫眶上神经可勉强使其转醒，醒时答话模糊，答非所问，很快又再入睡，该患者的意识状态为
关于第一心音，下述错误的是
患者，女性，26岁。面部红斑，光过敏，关节肿痛，多种抗生素治疗不见好转，尿蛋白检查阳性，激素治疗有效。若患者抗心磷脂抗体检查结果为阳性，该患者应避免
下列属于显性成本的是()。
一般来说，一个人的食欲得到满足时，他对能量的需要也就会得到满足。
总贸易与专门贸易
Readthefollowingpassageanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDo
Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.Thewayyougoaboutpurchasinganarticleoraservi
About2percentofAmericanstudentsarenowtaughtathome.Educatorsareconfusedabouthowthisgrowingpracticeshouldbere

最新回复(0)

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

计算机408

学硕统考专业

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

某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。

假设有一个信道的带宽是3000Hz，其信噪比为20dB，那么这个信道可以获得的理论最大传输速率是()。

通道又称I／O处理机，它用于实现()之间的信息传输。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。

某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有_______。

已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

大型企业应树立的战略思想除有规模化经营思想、集约化经营思想外，还应树立

某脑出血患者，处于熟睡状态，压迫眶上神经可勉强使其转醒，醒时答话模糊，答非所问，很快又再入睡，该患者的意识状态为

关于第一心音，下述错误的是

患者，女性，26岁。面部红斑，光过敏，关节肿痛，多种抗生素治疗不见好转，尿蛋白检查阳性，激素治疗有效。若患者抗心磷脂抗体检查结果为阳性，该患者应避免

下列属于显性成本的是()。

一般来说，一个人的食欲得到满足时，他对能量的需要也就会得到满足。

总贸易与专门贸易

Readthefollowingpassageanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDo

Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.Thewayyougoaboutpurchasinganarticleoraservi

About2percentofAmericanstudentsarenowtaughtathome.Educatorsareconfusedabouthowthisgrowingpracticeshouldbere