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

admin2020-07-26 36

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。创建一个名为“环境保护”的幻灯片母版，对该幻灯片母版进行下列设计。①仅保
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
将一个PowerPoint演示文稿保存为放映文件，最优的操作方法是()。
计算机能直接识别和执行的语言是()。
一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
移动硬盘或优盘连接计算机所使用的接口通常是()。

随机试题

细菌性结膜炎患者的结膜分泌物为
方中含有“四物”地黄、当归、芍药、川芎的方剂是
下列原癌基因中，以点突变为主要激活方式成为癌基因的是
下列关于充血性心力衰竭的诊断正确的是
碱性物质酸性物质
能引起法律关系产生、变更和终止的原因称为()。
某社区设立了残疾人康复中心，配备了相应的康复设施。中心运行一段时间后，社会工作者受委托来到该社区访谈相关人士，了解社区残疾人的需求情况。在相关人士提出的需求中，属于规范性需求的是()。
简述适宜的体育锻炼对骨形态结构的影响。
“法无明文规定不为罪”属于《刑法》的()原则。
阅读以下说明和图，回答问题1至问题3。[说明]图书馆藏书管理系统，完成用户信息管理，借阅归还信息管理，馆藏书目的信息管理，违规处罚管理和各种查询等功能。系统的用户可分为超级用户和普通用户两类，超级用户负责系统维护，包括对藏书信息，用户信

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

将一个PowerPoint演示文稿保存为放映文件，最优的操作方法是()。

计算机能直接识别和执行的语言是()。

一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。

某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

移动硬盘或优盘连接计算机所使用的接口通常是()。

细菌性结膜炎患者的结膜分泌物为

方中含有“四物”地黄、当归、芍药、川芎的方剂是

下列原癌基因中，以点突变为主要激活方式成为癌基因的是

下列关于充血性心力衰竭的诊断正确的是

碱性物质酸性物质

能引起法律关系产生、变更和终止的原因称为()。

某社区设立了残疾人康复中心，配备了相应的康复设施。中心运行一段时间后，社会工作者受委托来到该社区访谈相关人士，了解社区残疾人的需求情况。在相关人士提出的需求中，属于规范性需求的是()。

简述适宜的体育锻炼对骨形态结构的影响。

“法无明文规定不为罪”属于《刑法》的()原则。