首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-15
116
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2:希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/jVtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
带链队列空的条件是
给定程序MODI1.C中fun函数的功能是:求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如,若n=5,则应输出:8.391667。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改
以下不合法的用户标识符是()。
有以下程序:#include<stdio.h>main(){┋while(getchar()!=’\n’);┋}以下叙述中正确的是()。
在一个C源程序中所定义的全局变量,其作用域为
设有定义:intx[2][3];则以下关于二维数组x的叙述错误的是
以下关于C语言的叙述中正确的是
下列排序方法中,最坏情况下时间复杂度最小的是
以下不能定义为用户标识符是
下面对软件工程描述正确的是
随机试题
下列选项中,可以强制债务人继续履行的是()
随访观察某种肿瘤病人1000人手术后的治疗效果,没有失访,随访的第一年内因该肿瘤死亡的200人,第二年死亡人数为240人,第三年死亡人数为168人。则该肿瘤的3年生存率的算法为
酸枣仁的性味是
外科医生穿无菌手术衣和戴无菌手套后,属于无菌区域的有()。
苯酚和甲醛在酸或碱催化作用下,生成物是()。
下列各项属于工程咨询管理方面的风险因素是()。
除下列()情况以外,其他均可增强供应商的讨价还价能力。
《中华人民共和国食品安全法》规定,预包装食品的包装上应当有标签。标签中应当标明()。
关于宇宙起源的科学发现——1998年英译汉及详解Theywere,byfar,thelargestandmostdistantobjectsthatscientistshadeverdetected:astripof
Theyhavethecapabilitytodestroytheenemyinafewdays.
最新回复
(
0
)