首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2020-07-25
41
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/YiQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
结构化程序设计的基本原则不包括
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=“_______”Docmd.RunSQLStr空白处应填入的程序代码是
若有如下sub过程:Subsfun(xAsSingle,YAsSingle)t=x:x=t/yy=tModyEndSub在窗体中添加一个命令按钮command33,对应的事件过程如下:
Access报表对象的数据源可以是
某系统总体结构如下图所示,该系统结构图的最大扇出数是
在查询中,默认的字段显示顺序是
下列选项中,不是Access窗体事件的是
己知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一,为了方便输入数据,设计窗体时,学历对应的控件应该选择
在希尔排序法中,每经过一次数据交换后
随机试题
下列哪项不是胃阴亏虚之胃痛的主证()(1993年第56题)
不属于室内微小气候的指标是
二巯丙醇用于解救氯磷定用于解救
产后出血是指( )。
下列关于财务杠杆的表述中,不正确的有()。
图1表示用云母片(不透水性)插入燕麦胚芽鞘的尖端的不同部位,从右边用光照射,胚芽鞘的生长状况是()。
某国有保险公司的工作人员张某故意指使他人虚报保险事故,并由自己亲自理赔,骗取保险金20万元,与他人私分。张某的行为构成()。
下面描述中错误的是()。
WhereHaveAlltheBeesGone?Scientistswhostudyinsectshavearealmysteryontheirhands.Allacrossthecountry,honey
•Readthearticlebelowaboutemployees.•Choosethebestsentencefromtheoppositepagetofilleachofthegaps.•Foreachga
最新回复
(
0
)