首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
97
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/gMfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面不属于结构化程序设计原则的是
下列关于函数参数的叙述中,正确的是()。
下列选项中不属于面向对象程序设计特征的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
计算斐波那契数列第n项的函数定义如下:intfib(intn){if(n==0)return1;elseif(n=1)return2;elsereturnfib(n-1)+fib
在数据库中,产生数据不一致的根本原因是
下列关于类模板的表述中,错误的是
下列运算符中,不能重载为类的友元函数的运算符是
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
在深度为7的满二叉树中,叶子结点的个数为()。
随机试题
大柴胡汤和四逆散两方中含有的相同药味是半夏泻心汤与小柴胡汤两方中含有的相同药味是
下列关于送达的说法不正确的是:()
变造、伪造会计资料,提供虚假财务会计报告,违反了《公民道德建设实施纲要》的规范。()
企业对向职工提供的非货币性福利进行计量时,应选择的计量属性是()。
在分析资产负债表项目之间的关系时,最常用的分析性复核方法是( )。甲公司2005年度的存货周转率为2.7,与2004年度相比有所下降。甲公司提供的以下理由中,不能解释存货周转率变动趋势的是( )。
西周时期,教师不是专门的职业,而是政府的官吏担当。下列选项中没有体现这一特点的是
在一个四部门经济中,GDP是()。
A、 B、 C、 D、 A
数据库的网状模型应满足的条件是
Whenyouhavetomeetsomeonefromadifferentculture,beprepared.Ifyouunderstandculturaldifferences,you’llbeabetter
最新回复
(
0
)