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

admin2017-09-23 43

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

关于清末修律活动中程序法的立法活动，以下说法中错误的是()。
中国近现代历史上第一部宪法性文件是()。
(2014年真题)《物权法》第70条规定：“业主对建筑物内的住宅、经营性用房等专有部分享有所有权，对专有部分以外的共有部分享有共有和共同管理的权利。”　　请分析：符合哪些条件可认定为本条中的“专有部分”?
(2016年真题)2014年3月2日，甲、乙离婚并分割了共同财产。2015年3月8日，甲发现乙在离婚时将属于夫妻共有的40万元存款转移到了乙兄的银行账户中，遂向人民法院起诉，请求分割该40万元存款。本案的诉讼时效期间起算日为()。
(2014年真题)《中华人民共和国物权法》第70条规定：“业主对建筑物内的住宅、经营性用房等专有部分享有所有权，对专有部分以外的共有部分享有共有和共同管理的权利。”请分析：符合哪些条件可认定为本条中的“专有部分”?
根据下面材料，写一篇不少于800字的议论文，题目自拟。有两个台湾观光团到日本伊豆半岛旅游，路况很坏，到处都是坑洞。其中一位导游连声抱歉，说路面简直像麻子一样。而另一个导游却诗意盎然地对游客说：“诸位先生，我们现在走的这条道路，正是赫赫有名的伊豆迷人酒
设f(χ)是区间[0，＋∞)上具有连续导数的单调增加函数，且f(0)＝1，对任意的t∈[0，＋∞)，直线χ＝0，χ＝t，曲线y＝f(χ)以及χ轴围成的曲边梯形绕χ轴旋转一周形成一旋转体．若该旋转体的侧面积在数值上等于其体积的两倍，求函数f(χ)的表达式．
为经常作为查询条件的列建立索引的调优方法是典型的以【11】换时间的调优方法。
设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为：“股票持：有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，在文
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（）。

随机试题

PASSAGETHREE(1)Israelisa"powerhouseofagriculturaltechnology",saysAbrahamGorenofElbitImaging(EI),anIsraeli
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
被誉为“诗中有画，画中有诗”的唐代著名诗人是____。
肠伤寒溃疡的形态特点与那些结构有关
属于抗氧化剂的是属于漂白剂的是
【案例一】背景材料：某大型商业地产项目位于B市繁华地区，施工占地面积15．4万平方米，包括八个单体建筑物，各建筑物地下部分连为一片，基础底标高为-25．340m。建设单位通过招标的方式确定某大型国有施工企业作为本项目的施工总承包单位。本
甲公司是一家计划向移动互联网领域转型的大型传统媒体企业。为了更好地了解企业转型中存在的风险因素，甲公司聘请了20位相关领域的专家，根据甲公司面临的内外部环境，针对六个方面的风险因素，反复征询每个专家的意见，直到每一个专家不再改变自己的意见，达成共识为止。该
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
A、 B、 C、 D、 A
DaydreamingⅠ.DaydreamingcanbeharmfulbecauseitwasconsideredasA.awasteoftimeB.a【1】______ofneurotictende

最新回复(0)

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

二级Access

NCRE全国计算机二级

关于清末修律活动中程序法的立法活动，以下说法中错误的是()。

中国近现代历史上第一部宪法性文件是()。

(2014年真题)《物权法》第70条规定：“业主对建筑物内的住宅、经营性用房等专有部分享有所有权，对专有部分以外的共有部分享有共有和共同管理的权利。” 请分析：符合哪些条件可认定为本条中的“专有部分”?

(2016年真题)2014年3月2日，甲、乙离婚并分割了共同财产。2015年3月8日，甲发现乙在离婚时将属于夫妻共有的40万元存款转移到了乙兄的银行账户中，遂向人民法院起诉，请求分割该40万元存款。本案的诉讼时效期间起算日为()。

为经常作为查询条件的列建立索引的调优方法是典型的以【11】换时间的调优方法。

设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为：“股票持：有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，在文

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（）。

PASSAGETHREE(1)Israelisa"powerhouseofagriculturaltechnology",saysAbrahamGorenofElbitImaging(EI),anIsraeli

被誉为“诗中有画，画中有诗”的唐代著名诗人是____。

肠伤寒溃疡的形态特点与那些结构有关

属于抗氧化剂的是属于漂白剂的是

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

A、 B、 C、 D、 A

DaydreamingⅠ.DaydreamingcanbeharmfulbecauseitwasconsideredasA.awasteoftimeB.a【1】______ofneurotictende

(2014年真题)《物权法》第70条规定：“业主对建筑物内的住宅、经营性用房等专有部分享有所有权，对专有部分以外的共有部分享有共有和共同管理的权利。”　　请分析：符合哪些条件可认定为本条中的“专有部分”?