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

admin2015-07-01 70

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

宏命令OpenReport的功能是()。
SQL查洵就是用户使用SQL语句来创建的一种中查询。SQL查询主要包括【】传递查询、数据定义查询和子查询等4种。
已知程序段：s=0ForI=ITo10Step2S=S+1I=I*2NextI当循环结束后，变量I的值为______,变量s的值为______.
当单击一个超级链接时，Web浏览器Access将根据______到达指定目标。
使用______作为查询的准则可以方便地限定查询的范围和查询的条件。
设计窗体属性的操作是在窗体的_________设计窗口进行的。
下面关于完全二叉树的叙述中，错误的是______。
在窗体上画两个文本框和一个命令按钮，然后在命令按钮的代码窗口中编写如下事件过程：PrivateSubCommand1_Click()Textl=“VBprogramming”Text2=TextlTextl="ABCD"EndS
执行下面的程序段后，S的值为【】。s=5Fori=2.6To4.9Step0.6s=s+1Nexti
在窗体上画两个文本框和一个命令按钮，然后在命令按钮的代码窗口中编写如下事件过程：PrivateSubCommand1_Click()Text1="VBprogramming"Text2=Text1Text1="ABCD"EndSub程

随机试题

下列哪种方法不属于灭菌法
将RNA转移到硝基纤维素膜上的技术叫
药品作为特殊商品的特征包括
过氧乙酸不能用于（　　）。【历年考试真题】
()是以建设项目中某些关键性的重要事件的开始或完成时间点作为基准所形成的计划，是一种战略计划，它规定了建设项目的可实现的中间结果。
依据《安全生产法》，关于安全生产违法行为责任主体，下列说法中，正确的是()。
甲公司决定将其乙部门和丙部门分离出去，分别组建成为乙公司和丙公司，并且决定：甲公司以前所负的全部债务由新组建的乙公司承担。甲公司原来欠A公司货款20万元，现在A公司要求偿还该笔到期货款。经查，分立前甲公司未与债权人就债务清偿达成书面协议。根据《公司法》的规
位于某市的一家生产企业，2016年度会计自行核算取得主营业务收入68000万元、其他业务收入6000万元、营业外收入4500万元、投资收益1500万元，应扣除的主营业务成本42000万元、其他业务成本3500万元、营业外支出3200万元、税金及附加6100
“点击此处设为首页”，这句提示在2000年的时候遍布各个网站。不论中文网站还是英文网站，都会习惯性地在右上角添加上这么一条，生怕电脑白丁们不知道如何设置首页。可2005年之后，这种“善意”的提示仿佛一夜之间消失了，就如同一份报纸省略掉了自己的征订热线一样，
A、Albania.B、Hungary.C、Romania.D、Czechoslovakia.D选项表明，本题考查国家名称，听音时应留意与国家名称有关的信息。对话中女士首先提到男士想去访问的国家，然后问What’sthepriority?由男士

最新回复(0)

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

二级Access

NCRE全国计算机二级

宏命令OpenReport的功能是()。

SQL查洵就是用户使用SQL语句来创建的一种中查询。SQL查询主要包括【】传递查询、数据定义查询和子查询等4种。

已知程序段：s=0ForI=ITo10Step2S=S+1I=I*2NextI当循环结束后，变量I的值为______,变量s的值为______.

当单击一个超级链接时，Web浏览器Access将根据______到达指定目标。

使用______作为查询的准则可以方便地限定查询的范围和查询的条件。

设计窗体属性的操作是在窗体的_________设计窗口进行的。

下面关于完全二叉树的叙述中，错误的是______。

在窗体上画两个文本框和一个命令按钮，然后在命令按钮的代码窗口中编写如下事件过程：PrivateSubCommand1_Click()Textl=“VBprogramming”Text2=TextlTextl="ABCD"EndS

执行下面的程序段后，S的值为【】。s=5Fori=2.6To4.9Step0.6s=s+1Nexti

在窗体上画两个文本框和一个命令按钮，然后在命令按钮的代码窗口中编写如下事件过程：PrivateSubCommand1_Click()Text1="VBprogramming"Text2=Text1Text1="ABCD"EndSub程

下列哪种方法不属于灭菌法

将RNA转移到硝基纤维素膜上的技术叫

药品作为特殊商品的特征包括

过氧乙酸不能用于（ ）。【历年考试真题】

()是以建设项目中某些关键性的重要事件的开始或完成时间点作为基准所形成的计划，是一种战略计划，它规定了建设项目的可实现的中间结果。

依据《安全生产法》，关于安全生产违法行为责任主体，下列说法中，正确的是()。

A、Albania.B、Hungary.C、Romania.D、Czechoslovakia.D选项表明，本题考查国家名称，听音时应留意与国家名称有关的信息。对话中女士首先提到男士想去访问的国家，然后问What’sthepriority?由男士

已知程序段：s=0ForI=ITo10Step2S=S+1I=I*2NextI当循环结束后，变量I的值为,变量s的值为.

过氧乙酸不能用于（　　）。【历年考试真题】