首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-01-19
67
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/81ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面描述中错误的是( )。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:设置表对象“员工表”的有效性规则为员工聘
在一个关系中要找出满足指定条件的元组组成新关系,应使用的操作是
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是
设有如下关系表:则下列操作中正确的是
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
在VisualFoxPro中,报表的数据源不包括
算法的空间复杂度是指()。
算法的有穷性是指
随机试题
拘传是行政强制措施的一种。()
解决社会主义初级阶段主要矛盾的根本手段是()
阅读下面的诗歌,回答问题。神女峰舒婷在向你挥舞的各色花帕中是谁的手突然收回紧紧捂住了自己的眼睛当人们四散而去,谁
术后早期活动的主要目的是防止
以门脉高压症为主要临床表现的是
胃癌在下列哪种情况下不能行根治性手术
劳动法的首要原则是()
证明:曲线上任一点处切线的横截距与纵截距之和为2.
有下列程序:voidf(int*q)main(){inti=0;{inta[5]={1,2,3,4,5),i;for(;i<5;i++)(*q)++;)f(a);for(i=0;i<5;i++)printf("%d,",a[i])
A、Theprofitincreasedlargely.B、Theworkerswerewillingtoworkovertime.C、Theworkersweremoresatisfiedwiththeirjob.D
最新回复
(
0
)