首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度(比较次数)最低的是( )。
下列排序法中,最坏情况下时间复杂度(比较次数)最低的是( )。
admin
2022-09-09
52
问题
下列排序法中,最坏情况下时间复杂度(比较次数)最低的是( )。
选项
A、快速排序
B、希尔排序
C、简单插入排序
D、冒泡排序
答案
B
解析
最坏情况下,希尔排序需要比较n’(1
转载请注明原文地址:https://kaotiyun.com/show/UK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设有关系SC(SNO,CNO,GRADE),其中,SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为“S101”的同学,选修课程号为“C11”,成绩为98分的记录插入到表SC中,正确的语句是
查询客户名称中有“网络”二字的客户信息的正确命令是
下面程序的运行结果是SETEXACTONs=’’ni’’+SPACE(2)IFs==’’ni’’IFs=’’ni’’?’’one’’ELSE?’’two’’E
用DIMENSION命令定义数组后,数组各元素的值是
在表单中为表格控件指定数据源的属性是
下面关于命令DOFORMXXNAMEYYLINKED的陈述中,正确的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
下列叙述中正确的是
算法的有穷性是指
关于Python文件打开模式的描述,以下选项中错误的是
随机试题
业主对工程项目的要求和期望是()。
居住区的规模包括()。
为关爱老人、服务老人,区妇联准备组建一支“巾帼志愿服务队”,你作为妇联工作人员负责此事,你会怎么组织?
南部某战区一个10人小分队里有6人是特种兵,某次突击任务需派出5人参战,若抽到3名或3名以上特种兵可成功完成突击任务,那么成功完成突击任务的概率有多大?()
领悟:大彻大悟
某外资企业计划在北京和上海建立生产基地,如果两个地区的地方政府都不推出税收返还政策,那么,外资企业将选择在北京建立一个大型生产基地,在上海建立一个小型生产基地,这将分别为两个地区带来30和10的税收收入。如果其中一个政府推出返还10的税收政策,而另一个政府
过于集中的经济模式,而不是气候状况,造成了近年来H国糟糕的粮食收成。K国和H国耕地条件基本相同,但当H国的粮食收成造成连年下降的时候,K国的粮食收成却连年上升。以下哪项如果为真,最能削弱上述论证?
西方现代哲学的人本主义的根本特点是
用树型结构表示实体类型及实体间联系的数据模型称为【】。
A、Theycanplaywiththeirfood.B、Theycanplaymusicwithvegetables.C、Theycanusevegetablesastoys.D、Theycanperformwh
最新回复
(
0
)