首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-01-15
33
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序与直接插入排序在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/zrip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知单下
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知单下
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,请你
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,请你
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制工2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制工2014年3月员工
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序;如果部门名称相同,则按照平均成绩由高到低的顺序排序。
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,请你按照如下需求,在文档Excel.xlsx中完成以下工作并保存。将“销售订单”工作表的“订单编号”列按照数值升序方式排序,并将所有重
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表Excel.xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升
随机试题
大连商品交易所豆油期货合约的最小变动价位是2元/吨,那么每手合约的最小变动值是()元。
乌头碱中毒主要是针对
某多层住宅框架结构,采用独立基础,荷载效应准永久值组合下作用于承台底的总附加荷载Fk=360kN,基础埋深1m,方形承台,边长为2m,土层分布如图所示。为减少基础沉降,基础下疏布4根摩擦桩,钢筋混凝土预制方桩0.2m×0.2m,桩长10m,根据《建筑桩基技
沈阳市某公司在沿海经济开放区投资举办生产性中外合资经营企业(该企业地方所得税免征)。1999年公司从合资企业分回的税后利润为510万元人民币,则该公司分回的税后利润需要调整的补税额为()万元。
假设MT公司有关收益质量的现金流量补充资料如下表所示:要求:计算非付现费用;
2014年10月20日,甲向乙购买一批原材料,价款30万元,因乙欠丙30万元,故甲与乙约定由乙签发一张甲为付款人、丙为收款人的商业汇票,乙于当日依约签发汇票并交付给丙,该汇票上未记载付款日期。2014年11月15日,丙向甲提示付款时,甲以乙交货不符合合同约
下列哪一项是阮籍的散文?()
某日凌晨2时许,有人传言,某化工园区一化工企业要发生爆炸,导致邻近化工园区的上万人情绪恐慌,并离家出逃。当地县委县政府高度重视这一事件,在得知情况后第一时间启动应急预案,召集相关镇区和部门进行会办,成立事件应急工作领导小组,落实人员现场调查事件发
发明专利在我国受保护的期限是( )。
阅读以下文字,完成下面问题科学家们预言,21世纪将是生物学世纪。生物学世纪将在三个领域中到来:医药、环境整治和农业。以清除污染为例,新的研究表明,在进化的过程中,自然界曾反复地从微生物中增加或减少基因簇,就像调试计算机时增加或减少程序一
最新回复
(
0
)