首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2013-11-28
36
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/6iop777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro环境中，建立命令文件的命令是
要执行程序temp.prg，应该执行的命令是( )。
查询每门课程的最高分，要求得到的信息包括课程名称和分数。正确的命令是( )。向学生表插入一条记录的正确命令是( )。
关系运算中的选择运算是( )。
检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是( )。为“仓库”表增加一个“面积”字段，类型为数值型，宽度是7，小数位数为2，正确的命令是( )。
下列描述错误的是( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
在定义字段有效性规则时，在“规则”框中输入的表达式类型是______。
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
下列叙述中错误的是()。
随机试题
关于风湿性心脏病二尖瓣关闭不全，下列哪些叙述正确?
下列关于股骨颈骨折的叙述，正确的是
图示受扭空心圆轴横截面上的切应力分布图中，正确的是：
关于工程量清单编制的说法，正确的有()。
小导管注浆加固土体技术中，在砂层中宜采用( )。
总分类账户与明细分类账户的主要区别在于()。
某企业以1个月为纳税期，3月份应交增值税税款100万元，4月25才实际纳税。根据税收征收管理法律制度的规定，在计算税收滞纳金时，滞纳天数为()天。
已知抛物线C的顶点为原点，其焦点F(0，c)(c＞0)到直线l：x—y－2=0的距离为．设P为直线l上的点，过点P作抛物线C的两条切线PA，PB，其中A，B为切点．当点P(x0，y0)为直线l上的定点时，求直线AB的方程；
2016年8月16日，中国首颗量子卫星“墨子号”在酒泉航天基地发射升空。对于“量子通信”技术，下列说法错误的是（）。
1987年以来，中国人口出生率逐渐走低，以“民工荒”为标志的劳动力短缺现象于2004年首次出现，劳动力的绝对数量在2013年左右达到峰值后将逐渐下降。今后，企业为保证用工必须提高工人的工资水平和福利待遇，从而增加劳动力成本在生产总成本中的比重。如果以下陈述
最新回复
(
0
)
