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

admin2020-11-09 29

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

转载请注明原文地址:https://jikaoti.com/ti/Aej0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案（请参考“图书策划方案．docx”文件）。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
下列都属于计算机低级语言的是()。
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
数据库管理系统(DBMS)是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为目录页添加首页页眉“质量管理”，居中对齐。在文档的底部靠右位置插入页码，页码形式为
小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是()
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：将Sheet1工作表命名为“销售情况”，将She

随机试题

女性，25岁。反复出现皮肤紫癜，月经量多1年余，此前无服药史。脾肋下1cm，血像：血红蛋白105g/L，白细胞5.4×109/L，血小板25×109/L。其余血沉、尿常规及肝功能均正常。抗核抗体谱阴性。骨髓像示颗粒型巨核细胞增多。以下最可能的诊断是
下列选项中，牙本质敏感症的首选治疗方法是
用作能源加工、转换的能源可视作原材料投入。()
下列各项属于连续型生产方式的是（）。
刘校长尝试采取打乱传统的按年龄编班的做法，只根据学生的学习能力或学习成绩编班进行分组教学。这种分组属于()。
水电站：电车
Theideaofownershipiseverywhere.Titledeedsestablishandprotectownershipofourhouses,whilesecurityofpropertyisas
父は一年に2回山()登ります。
Weareconcernedtodeveloptheabilitiesofallourpupilstothefull,notjusttheiracademicability.
Somethingkeptscratchingontheoutsideofthetent.Iwouldn’thavethoughtmuchaboutit【C1】______Ihadn’trecentlyseena

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列都属于计算机低级语言的是()。

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。

数据库管理系统(DBMS)是()。

小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是()

下列选项中，牙本质敏感症的首选治疗方法是

用作能源加工、转换的能源可视作原材料投入。()

下列各项属于连续型生产方式的是（）。

刘校长尝试采取打乱传统的按年龄编班的做法，只根据学生的学习能力或学习成绩编班进行分组教学。这种分组属于()。

水电站：电车

Theideaofownershipiseverywhere.Titledeedsestablishandprotectownershipofourhouses,whilesecurityofpropertyisas

父は一年に2回山()登ります。

Weareconcernedtodeveloptheabilitiesofallourpupilstothefull,notjusttheiracademicability.

Somethingkeptscratchingontheoutsideofthetent.Iwouldn’thavethoughtmuchaboutit【C1】______Ihadn’trecentlyseena