首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-07-27
75
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D。
转载请注明原文地址:https://kaotiyun.com/show/JZJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下语句:structa{charx[10]inty;}s,*t;t=&S;则对结构体变量s中的成员y的正确引用是()。
以下选项中,与k==n++完全等价的表达式是()。
设Y是int型变量,请写出判断Y为奇数的关系表达【】。
C语言库函数fgets(str,n,fg)的功能是_______。
C语言函数返回值的类型是由_____决定的。
若整型变量a、b、c、d中的值依次为:1、4、3、2。则条件表达式a<b?a:c<d?c:d的值是______。
对于下面语句,叙述正确的是______。 char c1[]="abcd"; char c2[]={’a’,’b’,’c’,’d’};
设有定义:char*c;,以下选项中能够使字符型指针c正确指向一个字符串的是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
在软件测试设计中,软件测试的主要目的是
随机试题
Wehada(n)______withhimaboutthisproblemlastnight.
某电路如下图所示,开关S闭合前电路已达稳态,t=0时S闭合,电路的时间常数τ=()。
依据《环境影响评价技术导则—总纲》中“工程分析”要求,所有建设项目均应分析其环境影响的实施过程阶段是()。
货币和信用存在的共同前提是()。
为了使受测者更好地理解测验分数的意义,在报告分数时应注意()。
Accordingtothespeaker,howdocommutersfeelaboutcrossingtheGoldenGateBridgebycar?
Whenitcomestosuccessfuloverseasinvestmentsthatcanyieldhighprofits,thekeyiswhichcountryyoushouldputyourcapita
InGermany,______.Anewtendencyisdemographicchangeisthat______.
A、It’sherwayofwelcomingpeople.B、It’sherwayofannoyingpeople.C、Sheisbothered.D、Shewantstoeat.A推理题。男士说每次去他的公寓那只猫
A、Every6years.B、Every2years.C、Every4years.D、Wheneveronedies.A
最新回复
(
0
)