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

admin2019-06-28 98

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-l)／2。而堆排序法在最坏的情况下需要比较的次数为0(nlog₂n)。其中堆排序的比较次数最少。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
在报表中输出当前日期的函数是
在窗体中抬起鼠标按钮，触发的事件是
在"查找和替换"对话框的"查找内容"文本框中，设置"2#1"的含义是
下面叙述中错误的是(　　)。
若要使某命令按钮获得控制焦点，可使用的方法是(　　)。
下列选项中，与VBA中语句DimVar%,sum！等价的是
要限制宏命令的操作范围，在创建宏时应定义的是(　　)。
定义了数组A(2to13)，则该数组元素个数为
执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum=0ForI=0To50Step10intsum=intsu

随机试题

男，6岁，因发热、头痛4天，一天来病情加重，高热、呕吐2次，于8月29日入院。查体：T40℃，颈硬，克氏征阳性；脑脊液常规：尚清亮，潘氏试验(+)，氯化物正常，WBC200×106／L，N36％，L64％；血常规：WBC14×109／L，N86％，L14％
A．肺泡壁毛细血管扩张B．心力衰竭细胞C．点状坏死D．Mallory小体急性肺淤血主要表现
男，55岁。直肠癌腹会阴联合切除术后第3日，左下肢出现均匀性肿胀，伴隐痛，查体：皮温正常，末梢微循环充盈时间正常，胫骨前凹陷性水肿，最可能的诊断是
患者，男性，50岁。诉左上颌后牙出现肿痛1周，张口困难3天。口腔检查：左上第二磨牙残冠，叩痛(++)，颊侧前庭沟稍变浅。仔细检查后发现颧弓上下及下颌支后方稍肿，有深压痛，张口受限(一横指)，拟诊断为
大型油船、旅游船、客滚船、航行国际航线客船等船舶，应设立()名专职或兼职防火员。
依法取得的行政许可在法律、法规允许的情况下可以转让。()
某公司成立于2010年1月1日，2010年度实现净利润为1100万元，分配现金股利605万元，提取盈余公积495万元(所提盈余公积均已指定用途)。2011年实现的利润为1000万元(不计提盈余公积)。2012年计划增加投资，所需资金为750万元。假定公司目
设A从原点出发，以固定速度v0沿y轴正向行驶，B从(x0，0)出发(x0＜0)，以始终指向点A的固定速度v1朝A追去，求B的轨迹方程．
在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。【文档开始】7月份CPI同比上涨6．3％涨幅连续三月回落国家统计局最新公布，7月份全国居民消费价格同比上涨6．3％，涨幅连续三
PilotCabukwasatthecontrolseatcallingouthisclimbchecklistaftertakingoff.Keepinghimcompanyinthecopilot’sseat

最新回复(0)

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

二级Access

NCRE全国计算机二级

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

在报表中输出当前日期的函数是

在窗体中抬起鼠标按钮，触发的事件是

在"查找和替换"对话框的"查找内容"文本框中，设置"2#1"的含义是

下面叙述中错误的是( )。

若要使某命令按钮获得控制焦点，可使用的方法是( )。

下列选项中，与VBA中语句DimVar%,sum！等价的是

要限制宏命令的操作范围，在创建宏时应定义的是( )。

定义了数组A(2to13)，则该数组元素个数为

执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum=0ForI=0To50Step10intsum=intsu

男，6岁，因发热、头痛4天，一天来病情加重，高热、呕吐2次，于8月29日入院。查体：T40℃，颈硬，克氏征阳性；脑脊液常规：尚清亮，潘氏试验(+)，氯化物正常，WBC200×106／L，N36％，L64％；血常规：WBC14×109／L，N86％，L14％

A．肺泡壁毛细血管扩张B．心力衰竭细胞C．点状坏死D．Mallory小体急性肺淤血主要表现

男，55岁。直肠癌腹会阴联合切除术后第3日，左下肢出现均匀性肿胀，伴隐痛，查体：皮温正常，末梢微循环充盈时间正常，胫骨前凹陷性水肿，最可能的诊断是

患者，男性，50岁。诉左上颌后牙出现肿痛1周，张口困难3天。口腔检查：左上第二磨牙残冠，叩痛(++)，颊侧前庭沟稍变浅。仔细检查后发现颧弓上下及下颌支后方稍肿，有深压痛，张口受限(一横指)，拟诊断为

大型油船、旅游船、客滚船、航行国际航线客船等船舶，应设立()名专职或兼职防火员。

依法取得的行政许可在法律、法规允许的情况下可以转让。()

设A从原点出发，以固定速度v0沿y轴正向行驶，B从(x0，0)出发(x0＜0)，以始终指向点A的固定速度v1朝A追去，求B的轨迹方程．

在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。【文档开始】7月份CPI同比上涨6．3％涨幅连续三月回落国家统计局最新公布，7月份全国居民消费价格同比上涨6．3％，涨幅连续三

PilotCabukwasatthecontrolseatcallingouthisclimbchecklistaftertakingoff.Keepinghimcompanyinthecopilot’sseat

下面叙述中错误的是(　　)。

若要使某命令按钮获得控制焦点，可使用的方法是(　　)。

要限制宏命令的操作范围，在创建宏时应定义的是(　　)。