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

admin2021-01-15 62

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

选项 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月员工
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序；如果部门名称相同，则按照平均成绩由高到低的顺序排序。
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表：Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表：Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式

随机试题

犯罪嫌疑人在侦查阶段聘请的律师所享有的权利有
已知平面π1：x+2y+z=1，π2：－2x+y+z=3．求过点M0(1，一1，1)且与平面π1，π2都垂直的平面的方程．
A．弧菌属B．埃希菌属C．沙门菌属D．假单胞菌属E．志贺菌属伤寒杆菌致病菌所属的菌属是
异位妊娠最多见于
A、硝苯地平B、普萘洛尔C、氢氯噻嗪D、呋塞米E、可乐定伴有消化道溃疡的高血压患者宜用
某幼儿小牛，特别淘气。一天，他偷偷带了一个球到幼儿园玩，不小心将窗户玻璃打碎。教师在查明事实经过后，依据幼儿园有关“损坏公物要赔偿和罚款”的规章制度，对小牛作出三点处理决定：一是给予警告；二是通知家长照价赔偿窗户玻璃；三是罚款五十元。对此，幼儿园、教师、幼
行政监察机关在行政监察中具有以下哪些职权?()
属性窗口主要是针对窗体和控件设置的。在VisualBasic中，窗体和控件被称为______。每个对象都可以用一组属性来刻画其特征，而属性窗口就是用来设置窗体或窗体中控件属性的。
植物学家对阿尔卑斯山脉的植被进行考察之后，发现了一个奇怪现象：最近100年来，许多高山上的植物品种正在增加，许多山底牧场上开放的花已经开到了海拔2000米的高山雪带上，而原先雪带上的植物则越过雪带向更高处攀登。植物学家研究了有关科学文献，发现造成
ItisnoteasytotalkabouttheroleofthemassmediainthisoverwhelminglysignificantphaseinEuropeanhistory.Historyan

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

犯罪嫌疑人在侦查阶段聘请的律师所享有的权利有

已知平面π1：x+2y+z=1，π2：－2x+y+z=3．求过点M0(1，一1，1)且与平面π1，π2都垂直的平面的方程．

A．弧菌属B．埃希菌属C．沙门菌属D．假单胞菌属E．志贺菌属伤寒杆菌致病菌所属的菌属是

异位妊娠最多见于

A、硝苯地平B、普萘洛尔C、氢氯噻嗪D、呋塞米E、可乐定伴有消化道溃疡的高血压患者宜用

行政监察机关在行政监察中具有以下哪些职权?()

属性窗口主要是针对窗体和控件设置的。在VisualBasic中，窗体和控件被称为______。每个对象都可以用一组属性来刻画其特征，而属性窗口就是用来设置窗体或窗体中控件属性的。

ItisnoteasytotalkabouttheroleofthemassmediainthisoverwhelminglysignificantphaseinEuropeanhistory.Historyan