首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-12-20
85
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/0yFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
假定有以下通用过程:FunctionFun(nAsInteger)AsInteger x=n*n Fun=x-11EndFunction在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateS
设有语句:Open"c:\Test.Dat"ForOutputAs#1则以下叙述中错误的是( )。
以下叙述中错误的是( )。
设a=2,b=3,c=4,d=5,下列表达式的值是( )。
下面控件中,没有Caption属性的是( )。
以下关系表达式中,其值为True的是( )。
数据库应用系统中的核心问题是( )。
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
以下程序段中,执行结果与其他3个选项不同的是
随机试题
元朝对科举考试方式进行改革的最突出表现是
磁场均匀性是以主磁场的多少作为一个偏差单位来定量表示的
髋关节正位照片,小粗隆全部显示时的体位是
西红花灶心土
A.盐酸氯胺酮B.盐酸哌替啶C.尼可刹米D.呋喃妥因E.依他尼酸哪项为镇痛药?()
下列行为中不属于违反印花税法规定行为的是()。
企业每期期末计提的长期借款利息(一次还本付息),对其中应当予以资本化的部分,下列会计处理正确的是()。
Everyonewouldhaveheardthefamousphrase"Angerisoneshortofdanger".Itisanage-oldadage,butitis【C1】______andstill
Whentheauthorsaysthecreativemindandthecriticalmind“cannotworkinparallel”(Line4,Para.1)inthewritingprocess,
A、Shemakesthekeypaddirty.B、Shealwaysdropscrumbsoffthecomputerkeyboard.C、Shealwayseatsoffatoiletseat.D、Itis
最新回复
(
0
)