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

admin2022-06-07 97

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

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

答案A

解析只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n²)。

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

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

计算机408

学硕统考专业

相关试题推荐

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上
设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：若不改变主机
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线，并注明数据流动方向；(2)拟出指令SUB(R1)，-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起
下列选项中，导致创建新进程的操作是____。I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行
为实现快速排序算法，待排序序列宜采用的存储方式是____。
分区分配内存管理方式的主要保护措施是____。
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正
下列网络设备中，能够抑制广播风暴的是_______。Ⅰ．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器
下列说法中，不正确的是()。

随机试题

设CS=2000H，SS=1000H，IP=0100H，SP=1236H，则下一条待执行指令的地址为()
进行正确决策的前提是（）
某老年女性，服毒自杀后半小时被送入院，入院时患者诉头晕、头痛，伴多汗、恶心、呕吐、腹痛、腹泻等症状。体格检查：意识模糊，两肺满布湿哕音，口鼻大量分泌物，呼出气体有浓烈的大蒜味。为判断患者中毒严重程度，需关注的检查项目是
一6个月婴儿，喂面条后发生腹泻2d，稀水样便5～6次/d，量中等，偶吐奶，尿量略减少，前囟及眼窝稍凹陷。下列哪项措施不妥
健康教育注重人群健康意识与健康技能的培养，帮助人们建立起健康的生活方式，应当首先改变的是
下列行为不以走私罪论处的有()。
屋面防水设防要求为一道防水设防的建筑，其防水等级为()。
专制型教师对学生的态度会使学生形成下列哪一种人格特点()
法律强制的目的在于实现法律权利与法律义务，即实施法律，确保法律的应有权威，维护良好的社会秩序，维护社会正义。从强制作用的角度看，法律对于义务者来说是()
在SQLSELECT语句中与INTOTABLE等价的短语是()。

最新回复(0)

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

计算机408

学硕统考专业

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：若不改变主机

下列选项中，导致创建新进程的操作是____。I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行

为实现快速排序算法，待排序序列宜采用的存储方式是____。

分区分配内存管理方式的主要保护措施是____。

以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

下列网络设备中，能够抑制广播风暴的是_______。Ⅰ．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

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

设CS=2000H，SS=1000H，IP=0100H，SP=1236H，则下一条待执行指令的地址为()

进行正确决策的前提是（）

一6个月婴儿，喂面条后发生腹泻2d，稀水样便5～6次/d，量中等，偶吐奶，尿量略减少，前囟及眼窝稍凹陷。下列哪项措施不妥

健康教育注重人群健康意识与健康技能的培养，帮助人们建立起健康的生活方式，应当首先改变的是

下列行为不以走私罪论处的有()。

屋面防水设防要求为一道防水设防的建筑，其防水等级为()。

专制型教师对学生的态度会使学生形成下列哪一种人格特点()

法律强制的目的在于实现法律权利与法律义务，即实施法律，确保法律的应有权威，维护良好的社会秩序，维护社会正义。从强制作用的角度看，法律对于义务者来说是()

在SQLSELECT语句中与INTOTABLE等价的短语是()。