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

admin2020-10-14 43

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
在关系数据模型中，每一个关系都是一个()。
在数据库中，产生数据不一致的根本原因是
有如下语句：s=Int(100*Pad)执行完毕，s的值是()。
下面不属于软件需求规格说明书内容的是
在考生文件夹下的“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。将表对象“职工表”导出到考生文件夹下的“samp．accdb”空数据库文件中，要求只导出表结构定义，导出的表命名为
在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号()。
下列表达式中计算结果为日期类型的是()。
可以加快排序操作的属性是()。

随机试题

某企业清算期间发生以下经济业务：(1)将企业对外投资800000元转让，收进价款600000元存入银行；(2)计算处置固定资产和无形资产应交营业税金为87200元，予以转账。要求：编制上述经济业务的会计分录。
A．安宫牛黄丸B．苏合香丸C．至宝丹D．紫雪丹E．以上都不是
患儿，9岁，出生时左侧唇腭部裂开，曾行唇腭裂手术。现检查口内见左侧牙槽突部分裂开，腭部瘢痕明显。牙槽突裂修补的最佳时间为
某工程，建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了施工合同，经总监理工程师批准的施工总进度计划如图5—1所示(时间单位：月)，各项工作均按最早开始时间安排且匀速施工。施工过程中发生如下事件：事件1：工作C开始后，施工单位向项目
砌体结构房屋中，混凝土梁端下设置垫块的目的是()。
在建设工程领域，易引发行政纠纷的具体行政行为中，()即行政机关根据公民、法人或者其他组织的申请，经依法审查，准予其从事特定活动的行政管理行为。
纳税人需要办理变更税务登记的情形有()。(2009年多选题)
目前，内地与香港的经贸关系已经到了密不可分的程度。据统计，去年内地与香港的贸易额达9，500多亿港元；时下有80%的香港公司在内地有投资，金额超过内地吸引外资总数的60%；此外，内地在香港的投资额也超过了400亿美元。由于香港与内地经济在结构上有着极强的互
展望理论是指人在不确定条件下的决策选择，取决于结果与展望(预期、设想)的差距而非单单结果本身。人在面临获利时，不愿冒风险；而在面临损失时，人人都成了冒险家。以下不符合展望理论的定义是()。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是()。

在关系数据模型中，每一个关系都是一个()。

在数据库中，产生数据不一致的根本原因是

有如下语句：s=Int(100*Pad)执行完毕，s的值是()。

下面不属于软件需求规格说明书内容的是

在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号()。

下列表达式中计算结果为日期类型的是()。

可以加快排序操作的属性是()。

某企业清算期间发生以下经济业务：(1)将企业对外投资800000元转让，收进价款600000元存入银行；(2)计算处置固定资产和无形资产应交营业税金为87200元，予以转账。要求：编制上述经济业务的会计分录。

A．安宫牛黄丸B．苏合香丸C．至宝丹D．紫雪丹E．以上都不是

患儿，9岁，出生时左侧唇腭部裂开，曾行唇腭裂手术。现检查口内见左侧牙槽突部分裂开，腭部瘢痕明显。牙槽突裂修补的最佳时间为

砌体结构房屋中，混凝土梁端下设置垫块的目的是()。

在建设工程领域，易引发行政纠纷的具体行政行为中，()即行政机关根据公民、法人或者其他组织的申请，经依法审查，准予其从事特定活动的行政管理行为。

纳税人需要办理变更税务登记的情形有()。(2009年多选题)

展望理论是指人在不确定条件下的决策选择，取决于结果与展望(预期、设想)的差距而非单单结果本身。人在面临获利时，不愿冒风险；而在面临损失时，人人都成了冒险家。以下不符合展望理论的定义是()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。