首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-03
82
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/4bvp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上，设置控件Coml为不可见的属性是()。
设有课程关系模式：R(C#,Cn,T，Ta)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2to5，5)则该数组的元素个数为
要在一个窗体的某个按钮的单击事件上添加动作，可以创建的宏是
VBA表达式Int(—17．8)+Sgn(17．8)的值是()。
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
用SQL描述“在教师表中查找男教师的全部信息”，以下描述正确的是()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是()。
随机试题
确定工序尺寸时要注意________和________。
现代的本草学有
患者，男，40岁。铸造厂工人。淬火不慎致水蒸气灼伤全身多处2小时入院。患者烦躁，双肺可闻及少许哮呜音，心率110次／分，血压100／65mmHg，PaO270mmHg，呼吸机辅助呼吸，吸入FiO275％。此时应考虑的病情为
中共中央要求“十二五”时期实现“三网融合"。“三网”指的是()
不能采用托收承付结算方式的单位是()。
企业确定无形资产的使用寿命通常应当考虑的因素有()。
中国首位田园诗人是()。
某企业为增值税一般纳税人，购销货物的增值税税率均为17％，2010年1月发生如下经济业务：(1)购进货物取得的增值税专用发票上注明的货物金额为400万元，增值税为68万元；同时支付货物运费4万元，建设基金1000元，装卸费200元，运输途中保险费20
结构化程序设计中，下面对goto语句使用描述正确的是
OnegreaterbenefitoftheWebisthatitallowsustomoveinformationonlinethatnowresidesinpaperform.Electroniccommer
最新回复
(
0
)
