首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-06-09
112
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是Onlog
2
n,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/atRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到的关系T的操作是()。
对下列二叉树进行前序遍历的结果为()。
以下能正确定义字符串的语句是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是()。
以下程序中给数组所有元素输入数据,请从选项中选择正确的答案填入下划线处#includemain(){inta[10],i=0;while(i
以下不能将s所指字符串正确复制到t所指存储空间的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
动物发生全身性萎缩时,最早萎缩的组织或器官是
城市分区规划的内容包括()。
某综合利用水利枢纽工程位于我国西北某省,枯水期流量很少;坝型为土石坝,黏土心墙防渗;坝址处河道较窄,岸坡平缓。大坝采用碾压式填筑,坝体施工前,施工单位进行了碾压试验。施工中,坝体靠近混凝土涵管部位的土方填筑,需要采取技术措施以确保工程质量,工程中的某分部工
()对资产管理业务实施监督管理。
A公司是一家处于成长阶段的上市公司,正在对2014年的业绩进行计量和评价,有关资料如下:(1)A公司2014年的销售收入为2500万元,营业成本为1340万元,销售及管理费用为500万元。(2)A公司2014年的投资资本为5000万元。(3)A公司的
一个传感器网络可以感知网络分布区域内的多个对象,一个对象也可以被多个传感器网络所感知。()
2005年山东省城镇以上固定资产投资为()亿元2006年广东省工业产值增速排在第()位
互相尊重和主权领土完整
Asthechildrenbecome(financially)independent(of)thefamily,theemphasis(on)familyfinancialsecuritywillshiftfrompr
民间表演艺术
最新回复
(
0
)