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

admin2021-06-03 36

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机产生[10，50]之间整数的正确表达式是()。
在调试VBA程序时，能自动被查出来的错误是
代码编写阶段可进行的软件测试是
下列叙述中正确的是
窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20：y=2f=x*yEndFunctionPrivateS
在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为()。
在数据库设计中用关系模型来表示实体和实体之间的联系，关系模型的结构是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
从VBA代码过程中直接运行宏，可以使用DoCmd对象的
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

随机试题

髌下脂体
试述吸气性呼吸困难常见病因和临床特点。
诊断肉瘤的主要根据是
某产品有F1，F2，F3，F4四项功能，采用0—4评分法得出F2和F3同样重要，F1相对于F4重要得多，F1相对于F2重要。则功能F2的重要性系数是()。
存款人开立、撤销银行结算账户，不得有下列行为()。
某公司2008年度有关财务资料如下：该公司采用剩余股利政策，其目标资本结构为自有资本占60％，借人资本占40％。2009年该公司的投资计划所需资金为5000万元。按照剩余股利政策的要求，该公司2008年度应向投资者分红()万元。
甲公司2013年度会计处理与税务处理存在差异的交易或事项如下：(1)持有的交易性金融资产公允价值上升100万元。根据税法规定，交易性金融资产持有期间公允价值的变动金额不计入当期应纳税所得额；(2)计提与债务担保相关的预计负债600万元。
饥饿效应是指人们在餐馆里用餐，开始吃的时候因为处于饥饿状态，吃什么都感觉好吃，而饿了吃糠甜如蜜，饱了吃蜜也不甜的一种现象。其又称陌生化效应，在商业领域、人际交往等其他领域也有类似现象。下列选项没有体现饥饿效应的是()。
宋江、林冲和武松各自买了一辆汽车，分别是宝马、奥迪和陆虎。关于他们购买的品牌，吴用有如下猜测“宋江选的是陆虎，林冲不会选奥迪，武松选的肯定不是陆虎”，但是他只猜对了其中一个人的选择。由此可知（）。
(2014广东22)科学家通过一系列的实验认为，金钱能激起人们的排他心理，这很可能是人的本能反应，就像爱情具有排他性一样。当相互合作存在金钱利益关系的时候，人们就会本能地保护自己的利益，于是会以反感的态度回应对方，并产生一定程度的厌恶心理。由此便有了金钱毁

最新回复(0)

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

二级Access

NCRE全国计算机二级

随机产生[10，50]之间整数的正确表达式是()。

在调试VBA程序时，能自动被查出来的错误是

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

下列叙述中正确的是

窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20：y=2f=x*yEndFunctionPrivateS

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为()。

在数据库设计中用关系模型来表示实体和实体之间的联系，关系模型的结构是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为

从VBA代码过程中直接运行宏，可以使用DoCmd对象的

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

髌下脂体

试述吸气性呼吸困难常见病因和临床特点。

诊断肉瘤的主要根据是

某产品有F1，F2，F3，F4四项功能，采用0—4评分法得出F2和F3同样重要，F1相对于F4重要得多，F1相对于F2重要。则功能F2的重要性系数是()。

存款人开立、撤销银行结算账户，不得有下列行为()。

某公司2008年度有关财务资料如下：该公司采用剩余股利政策，其目标资本结构为自有资本占60％，借人资本占40％。2009年该公司的投资计划所需资金为5000万元。按照剩余股利政策的要求，该公司2008年度应向投资者分红()万元。

宋江、林冲和武松各自买了一辆汽车，分别是宝马、奥迪和陆虎。关于他们购买的品牌，吴用有如下猜测“宋江选的是陆虎，林冲不会选奥迪，武松选的肯定不是陆虎”，但是他只猜对了其中一个人的选择。由此可知（）。