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

admin2019-08-10 94

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

世界天文史上最早实地测量子午线的记录是由谁进行的?()
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
750年阿拔斯王朝创建时，被消灭的倭马亚王朝的王子阿卜杜勒.拉赫曼逃至西班牙，在当地贵族和柏柏尔人的支持下，建立了()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
以下叙述不正确的是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
操作系统采用页式存储管理方法，要求()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

随机试题

偿债筹资有两种情况，一种是调整性偿债筹资，另一种是_______偿债筹资。
克隆病的病理改变最有意义的是
职业性噪声聋的诊断原则为()
一般而言，每股税后利润在全体上市公司中处于中上水平，公司上市后净资产收益率连续3年显著超过()的股票就是绩优股。
银行提供的个人通知存款品种有()。
人们步入这些地下街，犹如进入了一个_________的童话世界，除了地面常见的商店、餐馆、酒吧、影剧院外，还有花园、喷泉、群雕等，特别是色彩艳丽的壁画，内容涉及自然风光、历史事件和宗教神话等，成为地下街一道令人_________的风景线。依次填入画横线部
很多观众决定是否看一部电影，不是看这部电影背后多么有情怀、展现了多么崇高的道德观，而是通过____来了解电影是否真的好看，或者根据个人偏好确定是否掏钱去看。这是因为看不看一部电影，不再是理所应当的事，中国的大屏幕上每年上映那么多电影，观众显然承载不了那么多
下列各项中，不符合《中华人民共和国劳动合同法》的是()。
IfIaskyouwhatconstitutes"bad"eating,thekindthatleadstoobesityandavarietyofconnecteddiseases,you’relikelyto
Mr.Stevensonwastheownerofageneralappliancestore.Hehadseenmanynewly-wedscomingintohisstoretoshopfortheirfi

最新回复(0)

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

计算机408

学硕统考专业

世界天文史上最早实地测量子午线的记录是由谁进行的?()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

750年阿拔斯王朝创建时，被消灭的倭马亚王朝的王子阿卜杜勒.拉赫曼逃至西班牙，在当地贵族和柏柏尔人的支持下，建立了()。

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

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

以下叙述不正确的是()。

操作系统采用页式存储管理方法，要求()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

偿债筹资有两种情况，一种是调整性偿债筹资，另一种是_______偿债筹资。

克隆病的病理改变最有意义的是

职业性噪声聋的诊断原则为()

一般而言，每股税后利润在全体上市公司中处于中上水平，公司上市后净资产收益率连续3年显著超过()的股票就是绩优股。

银行提供的个人通知存款品种有()。

下列各项中，不符合《中华人民共和国劳动合同法》的是()。

IfIaskyouwhatconstitutes"bad"eating,thekindthatleadstoobesityandavarietyofconnecteddiseases,you’relikelyto

Mr.Stevensonwastheownerofageneralappliancestore.Hehadseenmanynewly-wedscomingintohisstoretoshopfortheirfi