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

admin2021-01-15 54

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

选项 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年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／1／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表：Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表：Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式

随机试题

一发热病人，近5天来体温维持在39～41℃，24小时内体温波动相差不超过1℃。该病人的热型是
蒸气采暖系统一般由锅炉、输热管道、散热器、循环水泵及水箱等组成。()
下列关于消防电梯设置要求的说法错误的是()。
丙种球蛋白
以下对健康检查的目的论述错误的一项是()。
从静态的观点看，操作系统中的进程是由______、数据和进程控制块组成的。
以下代码的输出结果是()。t＝10．5defabove_zero(t)：returnt＞0
Thereare______peopleinJohn’sfamily.Accordingtothepassage,whichofthefollowingistrue?
Thebiggestoilspillhappenedin1989.Thepollutioncausedbyoilspillscanhavelong-lastingeffectsontheanimalsorbird
As【B1】______learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】______bythepowerofparents.The

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

一发热病人，近5天来体温维持在39～41℃，24小时内体温波动相差不超过1℃。该病人的热型是

蒸气采暖系统一般由锅炉、输热管道、散热器、循环水泵及水箱等组成。()

下列关于消防电梯设置要求的说法错误的是()。

丙种球蛋白

以下对健康检查的目的论述错误的一项是()。

从静态的观点看，操作系统中的进程是由______、数据和进程控制块组成的。

以下代码的输出结果是()。t＝10．5defabove_zero(t)：returnt＞0

Thereare______peopleinJohn’sfamily.Accordingtothepassage,whichofthefollowingistrue?

Thebiggestoilspillhappenedin1989.Thepollutioncausedbyoilspillscanhavelong-lastingeffectsontheanimalsorbird

As【B1】______learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】______bythepowerofparents.The

As【B1】learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】bythepowerofparents.The