首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-11-09
20
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/8zip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”“班级”“学号”“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是()。
下列叙述中正确的是()。
在希尔排序法中,每经过一次数据交换后()。
数据库应用系统中的核心问题是()。
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是
十进制整数设为整数类Ⅰ,则下面属于类Ⅰ的实例的是
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:根据生成的数据透视表,在透视表下方创建一个簇状柱
为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取的方法是
随机试题
最常用的财务综合分析方法主要有()
为避免早产儿发生呼吸窘迫综合征,可在分娩前给孕妇肌内注射
中国甲公司与在中国没有住所的美国乙公司化工材料买卖合同纠纷一案,中国甲公司欲以美国乙公司为被告起诉,要求其赔偿因提供不合格化工材料给自己造成的经济损失,如果下列哪些地点在中国,则可由中国的有关人民法院管辖?()
对于脚手架及其地基基础,应进行检查和验收的情况有()。
下列属于《安全生产法》对生产经营单位发生生产安全事故后报告规定的是( )。
对()买卖基金的差价收入须征收营业税。
素有榕城之称的是()。
某商场销售某种商品,第一个月将此商品的进价加价20%作为销售价,共获利6000元,第二个月商场搞促销活动,将商品的进价加价10%作为销售价,第二个月的销售量比第一个月增加了100件,并且商场第二个月比第一个月多获利2000元。此商品第二个月的销售件数是(
2022年6月23日,习近平总书记在金砖国家领导人第十四次会晤中发表讲话指出,站在历史的十字路口,我们既要回望来时路,牢记金砖国家为什么出发;又要一起向未来,携手构建更加()的高质量伙伴关系,共同开启金砖合作新征程。
Oneofthemostcontentiousissuesinthevastliteratureaboutalcoholconsumptionhasbeentheconsistentfindingthatthosew
最新回复
(
0
)