下列各排序法中，最坏情况下的时间复杂度最低的是( )。

admin2019-08-01 28

问题下列各排序法中，最坏情况下的时间复杂度最低的是( )。

选项 A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序

答案C

解析堆排序最坏情况时间下的时间复杂度为O(n,log₂n)；希尔排序最坏情况时间下的时间复杂度为O(n¹⁵)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n²)，故C)选项正确。

转载请注明原文地址:https://jikaoti.com/ti/Se5iFFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

父子俩住山上，每天都要赶牛车下山卖柴。老父较有经验，坐镇驾车，山路崎岖，弯道特多，儿子眼神较好，总是在要转弯时提醒道：“爹，转弯啦!”有一次父亲因病没有下山，儿子一人驾车。到了弯道，牛怎么也不肯转弯，儿子用尽各种方法，下车又推又拉，用青草诱之，牛却一动不
在我国社会主义改造过程中，国家资本主义的初级形式主要有
引导农民走向社会主义的过渡性经济组织形式有
在我国农业合作化运动中，具有社会主义萌芽性质的组织形式是
在中国近代历史上，最早以法律形式允许外国在中国设立工厂的不平等条约是
在OLAP的实现方式中，以多维数组作为存储结构的被称作【14】OLAP。
设某并行数据库采用一台具有14个刀片的刀片服务器，每个刀片具有独立的内存和磁盘，各刀片之间通过刀片服务器上的以太网交换机实现通信，则该并行数据库采用的体系结构是【13】结构。
请根据下图所示网络结构回答下列问题。如果将10．15．35．128／25划分3个子网，其中第一个子网能容纳31台主机，另外两个子网分别能容纳15台主机，第1个和第3个子网掩码分别是________和_________；第1个和第3个子网第一个可用的I
对数据库“稿件管理”中的表“投稿”使用表单向导建立一个简单的表单，文件名为“bd1”，要求显示表中的全部字段，表单样式为“凹陷式”，按钮类型为“文本按钮”，按“投稿日期”升序排序，表单标题为“稿件投稿情况表”。
请完成下列Java程序：输入2个整数，求最大公约数。要求有2个单行文本区作为输入，2个按钮，一个点击完成计算，一个点击退出程序。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填人适当的语句。importjava.

随机试题

软组织的CT值是
关于我国《反垄断法》规定的滥用行政权力排除、限制竞争的行为，说法正确的是?（）
年利率为8%,3年后500万元的一笔收入,在目前来看相当于()。
水利水电工程竣工初步验收的成果是()。
根据报关单填写规范，下列关于进口货物报关单的叙述，不正确的是()。
(2015年)下列各项中，属于造成产业零散原因的是（）。
有白球和黑球各3个且白球和黑球中各有两个球分别印有1、2两个号码。现将这6个球放人袋子里，充分搅匀后有放回地每次摸取一个球，则前两次恰好摸到同编号的异色球的概率为()。
人文教育从表面上看，好像只是传授文史哲方面的知识，尤其是在现在的学科体制下，一切教育似乎都可以量化为客观知识和能力，如英语的等级考试。实际上人文教育是通过对文史哲的学习，通过对人类千百年积累下来的精神成果的吸纳和认同，使学生有独立的人格意志，有丰富的想象力
“诱因对比效应”研究表明什么情况下后继强化有效?()
改变二重积分的累次积分的顺序f(x，y)dy；

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级Access

NCRE全国计算机二级

在我国社会主义改造过程中，国家资本主义的初级形式主要有

引导农民走向社会主义的过渡性经济组织形式有

在我国农业合作化运动中，具有社会主义萌芽性质的组织形式是

在中国近代历史上，最早以法律形式允许外国在中国设立工厂的不平等条约是

在OLAP的实现方式中，以多维数组作为存储结构的被称作【14】OLAP。

设某并行数据库采用一台具有14个刀片的刀片服务器，每个刀片具有独立的内存和磁盘，各刀片之间通过刀片服务器上的以太网交换机实现通信，则该并行数据库采用的体系结构是【13】结构。

请根据下图所示网络结构回答下列问题。如果将10．15．35．128／25划分3个子网，其中第一个子网能容纳31台主机，另外两个子网分别能容纳15台主机，第1个和第3个子网掩码分别是________和_________；第1个和第3个子网第一个可用的I

请完成下列Java程序：输入2个整数，求最大公约数。要求有2个单行文本区作为输入，2个按钮，一个点击完成计算，一个点击退出程序。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填人适当的语句。importjava.

软组织的CT值是

关于我国《反垄断法》规定的滥用行政权力排除、限制竞争的行为，说法正确的是?（）

年利率为8%,3年后500万元的一笔收入,在目前来看相当于()。

水利水电工程竣工初步验收的成果是()。

根据报关单填写规范，下列关于进口货物报关单的叙述，不正确的是()。

(2015年)下列各项中，属于造成产业零散原因的是（）。

有白球和黑球各3个且白球和黑球中各有两个球分别印有1、2两个号码。现将这6个球放人袋子里，充分搅匀后有放回地每次摸取一个球，则前两次恰好摸到同编号的异色球的概率为()。

“诱因对比效应”研究表明什么情况下后继强化有效?()

改变二重积分的累次积分的顺序f(x，y)dy；

请根据下图所示网络结构回答下列问题。如果将10．15．35．128／25划分3个子网，其中第一个子网能容纳31台主机，另外两个子网分别能容纳15台主机，第1个和第3个子网掩码分别是和_；第1个和第3个子网第一个可用的I