首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-10-21
50
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n一1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/7jyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明了Date类，它是一个用于表示日期的类。成员函数isLessThan用以比较两个日期的大小：当第一个日期早于第二个日期时，返回true，否则返回false。请补充完整函数isLessTh
下面属于“类一对象”主要特征的是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；--i)cout
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
下列队列的描述中，正确的是()。
下列叙述中正确的是()。
软件设计中模块划分应遵循的准则是()。
下列符号中，正确的C++标识符是()。
在E-R图中，用来表示实体联系的图形是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
随机试题
影响生物利用度的因素不包括
48岁，阴道不规则出血2个月。查体：宫颈重度糜烂，余无特殊。活检报告：宫颈鳞癌，癌细胞泪滴样穿透基底膜，深度5mm，宽度7mm，恰当的治疗方法应是
下列关于胃肠外补充营养的适应症中不包括()
关于对当事人及其法定代理人的缺席判决，下列哪些选项是正确的?()
根据下面这段话的意思，填到横线上与上下文衔接最恰当的一项是()。生命中不是永远快乐，也不是永远痛苦，_____。好比水道要经过不同的两岸，树木要经过常变的四时。在快乐中我们要感谢生命，在痛苦中我们也要感谢生命。
【2013年山东事业单位.多选】以下列举的各种情形，属于第二信号系统条件作用的是()。
在养老机构中，有些新人住的老年人不太适应机构内的生活，不愿与其他人交流，情绪也特别低落。针对这些老年人，社会工作者小郭为他们提供个案辅导服务，与他们进行沟通，缓解他们低落的情绪，帮助他们逐渐适应机构内的生活。小郭开展的服务属于社会工作中的（）。
Whenthesunstartedtoset,Jimheadedforhome.Hehadhuntedlongenough.Justthenhesawthereis,30feetinfrontofhim,
Itwasasummerevening.Iwassittingbytheopenwindow,readinga【C1】______Suddenly,Iheardsomeonecrying,"Help!Help!"I
ThemysteryoftheexpansionofseaicearoundAntarctica,atthesametimeasglobalwarmingismeltingswathsofArcticseaic
最新回复
(
0
)
