首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-04-01
53
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/02o0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库中有"商品"表如下:执行SQL命令:SELECT*FROM商品WHERE 单价BETWEEN3000AND10000;查询结果的记录数是( )。
查询"书名"字段中包含"等级考试"字样的记录,应该使用的条件是( )。
已知"产品表"(产品编码,产品名称,单价)和"新价格表"(产品编码,单价)。要使用"新价格表"中的单价修改"产品表"中相应产品的单价,应使用的方法是
设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为
下列关于字段属性的叙述中,正确的是
下面属于白盒测试方法的是
下面对软件特点描述错误的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列程序段的功能是实现"学生"表中"年龄"字段值加1:DimStrAsStringStr="【】"Docmd.RunSQLStr括号内应填入的程序代码是( )。
随机试题
根据1995年财政部颁布的《合并会计报表暂行规定》,我国外币资产负债表折算的有关规定是什么?
某分部工程双代号网络计划如图所示,其关键线路有()条。
某公路工程项目,经过招标投标确定了一家施工单位承担该公路工程项目的总承包任务,双方签订了总承包合同,该承包商由于某些原因,将该工程的一部分工程经监理工程师批准后,分包给另外一家承包商来施工,总承包商和分包商签订了工程分包合同。总承包商为了加强施工物资采购,
某建筑工程深基坑施工过程中,基坑支护专项方案由土方分包单位组织编制完成,则该专项方案应由()来组织专家论证。
存款人可以申请开立临时存款账户的情况包括()。
Thetraditionaldistinctionbetweenproductsthatsatisfyneedsandthosethatsatisfywantsisnolongeradequatetodescribec
迄今所知较成熟的最古汉字,是清光绪年间在河南安阳发现的()。
下列各项前后对应有误的是()。
Almostallourmajorproblemsinvolvehumanbehavior,andtheycannotbesolvedbyphysicalandbiologicaltechnologyalone.Wha
ItstartedwithanitchafterastrollonaCaribbeanbeach,butinjustafewdaysithaddevelopedintoacompletetravel【C1】_
最新回复
(
0
)