首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-02-11
38
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/tXep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。根据上述内容制作邀请函,具体要求如下:1.调整文档版面,要求页面高度18厘米、宽度22厘米,上页边距为3厘米、下页边距为
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理,在2013年中秋节即将来临之际,他进行设计了一个中秋贺卡,发给有业务来往的客户,祝
下列各组软件中,全部属于系统软件的一组是
当电源关闭后,下列关于存储器的说法中,正确的是
下面关于算法的叙述中,正确的是
用高级程序设计语言编写的程序称为源程序,它
面向对象方法中,继承是指()。
世界上公认的第一台电子计算机诞生在()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计.按下述要求帮助大华完成统计工作:为“产品销售汇总表”的数据区域A1:121套用一个表格格式,包含表标题,并取消列标题行的筛选标记。
在Excel工作表A1单元格里存放了18位二代身份证号码,其中第7~10位表示出生年份。在A2单元格中利用公式计算该人的年龄,最优的操作方法是:
随机试题
临床医生进行社区诊断时最常使用的流行病学调查方法是
蝼蛄疖好发于()
求助者说,她儿子睡熟时突然起床,开门出外,两眼迷茫,不时回来又上床睡。次日问他昨夜出去做什么。他一点不知。这是()。
申请人口头申请复议的,行政复议机关应当当场记录的内容有()。
关于当代文学,下列说法错误的是:
2012年11月8日至14日,中国共产党第十八次全国代表大会在北京召开。十八大报告对建设中国特色社会主义进行了新部署。其中建设中国特色社会主义的总依据是()
BiharisIndia’spooreststate,withanannualpercapitaincomeof$111,lowerthaninthemostimpoverishedcountriesofthe
A、Tomappliedforajob.B、Tomwaspreferredtoothers.C、Tomwantedotherjob.D、Tomwasunlucky.B
Idon’tthink______hardforaforeignstudenttomastertheChineselanguagewithin2yearsinChina.
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smost
最新回复
(
0
)