首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-25
84
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lQcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。在“家长身份证号”和“语文”两字段间增加一个字段,名称为“电话”,类型为文本型,大小为12。
下列表达式计算结果为日期类型的是
若有如下sub过程:Subsfun(xAsSingle,YAsSingle)t=Xx=t/yy=tModYEndSub在窗体中添加一个命令按钮command33,对应的事件过程如下:
若要在一对多的关联关系中,“一方”原始记录更改后,“多方”自动更改,应启用
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=”___________”Docmd.RunSQLStr空白处应填入的程序代码是
下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规
下列关于数据库设计的叙述中,错误的是
在快速排序法中,每经过一次数据交换(或移动)后
下列关于SQL语句的说法中,错误的是
随机试题
衰老通常分为生理性衰老和病理性衰老。生理性衰老是指随着年龄增长出现的衰老,也就是自然老化。病理性衰老是指衰老速度由于负面情绪、物理创伤、营养匮乏、身体疾病等各种因素的作用而加快。根据上述定义,下列诗词所描述的现象最符合病理性衰老的是(
高选择性胃迷走神经切断术的要点是
X线机控制电路设有多种保护,不包括
下列哪项不是非处方药安全性的具体要求
关于监护,下列哪一表述是正确的?(2013年卷三2题,单选)
单代号网络图中()。
根据下列材料,回答以下问题。2012年,A省完成港口货物吞吐量13.3亿吨,同比增长14.2%,其中外贸货物吞吐量2.0亿吨,增长24.5%。港口货物吞吐量中,集装箱吞吐量达878.0万标准集装箱,增长3.1%。2012年年末,全省公路里程14.2万公
在汤里放10克盐,要使汤的咸味尝起来刚好有差异,需要增加2克盐。根据韦伯定律,如果最初放20克盐,要使汤的咸味刚好有变化,则需要加盐
Oneafternoonwhenlessonswereover,PeterandPaulleftschool.Whenmeboysreachedhome,itwasseveno’clock.Itwasdark
______isaunitofexpressionwhichhasuniversalintuitiverecognitionbynative-speakers,whetheritisexpressedinspokeno
最新回复
(
0
)