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

admin2019-08-10 44

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

洋务运动期间，军事企业主要采取的组织形式是()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
ICMP在TCP／IP协议集中属于()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

随机试题

下列词语中没有错别字的一组是()
治疗膏淋、白浊之要药的是
下列关于企业主导型中小企业主的说法正确的有()。
丁公司是一家饮料公司。公司创始人希望进入商业地产行业，以进一步提高企业整体盈利。在下列选项中，不能构成商业地产产业进入壁垒的是()。
义务教育实行国务院领导，省、自治区、直辖市人民政府统筹规划实施，()为主管理的体制。
Thephysicianconsidersgoingtobedearlytobemoresensible______.
Whatisthedesktoppublishingsystem?Itisamodernpublishingsystem,inwhich______,graphicskillsandprintingtechniq
AsDr.SamuelJohnsonsaidinadifferenteraaboutladiespreaching,thesurprisingthingaboutcomputerisnotthattheythink
Allthepartsofthesewashingmachinesare______,sothatitisveryconvenienttogetreplacementforthem.
A、Takeapainreliever.B、Letthecutdryout.C、Keepthecutwrapped.D、Gotoseethedoctor.C细节题。对话最后，女士建议男士用绷带把伤口包扎起来(Puttin

最新回复(0)

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

计算机408

学硕统考专业

洋务运动期间，军事企业主要采取的组织形式是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

ICMP在TCP／IP协议集中属于()。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

下列词语中没有错别字的一组是()

治疗膏淋、白浊之要药的是

下列关于企业主导型中小企业主的说法正确的有()。

丁公司是一家饮料公司。公司创始人希望进入商业地产行业，以进一步提高企业整体盈利。在下列选项中，不能构成商业地产产业进入壁垒的是()。

义务教育实行国务院领导，省、自治区、直辖市人民政府统筹规划实施，()为主管理的体制。

Thephysicianconsidersgoingtobedearlytobemoresensible______.

Whatisthedesktoppublishingsystem?Itisamodernpublishingsystem,inwhich______,graphicskillsandprintingtechniq

AsDr.SamuelJohnsonsaidinadifferenteraaboutladiespreaching,thesurprisingthingaboutcomputerisnotthattheythink

Allthepartsofthesewashingmachinesare______,sothatitisveryconvenienttogetreplacementforthem.

A、Takeapainreliever.B、Letthecutdryout.C、Keepthecutwrapped.D、Gotoseethedoctor.C细节题。对话最后，女士建议男士用绷带把伤口包扎起来(Puttin