首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-04-01
55
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/pg0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于SQL命令的叙述中,正确的是( )。
下列关于栈的叙述正确的是( )。
软件需求分析阶段的主要任务是
现有"产品表"(产品编码,产品名称,单价),新增加"新品表"(产品编码,产品名称,单价)。如果根据产品编码,一件产品只在"新品表"中出现,则要将该产品追加到"产品表"中;如果一件产品在"产品表"和"新品表"中同时出现,则用"新品表"中的单价修改"产品表"中
在Access数据库中已经建立"tStudent"表,若使"姓名"字段在数据表视图中显示时不能移动位置,应使用的方法是
下面对对象概念描述正确的是
下列VBA变量名中,错误的是
下面不属于软件设计阶段任务的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列程序的输出结果是PrivateSubCommand3_Click() t=0 m=1 sum=0 Do t=t+m sum=sum+t m=m+1
随机试题
A.心房肌、心室肌B.浦肯野纤维C.房室交界的结区D.窦房结E.心房肌、心室肌和结区属于慢反应自律细胞的是
下列情况为单独依靠抗结核药物治疗骨关节结核的不足,但除外
著有《小儿药证直诀》的医家是
男性,45岁,近3个月来觉头晕,低头以及头部旋转时明显,门诊就诊。该患者首选的治疗方案
热水供应系统膨胀管上设置阀门的要求是()。
根据《水电工程设计概算编制办法及计算标准》(国家经济贸易委员会2002年第78号公告),水电工程枢纽建筑物包括()等。
我国的菜籽油期货合约和天然橡胶期货合约分别是在()进行交易。
实业钢铁厂将竞选厂长。如果董来春参加竞选,则极具竞选实力的郝建生和曾思敏不参加竞选。所以,如果董来春参加竞选,他将肯定当选。为使上述论证成立,以下哪项是必须假设的?I.当选者一定是竞选实力最强的竞选者。Ⅱ.如果董来春参加竞选,那么,他将是唯一的候选人。
Hewas______bythenoiseoutsideyesterdayeveningandcouldnotconcentrateonhisstudy.
Howdopeoplecelebratethatfestivalinyourcountry?
最新回复
(
0
)