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

admin2019-08-10 73

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

全国高校院系调整的具体时间是()。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
马克思创立马克思主义哲学时，其中吸收了被列宁称之为“基本内核”的哲学思想，该思想是()的重要贡献。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
《中国国民党改组宣言》发表的时间是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

随机试题

能迅速危及格林-巴利综合征患儿生命的是（　　）。
A．中肠型脓病B．烂子病C．家蚕血液型脓病D．锈病多发生于5龄后期至上簇前的家蚕，表现环节肿胀拱起，呈算盘珠状，体壁紧张发亮，体色乳白，病重时爬行缓慢，终因腹足失去把持力，从蚕匾或蔟中坠下，流脓而死亡。此病又称()。
A、淡竹叶B、夏枯草C、知母D、栀子E、石膏能清湿热，退黄疸的药物是（）
下面表述有误的是()。
未向社会公开宣传，在亲友或者单位内部针对特定对象吸收资金的，()非法吸收或者变相吸收公众存款。
某商业银行实收资本3亿元；资本公积0．1亿元；盈余公积0．1亿元；未分配利润0．3亿元；普通准备金1亿元；长期次级债务1．5亿元。该银行资产总额180亿元，其中信用贷款20亿元，其风险权数为100％；抵押贷款数120亿元，其风险权数为50％；持有国债和现金
社会主义社会存在商品经济的主要原因是()。
从哲学上看，“虚报浮夸、欺上瞒下”违背了辩证唯物论()的原理。
DepressionAstudyledbyresearchersattheUniversityofPennsylvaniaindicatesthattheantidepressantsworknobetterth
A、Theyareinterestedinthemarket.B、Theyareinterestedinnaturelifeandsports.C、Theycanchangethestrategyquickly.D、

最新回复(0)

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

马克思创立马克思主义哲学时，其中吸收了被列宁称之为“基本内核”的哲学思想，该思想是()的重要贡献。

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

《中国国民党改组宣言》发表的时间是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

能迅速危及格林-巴利综合征患儿生命的是（ ）。

A、淡竹叶B、夏枯草C、知母D、栀子E、石膏能清湿热，退黄疸的药物是（）

下面表述有误的是()。

未向社会公开宣传，在亲友或者单位内部针对特定对象吸收资金的，()非法吸收或者变相吸收公众存款。

社会主义社会存在商品经济的主要原因是()。

从哲学上看，“虚报浮夸、欺上瞒下”违背了辩证唯物论()的原理。

DepressionAstudyledbyresearchersattheUniversityofPennsylvaniaindicatesthattheantidepressantsworknobetterth

A、Theyareinterestedinthemarket.B、Theyareinterestedinnaturelifeandsports.C、Theycanchangethestrategyquickly.D、

能迅速危及格林-巴利综合征患儿生命的是（　　）。