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

admin2022-06-07 48

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

组播路由过程中()技术可以避免路由环路。
某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次．主存完成的存取次数为200次，该Cache一主存系统的效率是()。
()不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。
下列有关I／O编址方式的描述中，正确的是()。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：(1)该网络发送一帧的发送延时和传输延时分别是多少?(2)网络的利
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是_______。Ⅰ．S1会限制用户申请资源的顺序，而S2不会Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会
下列关于引入通道的原因中，说法正确的是()。
以下数据结构中，()是线性数据结构。

随机试题

现代普洱茶通过渥堆发酵技术，取代了原普洱茶长时间的后发酵过程，同时也称为熟普。()
患者，女性，35岁。诊断为肝外胆管结石，出现重度黄疸及皮肤瘙痒，对皮肤的护理措施不恰当的是
2016年3月3日，甲向乙借款10万元，约定还款日期为2017年3月3日。借款当日，甲将自己饲养的市值5万元的名贵宠物鹦鹉质押交付给乙，作为债务到期不履行的担保；另外，第三人丙提供了连带责任保证。关于乙的质权，下列哪些说法是正确的?()
下列不属于自然地理环境的是()。
某建筑公司(位于县城)，2009年发生的业务如下：(1)以包工不包料的方式完成一办公楼的建造项目，工程价款1358万元。另外，建设单位提供建筑材料600万元，施工期间耗用建设单位水、电共计45万元；(2)以包工不包料的方式完成一项桥梁工程，
F公司在生产经营淡季资产为10000万元，在生产经营旺季资产为14000万元。企业的长期负债、自发性负债和股东权益可提供的资金为9000万元。则该公司采取的营运资本筹资策略是()。
下列哪一项是我国宪法界定公民资格的依据?()
“乐以天下，忧以天下，然而不工者，未之有也”与下列哪一观点属于同一学派?()
控制器同步控制方式是指()。
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某公司中标了一个软件开发项目，项目经理根据以往的经验估算了开发过程中各项任务需要的工期及预算成本，如下表所示。到第13天晚上，项目经理检查了项目的进展情况和经费使用情况，发现A、B、C三项

最新回复(0)

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

计算机408

学硕统考专业

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

某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次．主存完成的存取次数为200次，该Cache一主存系统的效率是()。

()不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。

下列有关I／O编址方式的描述中，正确的是()。

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

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是_______。Ⅰ．S1会限制用户申请资源的顺序，而S2不会Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会

下列关于引入通道的原因中，说法正确的是()。

以下数据结构中，()是线性数据结构。

现代普洱茶通过渥堆发酵技术，取代了原普洱茶长时间的后发酵过程，同时也称为熟普。()

患者，女性，35岁。诊断为肝外胆管结石，出现重度黄疸及皮肤瘙痒，对皮肤的护理措施不恰当的是

下列不属于自然地理环境的是()。

F公司在生产经营淡季资产为10000万元，在生产经营旺季资产为14000万元。企业的长期负债、自发性负债和股东权益可提供的资金为9000万元。则该公司采取的营运资本筹资策略是()。

下列哪一项是我国宪法界定公民资格的依据?()

“乐以天下，忧以天下，然而不工者，未之有也”与下列哪一观点属于同一学派?()

控制器同步控制方式是指()。