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

admin2017-09-23 78

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

“名例律”作为中国古代律典的“总则”篇，经历了发展、变化的过程。下列表述中正确的是()。
“六礼”的正确顺序是()。
我国历史上的第一个宪法性文件是()。
请简要陈述宋朝关于民事诉讼的程序规定。
结合材料回答问题：2016年3月，世界围棋冠军李世石与谷歌围棋人工智能程序AlphaGo(阿尔法围棋)的人机大战吸引了全世界的眼光。AlphaGo最终以4：1击败李世石，此次AlphaGo的胜利被业界认为是人工智能发展史上一个重要的里程碑。
已知矩阵A=只有一个线性无关的特征向量，那么矩阵A的特征向量是_______。
设抛物线y=x2与它的两条相互垂直的切线所围成的平面图形的面积为S，其中一条切线与抛物线相切于点A(a，a2)(a>0)．(Ⅰ)求S=S(a)的表达式；(Ⅱ)当a取何值时，面积S(a)最小?
已知数据文件in．dat中存放有200个四位数，并已调用读函数readDat()把这些数存人数组a中，请编写函数jsVal()，其功能是t依次从数组a中取出一个四位数，如果该四位数小于该四位数以后的连续五个数且该数是偶数(该四位数以后不满五个数。则不统计)
下列叙述中不属于三层B／S结构数据库应用系统特点和操作特征的是()。
下面是一个Applet程序，实现实心或者空心矩形的绘制。要求鼠标在Applet窗口中拖动实现矩形的绘制，可以选择填充或者空心，有按钮用来清空窗口中的图像。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行

随机试题

男，48岁，1年来每于剧烈活动时或饱餐后发作剑突下疼痛，向咽部放射，持续数分钟可自行缓解。2周来发作频繁且有夜间睡眠中发作，2小时来疼痛剧烈，不能缓解，向胸部及后背部放射，伴憋闷，大汗(假设信息)该病人在心肌梗死后4周，心电图ST段仍持续升高，未回到
胶片特性曲线不能反映胶片的
患者，男，48岁。长期低热，盗汗，咳嗽以夜间为重，常咳出少量黏液血性痰。应首先考虑的是
A、川乌B、黄芩C、龙胆D、麦冬E、天麻表皮细胞残存，内皮层细胞切向延长，每个细胞由纵向壁分隔成数个类方形小细胞的药材为
根据《宪法》和法律的规定，关于选举程序，下列哪些选项是正确的?(2013年卷一60题)
取黏土试样测得：质量密度ρ=1．80g／cm3，土粒比重GS=2．70，含水量ω=30％。拟使用该黏土制造比重为1．2的泥浆，问制造1m3泥浆所需的黏土质量为下列哪个选项?()
商业银行的风险管理主要偏重于资产业务的风险管理，强调保持商业银行资产的流动性。这一阶段是商业银行的()。
下图为世界某著名山脉东、西两坡不同地带垂直景观略图，读图完成下面各题。①雨林②亚热带林③常绿硬叶林④阔叶及混交林⑤针叶林⑥灌木或草地⑦荒漠或半荒漠据图分析判断下列叙述，正确的是()。
楼道口的一株水稻那天，我在一座城市里闲逛时，竟然在一个楼道口那儿，发现了一株长得一点也不好看的水稻。或许是那儿的泥土太薄了，或许是阳光不太喜欢照它那儿，甚至是连雨水也不怎么理睬它，再加上旁边的那一幢17层高的大楼又老是往一边挤压它，所以最后，它就
目前数码相机中用于存储所拍摄相片的大多是【43】_______存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】_______MB。

最新回复(0)

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

二级Access

NCRE全国计算机二级

“名例律”作为中国古代律典的“总则”篇，经历了发展、变化的过程。下列表述中正确的是()。

“六礼”的正确顺序是()。

我国历史上的第一个宪法性文件是()。

请简要陈述宋朝关于民事诉讼的程序规定。

已知矩阵A=只有一个线性无关的特征向量，那么矩阵A的特征向量是_______。

设抛物线y=x2与它的两条相互垂直的切线所围成的平面图形的面积为S，其中一条切线与抛物线相切于点A(a，a2)(a>0)．(Ⅰ)求S=S(a)的表达式；(Ⅱ)当a取何值时，面积S(a)最小?

下列叙述中不属于三层B／S结构数据库应用系统特点和操作特征的是()。

胶片特性曲线不能反映胶片的

患者，男，48岁。长期低热，盗汗，咳嗽以夜间为重，常咳出少量黏液血性痰。应首先考虑的是

A、川乌B、黄芩C、龙胆D、麦冬E、天麻表皮细胞残存，内皮层细胞切向延长，每个细胞由纵向壁分隔成数个类方形小细胞的药材为

根据《宪法》和法律的规定，关于选举程序，下列哪些选项是正确的?(2013年卷一60题)

取黏土试样测得：质量密度ρ=1．80g／cm3，土粒比重GS=2．70，含水量ω=30％。拟使用该黏土制造比重为1．2的泥浆，问制造1m3泥浆所需的黏土质量为下列哪个选项?()

商业银行的风险管理主要偏重于资产业务的风险管理，强调保持商业银行资产的流动性。这一阶段是商业银行的()。

下图为世界某著名山脉东、西两坡不同地带垂直景观略图，读图完成下面各题。①雨林②亚热带林③常绿硬叶林④阔叶及混交林⑤针叶林⑥灌木或草地⑦荒漠或半荒漠据图分析判断下列叙述，正确的是()。

目前数码相机中用于存储所拍摄相片的大多是【43】_______存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】_______MB。

目前数码相机中用于存储所拍摄相片的大多是【43】_存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】_MB。