首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下比较次数相同的是( )。
在最坏情况下比较次数相同的是( )。
admin
2020-04-10
38
问题
在最坏情况下比较次数相同的是( )。
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、快速排序与希尔排序
答案
A
解析
冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n—1)／2，堆排序在最坏情况下比较次数为nlog
2
n，在最坏情况下希尔排序需要比较的次数是n
r
(1＜r＜2)。
转载请注明原文地址:https://jikaoti.com/ti/7h50FFFM
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下建立数据库BOOKAUTH．DBC，把表BOOKS和AUTHORS添加到该数据库中。(2)为AUTHORS表建立主索引，索引名为“PK”，索引表达式为“作者编号”。(3)为BOOKS表建立两个普通索引，第一个索引名为
有如下职员表和订单表：职员(职员号(C．3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D)，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。
如果病人和病人家属2个表建立了“级联”参照完整性的删除规定，下列选项正确的是()。
执行下列程序后，变量s的值是()。SETTAILKOFFCLEARx="12345"s=""l=LEN(x)DOWHlLEl>1x1=SUBSTR(x，l一1，2)
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量错误的方法是()。
下面叙述中错误的是()。
函数ROUND(208．67，一1)的返回值为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（）。
计算机的应用领域大致可分为8个方面，下列选项中都属于这几项的是
以下选项中，Python数据分析方向的第三方库是
随机试题
古人常说的“启明星”指的是()。
影响药物从肾脏排泄速度的因素有：
最有效的灭菌方法是
男，7个月。不活泼，食欲差，面色苍白。血红蛋白80g/L，红细胞数3×1012/L，考虑
焊接工艺评定的正确步骤是（）。
企业采购管理最基本的目标是()。
我国国家资本主义企业利润分配实行“四马分肥”方式的几个方面是()。
Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach
Lookattheformbelow.YouwillhearamancallingfromDenverCrips.NAMEOFTHECALLER:(1)______Childs(2)_
GapYearAgapyearisaperiodoftime,usuallyan【T1】______year,whenastudent【T2】______fromformaleducation.Itisoft
最新回复
(
0
)
