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

admin2021-01-15 58

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

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

随机试题

按照条件成熟、突出重点、统筹兼顾的原则，科学合理制定政府执法工作计划。（）
剖分式轴瓦两端凸缘的作用是()。
窦房结细胞的自律性兴奋次数，约为房室交界的自律性兴奋的次数，约为
A.前期牙本质B.继发牙本质C.球间牙本质D.修复性牙本质E.管周牙本质牙根发育完成后形成的牙本质是
测定肾功能的可靠方法是
期货公司为客户提供互联网委托服务的，应当(　　)。
注意分配的条件是同时进行的几种活动()。
政府采购也称公共采购，是指各级政府为了开展日常的政务活动或为公共提供公共服务，以法定的方式、方法和程序从市场上购买商品或获得服务的一种经济行为。实行这一制度的好处主要有（）。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
AmyJohnsonwasapioneerairwomaninBritain.ShewasbornonJuly1,1903,inYorkshireandlivedthereuntil1923whenshewe

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

按照条件成熟、突出重点、统筹兼顾的原则，科学合理制定政府执法工作计划。（）

剖分式轴瓦两端凸缘的作用是()。

窦房结细胞的自律性兴奋次数，约为房室交界的自律性兴奋的次数，约为

A.前期牙本质B.继发牙本质C.球间牙本质D.修复性牙本质E.管周牙本质牙根发育完成后形成的牙本质是

测定肾功能的可靠方法是

期货公司为客户提供互联网委托服务的，应当( )。

注意分配的条件是同时进行的几种活动()。

政府采购也称公共采购，是指各级政府为了开展日常的政务活动或为公共提供公共服务，以法定的方式、方法和程序从市场上购买商品或获得服务的一种经济行为。实行这一制度的好处主要有（）。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

AmyJohnsonwasapioneerairwomaninBritain.ShewasbornonJuly1,1903,inYorkshireandlivedthereuntil1923whenshewe

期货公司为客户提供互联网委托服务的，应当(　　)。