首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下时间复杂度最低的是( )。
下列各排序法中,最坏情况下时间复杂度最低的是( )。
admin
2022-09-09
50
问题
下列各排序法中,最坏情况下时间复杂度最低的是( )。
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
最坏情况下,堆排序需要比较nlog
2
n次,希尔排序需要比较n’(1
转载请注明原文地址:https://kaotiyun.com/show/Ad6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,有一个资源数据库frdb,该数据库有资源表fr_t、农户表p_t和树种表tree_t三个表。其中,资源表fr_t存储了全乡农民承包的土地编号、户主编号、小地名、面积、树种编号、蓄积(生长在山上的树的木材体积)和承包年度。打开资源数据库ffd
下列对于软件测试的描述中正确的是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)查询选修课程号为“101”的课程得分最高的同学,正确的SQL语句是
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X),Y)?X.YPROCEDUREPLUSPARAMETERSA1.A
运算结果不是2015的表达式是
在VisualFoxpro中,可视类库文件的扩展名是
下列选项中属于面向对象设计方法主要特征的是
下列叙述中正确的是
假定一个表单里有一一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
计算机硬件由运算器、______、存储器、输入设备和输出设备五大部件组成。
随机试题
典型的腹外疝由()
简述改革、发展和稳定的关系。
造影剂应具备的条件,错误的描述是
A市H区居民邵伟雄请邻居叶明星帮忙,在A市F区永一副食商亭(滚商店为坐落于A市S区的海龙食品公司设立,用的是海龙食品公司的营业执照)购买一箱啤酒招待朋友。在开启第三瓶啤酒时,该啤酒瓶突然爆炸,玻璃碎片将邵伟雄的眼睛严重击伤,其朋友乔鸣、李启及其子邵小雄的脸
遗嘱可以以下列形式设立()。
阅读材料,回答以下问题。记得在一个寒冬的早晨,西北风呼呼地刮着。同学们在上早读,书声琅琅。我刚到校,来到班上,手插在裤兜里,脸对着全班同学。这时,一个学生走进教室,我大声说:“××,你为什么又迟到?把手放下站好!”忽然,我听到有人嘀咕:“……自己
读图,回答下列问题。填出图中主要铁路干线的名称:A.东西方向____________;南北方向____________、____________、____________。B.东西方向____________、____
选出填入下文横线上最恰当的一项:秦代军队分中央常备军和地方武装两种。________,或驻守京师,或戍守边疆;地方军由都尉掌管,估计当时全国军队的数量至少在百万以上。
按照“先进先出”的原则组织数据结构的是______。
A、Learnmoregrammarandvocabulary.B、WatchmoreBBCtelevisionprograms.C、UnderstandSpanishcultureswell.D、Domorepractic
最新回复
(
0
)