首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-01-11
48
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是,n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/RZxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设在C语言中,float类型数据占4个字节,则double类型数据占()个字节。
若a、b、c、d都是int型变量且都已经正确赋初值,则下列不正确的赋值语句是()
若定义函数int*rune0,则函数func的返回值为()。
给定程序MODll.C中函数fun的功能是:输出M行M列整数方阵,然后求两条对角线上元素之和,返回此和数。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!#nclude#d
软件定义时期主要包括【】和需求分析两个阶段。
下列选项中不符合良好程序设计风格的是
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和()。
按照“先进后出”原则组织数据的数据结构是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
在C语言中,以下说法不正确的是()。
随机试题
下列费用中,属于资本成本中筹资费用的是()
传统的中国家庭中,家庭最主要的功能是【】
简述企业市场营销组合战略决策应考虑的因素。
排卵后卵子在体内的寿命是()
“封藏之本”指的是
根据比例率可知,不同转速下满足比例律的所有工况点。都分布在H=KQ2这条抛物线上,此线称为相似工况抛物线,又称为()。
在排出气体的净化中,确定净化方案的原则有()
容易造成股利支付额与本期净利润相脱节的股利分配政策是()。
吴老师在调整座位时让考试成绩好的学生优先挑选喜欢的座位,吴老师的做法()。
第二课堂是指通过社会实践、演讲会、音乐欣赏等各种方式,在学校正式课堂教学之外开设的寓教于乐,用以扩大知识面、提高综合能力的文体活动。根据上述定义,下面不属于第二课堂的是()。
最新回复
(
0
)