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

admin2021-01-15 44

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

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

随机试题

甲、乙共同出资购买了一台挖掘机，后甲因有其他投资项目，欲将自己的份额卖出。乙、丙二人都想购买，乙、丙均出价15万元。下列说法中正确的是()
《香港基础法》规定，担任香港特别行政区行政长官的年龄条件是年满()
及时设计和安装补丁程序，防止系统漏洞被人利用，该工作属于()
流行性感冒主要的临床表现为
关于固定义齿接触式桥体的龈面，正确的描述是
腹股沟直疝环的底边为
各声部过大的音程跳进，并且是几个声部同时大跳，这样破坏了和声运动的_________，显得音响杂乱不平稳。
我国夏季平均气温最低的地区是()。
设二维随机变量(X，Y)的概率密度为f(x，y)=则P{X+Y≤1}=____．
Ifyouwanttobuyanewjacket,youhavetogoto______.IfyouwanttogooutforlunchonSunday,youcancallupthenumbe

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

甲、乙共同出资购买了一台挖掘机，后甲因有其他投资项目，欲将自己的份额卖出。乙、丙二人都想购买，乙、丙均出价15万元。下列说法中正确的是()

《香港基础法》规定，担任香港特别行政区行政长官的年龄条件是年满()

及时设计和安装补丁程序，防止系统漏洞被人利用，该工作属于()

流行性感冒主要的临床表现为

关于固定义齿接触式桥体的龈面，正确的描述是

腹股沟直疝环的底边为

各声部过大的音程跳进，并且是几个声部同时大跳，这样破坏了和声运动的_________，显得音响杂乱不平稳。

我国夏季平均气温最低的地区是()。

设二维随机变量(X，Y)的概率密度为f(x，y)=则P{X+Y≤1}=____．

Ifyouwanttobuyanewjacket,youhavetogoto______.IfyouwanttogooutforlunchonSunday,youcancallupthenumbe