首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2018-06-20
49
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog
2
n);希尔排序最坏情况时间下的时间复杂度为O(n
r
)(1<r<2);快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n(n-1)/2)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/KaGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Timerl的计时器控件,一个名称为Shapel的形状控件,其Shape属性值为3(Circle)。编写程序如下:PrivateSubForm_Load0Shapel.Top=0:Timer1.Interval=100
判断单选按钮是否被选中的属性为
下列可以打开立即窗口的操作是()。
窗体上有名为Textl、Text2的两个文本框,和一个由3个单选按钮组成的控件数组Optionl,如图1所示。程序运行后,如果单击某个单选按钮,则执行Textl中数值与该单选按钮所对应的运算(乘1、乘10或乘100),并将结果显示在Tex
在考生文件夹下有一个工程文件sjt2.vbp。窗体中已含有除计时器外的其他控件,还有一个过程subl,其功能是按照Textl中的通话时间计算通话费,并将其显示在Text2中。程序运行时,单击”通话开始”按钮,则在Textl中累加通话时间(每秒加1),单击”
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个文本框,名称为Textl、Text2,都可以多行显示。还有三个命令按钮,名称分别为C1、C2、C3,标题分别为”取数”、”排序”、”存盘”。”取数”按钮的功能是把考生目录下的in5.dat文件中的5
设有如下数组定义语句:Dimaa(一1T04,3)AsInteger以下叙述中正确的是()。
以下选项中,不合法的VisualBasic的变量名是
设x=4,y=8,z=7,则以下表达式的运算结果是()。 xz)Orz
随机试题
方案创造常用的方法是()。
下列描述中正确的是()。
资料:(1)国有控股公司甲公司与私营企业乙公司之间为长期往来业务单位。甲公司资金充足,乙公司资金周转出现暂时困难,向甲公司提出借款要求。甲公司为照顾客户关系,同时充分利用闲置资金同意乙公司的借款请求,双方于2001年3月8日签订借款合同,甲公司同意向乙公
下列不属于运动员心脏结构功能特点的是()。
“科学技术是第一生产力”是巩固和发展社会主义制度的重要保证。()
计算机辅助设计的简称是________。
Whenhespeaksatbanquets,hemakesapointofgoingintothekitchenandtoshakehandswitheverywaiterandwaitress.
Womenweremorelikelythanmentoreporthavingunderstandingsaboutsaferbehavior,suchasagreeingnottogetdrunk(23per
BackinthecarefreedaysoftheNoughtiesboom,Britain’syoungstersweresweptalongbythebuy-now-pay-latercultureembraced
A、Itishigherthanthedoctors’.B、Itisprettylow.C、Itispassable.D、Itisthesameasthefarmers’.A本题问的是莫斯科麦当劳员工的薪资水平怎么样
最新回复
(
0
)