首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
admin
2021-07-13
32
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序和直接插入排序的时间复杂度都是O(n
2
),快速排序在逆序情况下退变为冒泡排序,堆排序的时间复杂度始终都是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/XPap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,正确的是
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中,李老师需要将这些成绩单合并到一个工作簿文件中进行管理,最优的操作方法是
下列不属于软件危机表现的是()。
在线性表的链式存储结构中,其存储空间一般是不连续的,并且()。
在Excel工作表中,编码与分类信息以“编码|分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是
计算机系统软件中,最基本、最核心的软件是()。
结构化程序的三种基本控制结构是()。
不是计算机病毒预防的方法是
结构化程序设计的一种基本方法是()。
下列选项中属于面向对象设计方法主要特征的是()。
随机试题
材料世界经济数字化转型是大势所趋。习近平总书记多次指出,要加快数字经济发展。2020年4月1日,他在浙江考察时再次强调,要善于化危为机,抓住产业数字化、数字产业化赋予的机遇,抓紧布局数字经济。新冠肺炎疫情发生以来,广大中小微企业受到较大
下列哪一项是常用的捕述样本数据离散程度的变量()
TheName"UnitedNations"Thename"UnitedNations"was【C1】______(probable)devisedbyU.S.【C2】______(preside)FranklinD.Ro
Rarely______somuchattentionfromallaroundtheworld.
关于尿道下裂的描述不正确的是
在本地报关的出境货物,要有《入境货物通关单》两联。正本由( )持有,供海关通关。
下列关于记名股票的说法中,正确的有()。
住宅专项维修资金专用票据的购领、使用、保存、核销,应当接受()的监督检查。
不属于国家行政机关系统的机构是()。
根据下面材料回答下列问题。截至2016年年底,全国办理了注册登记手续的提供住宿的各类社会服务机构3.2万个,其中登记注册为事业单位的机构为1.8万个,登记注册为民办非企业单位的1.2万个。机构内床位414.0万张,年末收留抚养人员241.0万人。截至
最新回复
(
0
)