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

admin2017-09-23 64

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使“条例”由太祖时“一时权宜”的法律，成为明朝中后期主要法律形式的事件是()。
下列属于1930年修订后的《中华民国国民政府组织法》的内容和特点的有()。
甲运输公司在与客户乙公司签订运输合同时提供了一份格式合同，该格式合同载明：“运输方式为仓对仓运输。”双方按此格式合同订约后，在履行中发生争议。甲公司认为仓对仓是指乙公司的仓库到所要运达的仓库，乙公司则认为仓对仓是指货物所在的仓库到所要到达的仓库。根据我国《
日本北海道大学进化生物研究小组对三个分别由30只蚂蚁组成的黑蚁群的活动进行了观察。结果发现大部分蚂蚁都很勤快地寻找、搬运食物，少数蚂蚁却整日无所事事、东张西望，他们把这少数蚂蚁叫做“懒蚂蚁”。有趣的足，当研究小组在这些“懒蚂蚁”身上做上标记，并切断绝蚁群
恩格斯说：“一个民族想要站在科学的最高峰，就一刻也不能没有理论思维。”当代科学技术的迅猛发展，产生了一系列新的科学理论研究方法，如控制方法、系统方法、模型化方法等。现代科学思维方法与辩证思维方法的关系是
已知z＝f()在χ＞0处有连续的二阶导数，且满足＝0，求f(u)的表达式．
已知某教务管理系统的设计人员在需求分析阶段收集到下列原始数据表格：教师课程已知该业务系统存在如下规则：Ⅰ．每个教师有唯一的教师号，每个教师号对应唯一的一名教师；Ⅱ．每门课程有唯一的课程号，每个课程号对应唯一的一门课程；Ⅲ．每本教材有唯一的教
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的网关是_【17】_。
下列关于面向对象的论述中，正确的是()。
下列叙述中正确的是()。

随机试题

艺术创作的中心环节是()。
Readersmayinitiallybeirkedbythebook’sapparent(i)_________,but,onceimmersedintheauthor’sprose,theymaycometor
下列各单位，采用预算会计制度进行会计核算的是()
人参与黄芪功效的共同点，下列哪项是错误的
下列除哪项外，均可发生胸痛
某患者，缺失，基牙条件良好，防止义齿前后撬动最有利的措施是
下列属于正常利润的是()。
《银行业监督管理法》中对于银行业监督管理的目标的叙述中不包括()。
阅读以下关于嵌入式实时系统设计的描述，回答问题1至问题3。[说明]嵌入式系统是当前航空、航天、船舶及工业、医疗等领域的核心技术，嵌入式系统可包括实时系统与非实时系统两种。某宇航公司长期从事航空航天飞行器电子设备的研制工作，随着业务的扩大，需要大量大学毕
Theirliveswerenow______byearthshakingchange,bythearrivalofthemodernworld.

最新回复(0)

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

二级Access

NCRE全国计算机二级

使“条例”由太祖时“一时权宜”的法律，成为明朝中后期主要法律形式的事件是()。

下列属于1930年修订后的《中华民国国民政府组织法》的内容和特点的有()。

已知z＝f()在χ＞0处有连续的二阶导数，且满足＝0，求f(u)的表达式．

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的网关是_【17】_。

下列关于面向对象的论述中，正确的是()。

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

艺术创作的中心环节是()。

Readersmayinitiallybeirkedbythebook’sapparent(i)_________,but,onceimmersedintheauthor’sprose,theymaycometor

下列各单位，采用预算会计制度进行会计核算的是()

人参与黄芪功效的共同点，下列哪项是错误的

下列除哪项外，均可发生胸痛

某患者，缺失，基牙条件良好，防止义齿前后撬动最有利的措施是

下列属于正常利润的是()。

《银行业监督管理法》中对于银行业监督管理的目标的叙述中不包括()。

Theirliveswerenow______byearthshakingchange,bythearrivalofthemodernworld.