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

admin2019-06-28 52

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于数据库的叙述中，正确的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下列与队列结构有关联的是
以下程序的功能是求"x^3-5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs
下面不属于对象主要特征的是
在关系数据库中，用来表示实体间联系的是
在软件开发中，需求分析阶段可以使用的工具是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。

随机试题

在中国特色社会主义新时代，我们要以更大的力度、更实的措施保障和改善民生，加强社会保障体系建设。我们要形成的社会保障体系是（）
在风险条件下进行决策，一般最常用的决策标准是_________，也叫_________。
关于血站内采血各事项正确的是
天虹公司位于甲市A区，其股东张某位于乙市B区，李某位于丙市C区，因利润分配问题与公司产生争议，欲向人民法院提起诉讼。请回答下列问题。人民法院指派审判长丁某、人民陪审员杜某、刘某审理该案，书记员贺某记录，下列情形中需要回避的情形有：()
下列相同浓度的水溶液中，沸点最高的是()。
下列关于财务内部收益率或资本金收益率的说法中，正确的是()。
(1)账套名称：001。(2)数据库路径：D：＼。(3)公司名称：北胜公司。(4)设置会计期问：会计年度从1月1日起至12月31日止，自然年度会计期间12个月，会计启用期间1月。(5)设置记账本位币，代码：RMB；名称：人民币；小数位数：0。(6
该公司连续两年经营活动现金流量为负数；大股东占用大额资金截止2005年12月31日尚没有还款计划；大额的长期借款已经逾期，没能按期归还借款本金和利息，没有办理银行借款的展期手续；审阅报表和明细账发现应付账款余额及明细项目没有变化，说明获得供应商的信用发生了
英语教师提倡同学们早晨起来记忆单词，这种做法可以避免的干扰是()。
说明：以DouglassCompany市场部经理JohnSmith的身份于2009年10月8日向中国的山东纺织品出口公司写封信。信中应当包括以下内容：1．希望与贵公司建立贸易往来。2．介绍自己的公司。①我方是多年从事艺术品和工艺

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于数据库的叙述中，正确的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下列与队列结构有关联的是

以下程序的功能是求"x^3-5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs

下面不属于对象主要特征的是

在关系数据库中，用来表示实体间联系的是

在软件开发中，需求分析阶段可以使用的工具是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为( )。

在中国特色社会主义新时代，我们要以更大的力度、更实的措施保障和改善民生，加强社会保障体系建设。我们要形成的社会保障体系是（）

在风险条件下进行决策，一般最常用的决策标准是_________，也叫_________。

关于血站内采血各事项正确的是

下列相同浓度的水溶液中，沸点最高的是()。

下列关于财务内部收益率或资本金收益率的说法中，正确的是()。

英语教师提倡同学们早晨起来记忆单词，这种做法可以避免的干扰是()。

说明：以DouglassCompany市场部经理JohnSmith的身份于2009年10月8日向中国的山东纺织品出口公司写封信。信中应当包括以下内容：1．希望与贵公司建立贸易往来。2．介绍自己的公司。①我方是多年从事艺术品和工艺

在软件开发中，需求分析阶段可以使用的工具是(　　)。

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。

在风险条件下进行决策，一般最常用的决策标准是_，也叫_。