首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-08-21
78
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/SdUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
设在一个工程的窗体中有如下代码:PublicxAsIntegerPrivateSubForm_Load()DimYAsIntegerEndSub在该工程的标准模块的声明部分有代码:PublicaAsInteger:Priv
在面向对象方法中,实现信息隐蔽是依靠
下列工具中,不属于结构化分析的常用工具的是()。
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
下面不是键盘事件的是()。
窗体上有名称为Command1的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1.Text="程序设计":Text1.SetFocusEndSubP
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框,名称为Text1,内容为“VB程序设计”;再画两个命令按钮,其名称分别为Command1和Command2,标题分别为“扩
随机试题
国际市场分销渠道中间商类型不包括()
肺炎克雷伯杆菌的特点是
疖的早期应用紫外线治疗时应用的量为
违约的免责事由有()。
关于海关接受申报的时间,下列表述错误的是:
根据我国《反不正当竞争法》的规定,经营者以明示方式给对方单位或者个人折扣的行为,属于( )。
甲公司适用所得税税率为25%。2013年归属于普通股股东的净利润为25000万元,期初发行在外普通股股数70000万股,年内普通股股数未发生变化。2013年7月1日公司按面值发行到期一次还本、分期付息的5年期可转换公司债券20000万元,票面年利率为6%,
下列选项中,不属于影响项目监理机构人员数量的主要因素的是()。
根据下列材料回答问题。2017年末全国农村贫困人口3046万人,比上年末减少1289万人,比2012年末减少6853万人;贫困发生率(指年末农村贫困人口占目标调查人口的比重)为3.1%,比2012年末下降7.1个百分点。2017年全国贫困地区农村居民人均
下列描述中,正确的是()。
最新回复
(
0
)