下列排序方法中，最坏情况下比较次数最少的是( )。

admin2021-01-15 38

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序与直接插入排序在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。故D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/zrip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知单下
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知单下
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／1／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序；如果部门名称相同，则按照平均成绩由高到低的顺序排序。
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升

随机试题

内源性血液凝固过程一般开始于
A．补血、止痛B．润肠通便C．两者均是D．两者均不是当归()
病人呆坐于一旁，对医生的任何提问均不做回答，医生让其开口喝水时，患者却双唇紧闭，扭头逃避面前的杯子，该患者的症状可能是
在材料采购合同的履行过程中，因供货方的原因逾期交付货物，(　　)。
移动基站天馈线系统测试要求电压驻波比的最大值为()。
中央预算草案经全国人民代表大会批准后，为当年中央决算。()
不考虑其他因素，下列单位和个人中属于甲公司关联方的有()。
蓝天公司是2000年3月成立的一家股份有限公司，公司总资产2000万元，总负债1000万元。因业务开展顺利，董事会于2006年6月1日决定，即日起正式实施以下方案：①以蓝天公司名义投资100万元，与大地公司组建合伙企业；②以蓝天公司名义向跃进有限责任公
下列行为中，侵犯专利权的有()。
A、Education.B、Eatinghabits.C、Culture.D、Sleepingpatterns.A

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级MS Office高级应用

NCRE全国计算机二级

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／1／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。

内源性血液凝固过程一般开始于

A．补血、止痛B．润肠通便C．两者均是D．两者均不是当归()

病人呆坐于一旁，对医生的任何提问均不做回答，医生让其开口喝水时，患者却双唇紧闭，扭头逃避面前的杯子，该患者的症状可能是

在材料采购合同的履行过程中，因供货方的原因逾期交付货物，( )。

移动基站天馈线系统测试要求电压驻波比的最大值为()。

中央预算草案经全国人民代表大会批准后，为当年中央决算。()

不考虑其他因素，下列单位和个人中属于甲公司关联方的有()。

下列行为中，侵犯专利权的有()。

A、Education.B、Eatinghabits.C、Culture.D、Sleepingpatterns.A

在材料采购合同的履行过程中，因供货方的原因逾期交付货物，(　　)。