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

admin2020-11-09 30

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
小向使用了一部标配为2GBRAM的手机，因存储空间不够，他将一张64GB的mircoSD卡插到了手机上。此时，这部手机上的2GB和64GB参数分别代表的指标是()。
下面不属于需求分析阶段任务的是()。
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()
爱护动物已成为世界十大环保工作之一，自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动，以纪念世界动物日和圣方济各，宣传爱护动物、尊重动物，正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日，某动物保护组织的志愿者孙涛决定制作一份
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。按照下列要求，对稿件的格式进行设置和修改：①在文档Word．docx中按下列要求对
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：按照中文的行文习惯，对家长会通知主文档Word．docx中的红色标题及黑色文本内容的字体、字号、颜色、段落间距、缩进、对齐方式等格式进行修改，使其看起来美观
下列数据结构中，属于非线性结构的是()、

随机试题

甲贩运假烟，驾车路过某检查站时，被工商执法部门拦住检查。检查人员乙正登车检查时，甲突然发动汽车夺路而逃。乙抓住汽车车门的把手不放，甲为摆脱乙，在疾驶时突然急刹车，导致乙头部着地身亡。甲对乙死亡的心理态度属于下列哪一种?()
Aplantthathasbeenslightlyunderwateredsothatitdroopsstrikesterrorintotheheartofitsnewowner.
壁细胞的结构特征是()
[2005年，第38题]原子序数为24的元素，其原子外层电子排布式应是()。
影响级差地租的主要因素有()方面。
全面结算会员期货公司应建立并执行对非结算会员的()制度。
等响曲线中的情感阈限是指
a>b(1)a，b为实数，且a2>b2(2)a，b为实数，且
设线性齐次方程组Ax=0．为在线性方程组(*)的基础上增添一个方程2x1+ax2一4x3+bx4=0，得线性齐次方程组Bx=0为问a，b满足什么条件时，方程组(*)和(**)是同解方程组．
Wheredoesthisconversationtakeplace?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小向使用了一部标配为2GBRAM的手机，因存储空间不够，他将一张64GB的mircoSD卡插到了手机上。此时，这部手机上的2GB和64GB参数分别代表的指标是()。

下面不属于需求分析阶段任务的是()。

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()

下列数据结构中，属于非线性结构的是()、

Aplantthathasbeenslightlyunderwateredsothatitdroopsstrikesterrorintotheheartofitsnewowner.

壁细胞的结构特征是()

[2005年，第38题]原子序数为24的元素，其原子外层电子排布式应是()。

影响级差地租的主要因素有()方面。

全面结算会员期货公司应建立并执行对非结算会员的()制度。

等响曲线中的情感阈限是指

a>b(1)a，b为实数，且a2>b2(2)a，b为实数，且

设线性齐次方程组Ax=0．为在线性方程组(*)的基础上增添一个方程2x1+ax2一4x3+bx4=0，得线性齐次方程组Bx=0为问a，b满足什么条件时，方程组(*)和(**)是同解方程组．

Wheredoesthisconversationtakeplace?

设线性齐次方程组Ax=0．为在线性方程组()的基础上增添一个方程2x1+ax2一4x3+bx4=0，得线性齐次方程组Bx=0为问a，b满足什么条件时，方程组()和(**)是同解方程组．