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

admin2022-06-07 142

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：采用“增量”与“下址字段”相结合的方
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：根据设计思想，采用C、C
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。(1)当执行取数指令时，如为变址寻址方式，取出的数为多少?(2)如为问接寻址，取出
关于冯.诺依曼计算机，下列说法正确的是()。
组播路由过程中()技术可以避免路由环路。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6
下面关于图的遍历说法不正确的是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，

随机试题

异形游梁式抽油机(CYJY10—5—48HB)又称为双驴头抽油机，其结构特点是：去掉了普通抽油机()以一个后驴头装置代替。
周围神经损伤后不会出现的运动功能障碍是
连翘中的木脂素类成分主要包括
患儿男，3岁，从生后3个月开始出现口唇青紫，并逐渐加重，活动后，喜蹲踞。查体：胸骨左缘第3肋间有Ⅲ级粗糙的收缩期喷射性杂音，肺动脉瓣区第二心音明显减弱。患儿哭闹后，出现面色青紫，呼之不应，可能是
乳腺炎的治疗原则是__________，__________，__________和__________。
(　　)是出票银行签发的，由其在见票时按照实际结算金额无条件支付给收款人或持票人的票据。
在商品销售额指数体系中，若销售量指数下降，销售额指数持平，则价格指数()。
对同一投资项目而言，下列关于投资决策方法的表述中，错误的有()。
已知甲企业是一家化妆品生产企业，2012年甲企业相关数据如下：投资资本回报率为20％，资本成本为8％，销售增长率为10％，可持续增长率为6％。根据以上信息可以判断，甲企业属于财务战略矩阵中的()。
在SQL语言的SELECT语句中，用于指明检索结果排序的子句是

最新回复(0)

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

计算机408

学硕统考专业

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

关于冯.诺依曼计算机，下列说法正确的是()。

组播路由过程中()技术可以避免路由环路。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6

下面关于图的遍历说法不正确的是()。

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

异形游梁式抽油机(CYJY10—5—48HB)又称为双驴头抽油机，其结构特点是：去掉了普通抽油机()以一个后驴头装置代替。

周围神经损伤后不会出现的运动功能障碍是

连翘中的木脂素类成分主要包括

患儿男，3岁，从生后3个月开始出现口唇青紫，并逐渐加重，活动后，喜蹲踞。查体：胸骨左缘第3肋间有Ⅲ级粗糙的收缩期喷射性杂音，肺动脉瓣区第二心音明显减弱。患儿哭闹后，出现面色青紫，呼之不应，可能是

乳腺炎的治疗原则是__________，__________，__________和__________。

( )是出票银行签发的，由其在见票时按照实际结算金额无条件支付给收款人或持票人的票据。

在商品销售额指数体系中，若销售量指数下降，销售额指数持平，则价格指数()。

对同一投资项目而言，下列关于投资决策方法的表述中，错误的有()。

已知甲企业是一家化妆品生产企业，2012年甲企业相关数据如下：投资资本回报率为20％，资本成本为8％，销售增长率为10％，可持续增长率为6％。根据以上信息可以判断，甲企业属于财务战略矩阵中的()。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是

乳腺炎的治疗原则是，，和。

(　　)是出票银行签发的，由其在见票时按照实际结算金额无条件支付给收款人或持票人的票据。