首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2020-07-22
33
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog2n);希尔排序最坏情况时间下的时间复杂度为O(n
1.5
);快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/USHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是
设窗体上有1个名称为HScroll1的水平滚动条,其Max、Min属性分别设置为100、1;有2个名称分别为Option1、Option2的单选按钮,其标题分别为“30”、“50”;还有下面程序代码:PrivateSubOption1_Click()
窗体上有名称为Commandl的命令按钮和名称为Textl的文本框PrivateSubCommand1_Click()Textl.Text=”程序设计”Text1.SetFocus
在VB中,函数过程与子程序过程的区别之一是
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程:PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger)PrintText1.Text;EndSub运行程序,并在
在VisualBasic中,表达式3*2\5Mod3的值是
设x是小于10的非负数。对此陈述,以下正确的VB表达式是
在考生文件夹下有一个工程文件sjt5.vbp,在该工程文件中已经定义了一个学生记录类型数据StudType。(1)在考生文件夹下有一个工程文件sjt3.vbp,其功有三个标题分别为“学号”、“姓名”和“平均分”的标签;三个初始内容为空,用于接收学
可以产生30~50(含30和50)之间的随机整数的表达式是
随机试题
Itisoneofthestrangest______inmylifethatIgotlostinmyhometown.
美国FDA根据药物对胎儿的致畸情况,将药物分为哪几个级
不能采用戊二醛消毒的是
患者,女性,45岁,近1个月性生活后有血性白带。妇科检查:宫颈中度糜烂,有接触性出血,其他无异常。疑为宫颈癌,首选的检查方法是
设甲、乙均为生产性企业,甲到期无力还款,丙应否承担保证责任?为什么?设甲、乙之间的借款合同为有效合同,甲到期无力还款,丁设置抵押的房屋被洪水冲走,且未投保,丙承担保证责任后可以向谁主张追偿权?为什么?
“恐龙国际”是一个在甲国以非赢利性社会团体注册成立的组织,成立于1998年,总部设在甲国,会员分布在20多个国家。该组织的宗旨是鼓励人们“认识恐龙,回溯历史”。2001年,“恐龙国际”获得联合国经社理事会注册咨商地位。现该组织试图把活动向乙国推广,并准备在
当从事精细工作,要求工作位置的照度()以上时,应采用局部照明。
(内蒙古2009—7)24×55×375÷225—2008=()。
在报表中要计算“数学”字段的最高分,应将控件的“控件来源”属性设置为()。
AbudgetapprovedbytheEuropeanParliamentfortheEuropeanEconomicCommunitywasdeclaredadoptedTuesdaydespiteopposition
最新回复
(
0
)