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

admin2021-09-06 27

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在宏的表达式中要引用报表exam上控件Name的值，可以使用引用式()。
每个查询都有3种视图，下列不属于查询的3种视图的是
在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Click()
若变量i的初值为8，则下列循环语句中循环体的执行次数为DoWhilei＜=17i=i+2Loop
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
下面关于列表框和组合框的叙述正确的是()。
执行x＝InputBox("请输入x的值")时，在弹出的对话框中输入12，在列表框List1选中第一个列表项，假设该列表项的内容为34，使y的值是1234的语句是()。
窗体Caption属性的作用是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列选项中不符合良好程序设计风格的是

随机试题

患者男性，35岁，阵发性剧烈腹痛，停止排便排气，呕吐频繁来院就诊，查体：腹部可见肠型蠕动波，诊断为肠梗阻。护理措施中不正确的是
在10kV配电系统中，关于中性点经高电阻接地系统的特点，下列表述哪些是正确的?()
背景A安装公司中标承建某生产线设备的安装，双方按规定签订了设备安装承包合同，设备的采购和运输由建设单位负责，设备的安装技术标准为设备制造厂的技术标准，合同约定工期为6个月，定于8月1日开工。生产线的土建工程由建设单位分包给了B建筑公司，工程开工后发生了如
铁路工程质量事故由地区铁路监督管理局组织调查或者委托建设单位调查的事故等级是()。
岩土取样中，土试样质量可按试验目的分为()。
属于项目资本现金流量表中现金流出构成的是()。
社会发展是呈螺旋式的，在发展进程中必然有“快”有“慢”。要辩证地看待“快”与“慢”这一对矛盾。经济的发展和其他事物一样，不可能是直线、匀速发展，会有时快些，有时慢些，永远呈高速发展是不可能的。对于中国这样发展中的大国来说，保持一定的经济增长速度是必要的，但
intangibleassets
DonaldGomes’favoritesportwas______.Thegirls’teamagreedtoletDonaldjointhem,didn’tthey?
具体信息如下：出生年月：1988年10月5日出生地：苏州市婚姻状况：未婚电话：62267645电子邮箱：Lilyzhang@126.com应聘职位：外企秘书个人详细情况：2009年7

最新回复(0)

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

二级Access

NCRE全国计算机二级

在宏的表达式中要引用报表exam上控件Name的值，可以使用引用式()。

每个查询都有3种视图，下列不属于查询的3种视图的是

在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Click()

若变量i的初值为8，则下列循环语句中循环体的执行次数为DoWhilei＜=17i=i+2Loop

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

下面关于列表框和组合框的叙述正确的是()。

执行x＝InputBox("请输入x的值")时，在弹出的对话框中输入12，在列表框List1选中第一个列表项，假设该列表项的内容为34，使y的值是1234的语句是()。

窗体Caption属性的作用是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列选项中不符合良好程序设计风格的是

患者男性，35岁，阵发性剧烈腹痛，停止排便排气，呕吐频繁来院就诊，查体：腹部可见肠型蠕动波，诊断为肠梗阻。护理措施中不正确的是

在10kV配电系统中，关于中性点经高电阻接地系统的特点，下列表述哪些是正确的?()

铁路工程质量事故由地区铁路监督管理局组织调查或者委托建设单位调查的事故等级是()。

岩土取样中，土试样质量可按试验目的分为()。

属于项目资本现金流量表中现金流出构成的是()。

intangibleassets

DonaldGomes’favoritesportwas______.Thegirls’teamagreedtoletDonaldjointhem,didn’tthey?

具体信息如下：出生年月：1988年10月5日出生地：苏州市婚姻状况：未婚电话：62267645电子邮箱：Lilyzhang@126.com应聘职位：外企秘书个人详细情况：2009年7

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