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

admin2020-07-26 38

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档插入“字母表型”封面，将文档开头的标题文本“西方绘画对运动的描述和它的科学基础”移动到封面页标题占位符中，将下方的作者姓名“林凤生”移动到作者占位符中，适当调整它们
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“ppT一素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是()。
下列关于计算机病毒的说法中，正确的是()。
某二叉树中共有935个节点，其中叶子节点有435个，则该二叉树中度为2的节点个数为()
十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是
无符号二进制整数101001转换成十进制整数等于()。
软件工程的三要素是

随机试题

求微分方程y″+4y′+3y=9e－3x的通解．
．参与脂肪酸p氧化过程的维生素有
A．ⅠbB．ⅡaC．ⅠcD．ⅠaE．Ⅱb肿瘤局限于双侧输卵管，未穿透浆膜层，无腹水的是
_______面容见于肾上腺皮质增生和长期应用糖皮质激素的病人。
男孩，3岁，与同龄人相比体质较差，因怀疑先天性心脏病就诊。该患儿口唇黏膜青紫，轻度杵状指趾。胸骨左缘2～4肋间听到2～3级收缩期杂音，肺动脉第二音减弱。为确诊应做的检查是
下列属于《慈善法》规定的慈善活动的是()。
Everyprofessionortrade,everyart,andeverysciencehasitstechnicalvocabulary,thefunctionofwhichispartlytodesigna
Thetermnonverbalcommunication______anumberofcategories:bodylanguage,vocalintonations,physicalobjects,andspace,amo
Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhissourcelanguages,fullfacilityinthehandlingofhistarget
WhatmakesAmericansspendnearlyhalftheirfooddollarsonmealsawayfromhome’?TheanswerslieinthewayAmericansliveto

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是()。

下列关于计算机病毒的说法中，正确的是()。

某二叉树中共有935个节点，其中叶子节点有435个，则该二叉树中度为2的节点个数为()

十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是

无符号二进制整数101001转换成十进制整数等于()。

软件工程的三要素是

求微分方程y″+4y′+3y=9e－3x的通解．

．参与脂肪酸p氧化过程的维生素有

A．ⅠbB．ⅡaC．ⅠcD．ⅠaE．Ⅱb肿瘤局限于双侧输卵管，未穿透浆膜层，无腹水的是

_______面容见于肾上腺皮质增生和长期应用糖皮质激素的病人。

男孩，3岁，与同龄人相比体质较差，因怀疑先天性心脏病就诊。该患儿口唇黏膜青紫，轻度杵状指趾。胸骨左缘2～4肋间听到2～3级收缩期杂音，肺动脉第二音减弱。为确诊应做的检查是

下列属于《慈善法》规定的慈善活动的是()。

Everyprofessionortrade,everyart,andeverysciencehasitstechnicalvocabulary,thefunctionofwhichispartlytodesigna

Thetermnonverbalcommunication______anumberofcategories:bodylanguage,vocalintonations,physicalobjects,andspace,amo

Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhissourcelanguages,fullfacilityinthehandlingofhistarget

WhatmakesAmericansspendnearlyhalftheirfooddollarsonmealsawayfromhome’?TheanswerslieinthewayAmericansliveto