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

admin2011-06-07 43

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

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

答案D

解析在最坏的情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2，堆排序需要比较的次数为nlog2n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据库设计过程不包括
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
在C++语言系统中，用于输入数据所使用的标识符cin是
C++语言本身没有定义I／O操作，但I／O操作包含在C++实现中。C++标准库iostream提供了基本的I／O类。I／O操作分别由两个类istream和()提供。
A、(c,c,11,4)B、(c,c,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性C
结构化程序设计的基本原则不包括()。
深度为5的完全二叉树的结点数不可能是
结构化程序所要求的基本结构不包括()。
在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。
关系模型允许定义3类数据约束，下列不属于数据约束的是______。

随机试题

中国共产党同顽固派斗争的策略原则是（）
女性，42岁，已婚，因下腹隐痛3年来就诊。妇科检查：宫颈中度糜烂，子宫中位，正常大小，固定，左侧附件增厚，右侧附件及6cm直径肿块，周围浸润达盆壁，阴道直肠隔上端浸润，诊断为子宫内膜异位症，需与下列哪种疾病鉴别
关于慢性阻塞性肺气肿的诊断，下列各项中最有价值的是慢性支气管炎急性发作期治疗，下列不恰当的是
某男性患者，因咳嗽、咯血、消瘦4个月收住院。X线胸片提示肺结核，行抗结核治疗。实施营养支持治疗时，热能供给量应为()。
[背景资料]某公路工程H合同段，其中土方路基绝大部分是借土填方，路堤边坡高度≥20m，地面横坡大于12％，施工单位施工组织设计中路基填筑的施工方案如下：(1)土质分析：在K19+100～K20+100处，本路段主要是粉质土，颗粒组成以小
我国海关现行对准予实行联网监管模式的企业规定的条件有()。
甲公司2016年至2017年有关投资资料如下。资料一：2016年1月1日，甲公司和乙公司分别出资400万元和100万元设立丁公司，丁公司成立当日实收资本为500万元，甲公司、乙公司的持股比例分别为80％和20％，甲公司控制丁公司，乙公司对丁公司有重大
某市服装生产企业，为增值税一般纳税人。2019年度取得销售收入40000万元、投资收益1000万元，发生销售成本28900万元、税金及附加1800万元、管理费用3500万元、销售费用4200万元、财务费用1300万元，营业外支出200万元。企业自行计算实
DoesthepublisherofDouglasStarr’sexcellentBlood—AnEpicHistoryofMedicineandCommerceactuallyexpecttosellmanycopi
EndangeredPeoplesA)Today,itisnotdistance,butculturethatseparatesthepeoplesoftheworld.Thecentralquestionofour

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据库设计过程不包括

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

在C++语言系统中，用于输入数据所使用的标识符cin是

C++语言本身没有定义I／O操作，但I／O操作包含在C++实现中。C++标准库iostream提供了基本的I／O类。I／O操作分别由两个类istream和()提供。

A、(c,c,11,4)B、(c,c,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性C

结构化程序设计的基本原则不包括()。

深度为5的完全二叉树的结点数不可能是

结构化程序所要求的基本结构不包括()。

在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。

关系模型允许定义3类数据约束，下列不属于数据约束的是______。

中国共产党同顽固派斗争的策略原则是（）

关于慢性阻塞性肺气肿的诊断，下列各项中最有价值的是慢性支气管炎急性发作期治疗，下列不恰当的是

某男性患者，因咳嗽、咯血、消瘦4个月收住院。X线胸片提示肺结核，行抗结核治疗。实施营养支持治疗时，热能供给量应为()。

我国海关现行对准予实行联网监管模式的企业规定的条件有()。

DoesthepublisherofDouglasStarr’sexcellentBlood—AnEpicHistoryofMedicineandCommerceactuallyexpecttosellmanycopi

EndangeredPeoplesA)Today,itisnotdistance,butculturethatseparatesthepeoplesoftheworld.Thecentralquestionofour