首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
admin
2015-08-20
49
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对于长度为n的线性表,在最坏的情况下,快速排序所需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2;堆排序所需要的比较次数为O(nlog
2
n)。所以答案为D。
转载请注明原文地址:https://kaotiyun.com/show/3evp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()。
下面对对象的概念描述正确的是()。
宏命令Requery的功能是()。
能够减少相同数据重复存储的是
下面不属于软件需求分析阶段主要工作的是
在SQL的SELECT语句中,用于实现选择运算的是
下列关于SOL语句的说法中,错误的是
算法空间复杂度的度量方法是
报表的一个文本框控件来源属性为"IIf(([Page]Mod2=1),"页"&[Page],"")",下列说法中,正确的是
以下程序的功能是计算并输出两个整数的最大公约数。PrivateSubal()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox(”请输入x的值”)y=Inpu
随机试题
胰的描述,不正确的是
习惯性流产定义为
检查:双眼睑结膜高度充血,耳前淋巴结肿大,结膜分泌物涂片见白细胞内大量革兰染色阴性双球菌。患者最可能诊断为
A.延髓下部的薄束核B.丘脑外侧核C.延髓下部的楔束核D.脊髓后角细胞E.后根神经节
A.舌尖B.舌中C.舌边D.舌底E.舌根心在舌分属部位是
开放性气胸患者呼吸困难最主要的急救措施是
关于仲裁裁决的撤销,根据我国现行法律,下列哪一选项是正确的?()
背景资料:某公司承建一座市政桥梁工程,桥梁上部结构为9孔30m后张法预应力混凝土T梁,桥宽横断面布置T梁12片,T梁支座中心线距梁端600mm,T梁横截面(单位:mm)如下图所示。项目部进场后,拟在桥位线路上现有城市次干道旁租地建设T
某甲投保了家庭财产保险基本险,保险金额为20万元,其中房屋及室内装潢的保险金额为10万元。保险合同约定出险时将按照保险财产的实际损失及当时的保障比例进行赔偿。某甲的房屋在保险期限内发生火灾,造成房屋及其室内装潢部分损失19000元。其中出险时房屋及其室内装
每个人都有自己的乐趣。有一位大师生前曾说过:“在工作和基本生活之外,我唯一做的事情就是看书。”可见()。
最新回复
(
0
)