下列排序方法中，最坏情况下时间复杂度最小的是

admin2021-06-03 57

问题下列排序方法中，最坏情况下时间复杂度最小的是

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

答案C

解析在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的是表达式是
代码编写阶段可进行的软件测试是
下列选项属于栈和队列共同点的是()。
下列叙述中正确的是()。
下列叙述中正确的是
如果X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是
若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
下面对软件测试描述错误的是()。
软件调试的目的是

随机试题

根据《反恐怖主义法》的规定，下列说法正确的是（）。
下入Ф3mm油管2829m，地层出砂后将油管卡住，用清水压井处理事故，倒出油管1350m，再下反扣Ф73mm钻杆，打捞后上提210kN倒扣，预计倒开位置在多少米(清水中妒3mm钻杆124．1N／m；Ф3mm油管80N／m。结果取“十米”的整数)?
TheUnitedStatesofAmericaisoftenseenasanationinwhichthepursuitofhappinessisnotadreambutareality.Thesadt
以下哪项不是拔罐的治疗作用
某企业只生产和销售甲产品，4月份发生以下费用，领用材料6万，生产工人工资2万，制造费用1万，总部行政管理部门物料消耗1.5万，专设销售机构固定资产折旧费0.8万。假定甲产品当月投产当月完工，也没期初在产品。则该企业4月份的完工甲产品的生产成本为（
一个林区的森林，可以根据(　　　)等因素的不同，划分成不同的林分。
根据增值税法律制度的规定，将购买的货物用于下列行为时，其进项税额不得抵扣的有()。
我国改革开放三十年，取得巨大成绩，也面临许多问题，请概述“给定资料”反映的我国当前经济发展要解决的主要问题。（20分）要求：紧扣给定资料，全面，有条理，不必写成文章。不超过300字。本题仅限报考省级（含副省级）以上综合管理类职位的考生作答。
李强买房首付不够，向好友刘雷借了三万元，由于关系非常好，双方没有约定还款期限和利息。依照法律规定()。
A、 B、 C、 D、 D

最新回复(0)

下列排序方法中，最坏情况下时间复杂度最小的是

二级Access

NCRE全国计算机二级

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的是表达式是

代码编写阶段可进行的软件测试是

下列选项属于栈和队列共同点的是()。

下列叙述中正确的是()。

下列叙述中正确的是

如果X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

下面对软件测试描述错误的是()。

软件调试的目的是

根据《反恐怖主义法》的规定，下列说法正确的是（）。

下入Ф3mm油管2829m，地层出砂后将油管卡住，用清水压井处理事故，倒出油管1350m，再下反扣Ф73mm钻杆，打捞后上提210kN倒扣，预计倒开位置在多少米(清水中妒3mm钻杆124．1N／m；Ф3mm油管80N／m。结果取“十米”的整数)?

TheUnitedStatesofAmericaisoftenseenasanationinwhichthepursuitofhappinessisnotadreambutareality.Thesadt

以下哪项不是拔罐的治疗作用

一个林区的森林，可以根据( )等因素的不同，划分成不同的林分。

根据增值税法律制度的规定，将购买的货物用于下列行为时，其进项税额不得抵扣的有()。

李强买房首付不够，向好友刘雷借了三万元，由于关系非常好，双方没有约定还款期限和利息。依照法律规定()。

A、 B、 C、 D、 D

一个林区的森林，可以根据(　　　)等因素的不同，划分成不同的林分。