首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下时间复杂度最小的是
下列各排序法中,最坏情况下时间复杂度最小的是
admin
2020-02-26
65
问题
下列各排序法中,最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
);希尔排序最坏情况下时间复杂度是O(n
1.2
)。堆排序最坏情况下时间复杂度是O(nlog
2
n),所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/omYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面描述中正确的是
数据库设计的根本目标是要解决
数据库应用系统中的核心问题是
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
数据库管理系统的基本功能不包括
某公司需要在Excel中统计各类商品的全年销量冠军,最优的操作方法是:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
下列叙述中正确的是
下列叙述中正确的是
随机试题
企业综合绩效评价包括财务绩效评价,在财务绩效评价的经营增长状况评价中,基本指标是()。
这一城内,十停人倒有八停人都说:他近日和衔玉的那位令郎相与甚厚。停:
痰结核菌阳性的肺结核病人,考核疗效最主要的指标是
关于医学参考值范围,下列说法中正确的是
阅读下列材料,回答问题。材料一1929—1933年爆发的世界资本主义经济大危机更加助长了本已严重的贸易保护主义浪潮,各国间的关税大战愈演愈烈。美国将关税水平提高至53%,推动了45个国家不同程度地提高了关税。国际贸易进一步趋于萎缩,而这反过来又加
温家宝同志在2012年政府工作报告中指出,()是我国经济长期平稳较快发展的根本立足点,是今年工作的重点。
左边给定的是纸盒的外表面,下列哪项能由它折叠而成?
第四次宪法修正案的主要内容包括()。
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan
有下列程序:#includemain(){FILE*fp;inta[10]={1,2,3),i,n;fp=fopen("d1.dat","w");for(i=0;i
最新回复
(
0
)