首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-19
17
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/iVYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。
CPU的参数如2800MHz，指的是()。
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。
下列叙述中正确的是()。
在下列排序方法中，要求内存量最大的是()。
下列叙述中正确的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xl
对下列二叉树进行前序遍历的结果是
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．png～结果示例4．png”按下列要求帮助小刘老师编排家长信及回执：在信件抬头的
随机试题
影响光盘老化的外在因素不包括
婴儿粪便中可见白色、黄色或绿色的乳凝块，提示
消化性溃疡出血，量约50ml食管静脉曲张破裂出血，量约1000ml
外周血涂片镜检观察100个中性粒细胞，25个含中毒颗粒，则毒性指数为
在我国，内资国际海运货代企业设立须具备的条件包括()。
甲公司主要经营医疗器械业务，该公司的总经理王某经监事会同意，在任职期间代理乙公司从国外进口一批医疗器械销售给丙公司，获利2万元。甲公司得知上述情形后，除将王某获得的2万元收归公司所有外，还撤销了王某的职务。甲公司的上述做法不符合《公司法》的规定。(
1851年，洪秀全在广西桂平县金田村起义，建号()。
《学生伤害事故处理办法》认定，学校对学生安全负有的职责是()。
在一台Cisco路由器上执行showaccess-lists命令显示如下一组限制远程登录的访问控制列表信息StandardIPaccesslist40permit167．112．75．89(54matches)permit202．11
TheIndiansrisesoonasitislight,thechildrenrundowntotherivertoswim,thewomangotothecreektobringfreshwater
最新回复
(
0
)
