下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。

admin2019-01-30 70

问题下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog₂n)的是( )。

选项 A、堆排序
B、冒泡排序
C、直接选择排序
D、快速排序

答案A

解析由这些排序方法的特点可知本题答案为A。

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

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

计算机408

学硕统考专业

相关试题推荐

东晋南朝，经济发展，促进文化繁荣，这一时期，从南方兴起的文化现象？
下列关于民族大迁徙的说法不正确的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
按照IEEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。
要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1。试求应添加在数据后面的余数。若数据在传输过程中最后一个1变成了0，问接收端能否发现?若数据在传输过程中最后两个1都变成了0，问接收端能否发现?

随机试题

学前儿童的睡眠有何重要意义?
在死锁的防止中，若要使占有并等待资源的条件不成立，有哪些方法?试阐明各自的分配策略。
VancouverTextilesCorporation246MadisonStreetVancouver,Canada19thJanuary,2011ChinaNationalTextilesImp.&Exp.Corp.
下列关于出售、购买假币罪的共犯关系的说法正确的是()下列关于李某出售、购买假币与使用假币的行为的说法不正确的是()
()是招股说明书中最重要的信息。
按照我国企业会计准则的规定，以下关于合并资产负债表的抵销，表述正确的有()。
在小组工作结束阶段，社会工作者的角色位置应该()
航空航天材料按使用范围可分为结构材料与功能材料。结构材料主要用于制造飞行器各种结构部件．其作用主要是承受各种载荷；功能材料主要是指在光、声、电、磁、热等方面具有特殊功能的材料。根据上述定义．下列属于结构材料的是：
中国的传统故事《范进中举》中，当范进得知考中时，他的情绪状态是()
“真理和谬误在一定条件下能互相转化。”这说明

最新回复(0)

下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。

计算机408

学硕统考专业

东晋南朝，经济发展，促进文化繁荣，这一时期，从南方兴起的文化现象？

下列关于民族大迁徙的说法不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

按照IEEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。

要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1。试求应添加在数据后面的余数。若数据在传输过程中最后一个1变成了0，问接收端能否发现?若数据在传输过程中最后两个1都变成了0，问接收端能否发现?

学前儿童的睡眠有何重要意义?

在死锁的防止中，若要使占有并等待资源的条件不成立，有哪些方法?试阐明各自的分配策略。

VancouverTextilesCorporation246MadisonStreetVancouver,Canada19thJanuary,2011ChinaNationalTextilesImp.&Exp.Corp.

下列关于出售、购买假币罪的共犯关系的说法正确的是()下列关于李某出售、购买假币与使用假币的行为的说法不正确的是()

()是招股说明书中最重要的信息。

按照我国企业会计准则的规定，以下关于合并资产负债表的抵销，表述正确的有()。

在小组工作结束阶段，社会工作者的角色位置应该()

中国的传统故事《范进中举》中，当范进得知考中时，他的情绪状态是()

“真理和谬误在一定条件下能互相转化。”这说明