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

admin2020-07-26 44

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

组成CPU的主要部件是控制器和()。
“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档插入“字母表型”封面，将文档开头的标题文本“西方绘画对运动的描述和它的科学基础”移动到封面页标题占位符中，将下方的作者姓名“林凤生”移动到作者占位符中，适当调整它们
下列叙述中正确的是()。
李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：除标题幻灯片外，其他幻灯片均包含页脚且显示幻灯片编号。所有幻灯片中除了标题和
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误，它的英文缩写是()。
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。
以下不属于计算机网络的主要功能的是（）。

随机试题

阿托品不具有的作用是()
以下操作违反无菌原则的是
小儿5岁，健康体检。父母咨询科学育儿知识，关心儿童的营养与热能供给问题。若小儿输液治疗拔针时，针孔出血不宜停止，可能缺乏的营养素是
A、酯苷B、醇苷C、C-苷D、S-苷E、N-苷可同时被酸和碱水解的是
已知某新技术应用方案的投资额为80万元，年工程成本为18万元，基准收益率为20%，则此方案的折算费用为()万元。
《关于惩治骗购外汇、逃汇和非法买卖外汇犯罪的决定》属于()。
材料1乡村医生，又被称为“赤脚医生”，诞生于20世纪50年代。当时农村卫生条件极其恶劣，各种疾病肆意流行，在严重缺少药品的情况下，政府部门提出把卫生工作的重点放到农村，培养和造就了一大批赤脚医生。他们半农半医，一根针、一把草治病，曾和农村三级卫
犹太人又称【1】人和以色列人，其语言汉语名之曰【2】语。犹太民族创立了并一直信奉犹太教。有史料证明，犹太人和犹太教最晚于公元12世纪已经来到中国，中国人说犹太人“名其教为一赐乐业教”，当时的音译“一赐乐业”就是后来和现在的【3】，此音译还兼有“天帝赐予安居
NetWare文件系统通过什么结构来组织文件?
Theroadhastobe(wide)______sothattheproblemsoftrafficjamcanbesolved.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

组成CPU的主要部件是控制器和()。

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

下列叙述中正确的是()。

用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误，它的英文缩写是()。

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。

在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。

以下不属于计算机网络的主要功能的是（）。

阿托品不具有的作用是()

以下操作违反无菌原则的是

小儿5岁，健康体检。父母咨询科学育儿知识，关心儿童的营养与热能供给问题。若小儿输液治疗拔针时，针孔出血不宜停止，可能缺乏的营养素是

A、酯苷B、醇苷C、C-苷D、S-苷E、N-苷可同时被酸和碱水解的是

已知某新技术应用方案的投资额为80万元，年工程成本为18万元，基准收益率为20%，则此方案的折算费用为()万元。

《关于惩治骗购外汇、逃汇和非法买卖外汇犯罪的决定》属于()。

NetWare文件系统通过什么结构来组织文件?

Theroadhastobe(wide)______sothattheproblemsoftrafficjamcanbesolved.