首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )
admin
2020-03-19
28
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是 ( )
选项
A、堆排序
B、简单插入排序
C、快速排序
D、冒泡排序
答案
A
解析
在最坏情况下,希尔排序需要的比较次数为0(n
1.5
),堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/otYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
算法的时间复杂度是指
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
下列叙述中正确的是
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和相关图片的素材,
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
数据库设计中反映用户对数据要求的模式是()。
E-R图中用来表示实体的几何图形是()。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
以下关于计算机病毒的说法,不正确的是:
下面不属于结构化程序设计风格的是()。
随机试题
A.occursmostinfrequentlyB.isshiftedsidewaysbystrongwindsC.striketwiceormoreinthesamespotD.isequippedwith
A.花序B.花蕾C.花粉D.柱头E.开放的花辛夷的药用部位是
A、壮腰健肾丸B、四妙丸C、仙灵骨葆胶囊D、木瓜丸E、颈复康颗粒湿热下注所致的痹病宜选用
一般来说,证券买卖委托受理过程不包括()。
会计账户按提供指标的()分类,可分为总分类账户和明细分类账户。
MMPI因子,M得分的解释与原量表()的解释是一致的。
下列说法正确的是:
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
打开工作簿文件excel.xlsx。(1)将Sheetl工作表的A1:E1单元格合并为一个单元格,内容水平居中;计算“总产量(吨)”“总产量排名”(利用RANK函数,降序);利用条件格式“数据条”下“实心填充”中的“蓝色数据条”修饰D3:D9单元格区域。
Moderntheatreaudiencesarelessabletounderstandclassicalplaysthanpreviousgenerationsbecauseofadecliningknowledge
最新回复
(
0
)