首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-08-10
49
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/pvHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设工程中有Form1、Form2两个窗体,要求单击Form2上的Commandl命令按钮,Form2就可以从屏幕上消失,下面的事件过程中不能实现此功能的是
在窗体上画一个组合框,一个命令按钮和一个文本框,其名称分别为Combol,Commandl和Textl,然后编写如下事件过程:PrivateSubForm_Load()Combol.AddItern”AAAAA”:Com
窗体上有一个名称为Timer1的计时器控件,一个名称为Shapel的形状控件,其Shape属性值为3(Circle)。编写程序如下:PrivateSubForm_Load()Shape1.Top=0:Timer1.Interval=100
有数据定义语句:DimX,YAsInteger以上语句表明
对于含有多个窗体的工程而言,以下叙述中正确韵是
以下关于文件的叙述中,错误的是()。
对手某些控件,只要将其Style属性设置为1,则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签,名称分别为Label1和Label2,标题分别为“出现次数最多的字母是”和“它出现的次数为”;再画两个名称分别为Text1和Text2、初始值
下面不属于软件需求分析阶段主要工作的是
随机试题
某企业于两年前获得一块工业用生地,土地取得费为150000元/亩(包括相关税费)。经过两年开发已经成为熟地,开发费为3亿元/平方公里,第一年开发费投资占总投资的60%,第二年占总投资的40%,每一年度的开发投资均匀投入。当地银行贷款利率为8%,利润率为1
藿香具有的功效是()
服用短效口服避孕药的禁忌证不包括
为遵守国家有关环保的法律规定,2015年1月31日,甲公司对A生产设备进行停工改造,安装环保装置。3月25日,新安装的环保装置达到预定可使用状态并交付使用,共发生成本1200万元。至1月31日,A生产设备的成本为36000万元,已计提折旧18000万元,未
简述促进钙吸收的因素。
"Mum,Iwanttomakeyouabet,"Isaid."IfIgoawholeyearwithoutTV,willyougivemeahundreddollars?""Well,ify
下列不属于诺贝尔奖项的是()。
改正下列错别字及时赶来的营救人员围着他一愁莫展。(北京师范大学2015)
Advertisingisaneffectivemeansofintroducinganewproductnationwideandgeneratingsalesleads.
【B1】【B19】
最新回复
(
0
)