首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-02-11
68
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/tXep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。刘芯是飞云网上商城的销售助理，负责对网上商品的销售情况进行统计分析，并将结果提交给销售经理。年底，她对各类型商品的销售报表进行统计分
下列有关数据库的描述，正确的是
当电源关闭后，下列关于存储器的说法中，正确的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：1．打开“Word素材．docx”文件
用来控制、指挥和协调计算机各部件工作的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
下列设备组中，完全属于计算机输出设备的一组是（）。
构成CPU的主要部件是
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
OnedaywhenIwashavingaheartylunchatafast-foodrestaurant,anoldcoupleentered.They【C1】______amealatthecount
简述企业实行纵向一体化战略的优点与缺点。
固定资产按使用情况所作的分类是()
Footballplayersare______males,thoughtherearesomefemales.
A．变质性炎B．浆液性炎C．纤维素性炎D．化脓性炎E．增生性炎
妊娠合并心脏病孕妇，最易发生心力衰竭的时间是()
伪造会计凭证是指用涂改、挖补等手段来改变会计凭证的真实内容，歪曲事实真相的行为。
下列关于巨额赎回的说法错误的是()。
作为金融活动的载体，可以在金融市场上交易的是()。
预期社会化是一种指向未来角色的社会学习过程。在这一过程中，人们要学习的不是现在要扮演的角色，而是将来要扮演的角色。根据上述定义，下列属于预期社会化的是：
最新回复
(
0
)
