对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是

admin2019-06-28 33

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n一1)／2、快速排序n(n一1)／2、简单插入排序n(n-1)／2、希尔排序0(n^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

转载请注明原文地址:https://kaotiyun.com/show/hw0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于算法的描述中错误的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下面不属于对象基本特点的是
若要在设计视图中创建一个查询，查找平均分在80分以上的女生，并显示姓名和平均分，则正确设置查询条件的方法是
设二叉树如下：则中序序列为
在Access中，将职工表中的"姓名"与工资标准表中的"姓名"建立联系，且两个表中无重名记录，则这两个表之间的联系是
在关系数据模型中，域是指
在学生借书数据库中，已有"学生"表和"借阅"表，其中"学生"表含有"学号"、"姓名"等信息，"借阅"表含有"借阅编号"、"学号"等信息。若要找出没有借过书的学生记录，并显示其"学号"和"姓名"，则正确的查询设计是(　　)。
要从记录集中得到符合条件的特定字段的值，应使用的内置函数是
对于循环队列，下列叙述中正确的是(　　)。

随机试题

ReachingnewpeaksofpopularityinNorthAmericaisIcebergWaterwhichisharvestedfromicebergsoffthecoastofNewfoundlan
　　患者，男，56岁。确诊肝癌半年，近日胁肋疼痛加剧，胁下肿块巨大，拒按，入夜更甚，脘腹胀满，食欲缺乏，大便溏，倦怠乏力，舌质紫暗有瘀点，脉沉涩。问题1：本例最可能的病证是
A、IgGB、IgMC、IgDD、IgEE、IgA再次免疫应答产生的主要抗体是
某人工挖孔嵌岩灌注桩桩长为18m，其低应变反射波动力测试曲线如图17．1．1所示。试问：该桩的桩身波速值c(m／s)最接近下列()项。
根据行政复议法律制度的规定，下列关于行政复议的表述中，正确的有()。
甲公司(上市公司)是一家以家电生产为主业的大型国有企业，总资产100亿元，净资产36亿元。最近3年净资产收益率平均超过了10％，经营现金流入持续保持较高水平。甲公司董事会为开拓新的业务增长点，分散经营风险，获得更多收益，决定从留存收益中安排2亿元实施投资。
“弟子不必不如师，师不必贤于弟子，闻道有先后，术业有专攻，如是而已”，这种观点给当今教育的启示是()。
意大利地处欧亚大陆和非洲大陆板块的挤压带上，因此境内活火山较多。频繁爆发的火山给意大利人带来了丰厚的_________可作为优质胶凝材料的火山灰。这种_________的自然条件使古罗马人利用火山灰发明了自然混凝土。填入划横线部分最恰当的一项是：
力颖电脑软件有限责任公司由张某、李某等10人各投资20万元于2006年设立，公司章程对分红、增资等采用了公司法的基本规定，未作特别约定。李某实际只出资10万元，尚拖欠10万元出资未缴。其余股东均已按期足额缴纳出资。2008年底分红时，张某提出李某一直未按公
假设A公司当前的股票价格为每股350元，标的资产为该股票的一年到期且执行价格为150元的欧式看涨期权价格为280元，而有同样标的资产，到期时间和执行价格的欧式看跌期权价格为69．53元。请根据上述信息估计出一年无风险零息债券利率。

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是

二级Access

NCRE全国计算机二级

下列关于算法的描述中错误的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下面不属于对象基本特点的是

若要在设计视图中创建一个查询，查找平均分在80分以上的女生，并显示姓名和平均分，则正确设置查询条件的方法是

设二叉树如下：则中序序列为

在Access中，将职工表中的"姓名"与工资标准表中的"姓名"建立联系，且两个表中无重名记录，则这两个表之间的联系是

在关系数据模型中，域是指

在学生借书数据库中，已有"学生"表和"借阅"表，其中"学生"表含有"学号"、"姓名"等信息，"借阅"表含有"借阅编号"、"学号"等信息。若要找出没有借过书的学生记录，并显示其"学号"和"姓名"，则正确的查询设计是( )。

要从记录集中得到符合条件的特定字段的值，应使用的内置函数是

对于循环队列，下列叙述中正确的是( )。

ReachingnewpeaksofpopularityinNorthAmericaisIcebergWaterwhichisharvestedfromicebergsoffthecoastofNewfoundlan

患者，男，56岁。确诊肝癌半年，近日胁肋疼痛加剧，胁下肿块巨大，拒按，入夜更甚，脘腹胀满，食欲缺乏，大便溏，倦怠乏力，舌质紫暗有瘀点，脉沉涩。问题1：本例最可能的病证是

A、IgGB、IgMC、IgDD、IgEE、IgA再次免疫应答产生的主要抗体是

某人工挖孔嵌岩灌注桩桩长为18m，其低应变反射波动力测试曲线如图17．1．1所示。试问：该桩的桩身波速值c(m／s)最接近下列()项。

根据行政复议法律制度的规定，下列关于行政复议的表述中，正确的有()。

“弟子不必不如师，师不必贤于弟子，闻道有先后，术业有专攻，如是而已”，这种观点给当今教育的启示是()。

在学生借书数据库中，已有"学生"表和"借阅"表，其中"学生"表含有"学号"、"姓名"等信息，"借阅"表含有"借阅编号"、"学号"等信息。若要找出没有借过书的学生记录，并显示其"学号"和"姓名"，则正确的查询设计是(　　)。

对于循环队列，下列叙述中正确的是(　　)。

　　患者，男，56岁。确诊肝癌半年，近日胁肋疼痛加剧，胁下肿块巨大，拒按，入夜更甚，脘腹胀满，食欲缺乏，大便溏，倦怠乏力，舌质紫暗有瘀点，脉沉涩。问题1：本例最可能的病证是