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

admin2019-05-28 65

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

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

答案D

解析在最坏情况下，冒泡排序、快速排序和简单插入排序的时间复杂度都是O(n²)，堆排序的时间复杂度在最坏和平均情况下都是O(nlog₂n)。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

用来存储当前正在运行的应用程序和其相应数据的存储器是()。
计算机操作系统通常具有的五大功能是()。
微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。
在软件开发中，需求分析阶段可以使用的工具是()。
下列设备组中，完全属于计算机输出设备的一组是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因
支持子程序调用的数据结构是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
以下对Excel高级筛选功能，说法正确的是()。

随机试题

某公司要求对其预付费用进行评估，评估基准日为2010年6月30日。有关资料如下：公司截至评估基准日账面余额180万元，其中有预付一年的保险金24万元，已摊销10万元；尚待摊销的低值易耗品余额80万元，根据实物数量和现行市场价格评估其价值为90万元；预付房租
患儿女性，10岁，咳嗽、咯脓痰5年入院。体格检查：体温正常，精神反应好，呼吸平稳，未见呼吸困难，双肺呼吸音粗，右下肺可闻及固定性湿啰音，杵状指阳性。胸片提示双肺纹理增多、紊乱，可见沿支气管的卷发状阴影，气管、心影正常。为明确诊断下一步进行的检查为
A．磷酸葡萄糖异构酶B．磷酸化酶C．6-磷酸葡萄糖脱氢酶D．己糖激酶E．丙酮酸羧化酶
A．表现分布容积B．零级速度过程C．清除率D．速率常数E．隔室模型转运速度恒定、与血药浓度无关的体内药物转运过程，称为
在平行于建筑物的轴线方向，向基础内钻一排或几排孔，用压力灌浆法将浆液灌入到岩石的裂隙中去，形成一道防渗帷幕，截断基础渗流，降低基础扬压力的灌浆方法是()。
甲公司2018年年初发行在外普通股为500万股，优先股100万股，2018年该公司实现净利润350万元，其中归属于优先股的净利润为30万元。2月18日，公司董事会制定以每10股送2股的股票股利分配方案并经股东大会审议通过。11月1日回购本公司120万股。甲
某理财客户经理在向客户推荐债券产品时列举了下列关于债券收益的论述，其中正确的有()。
抗日民主政权调解的种类包括()。
Whatistheword"conundrum"inthefirstparagraphmean?Accordingtothepassage,sexualharassmentisto______.
Fallinginloveforthefirsttimeislike(discover)______anewuniversefullofpleasureandcloseness.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

计算机操作系统通常具有的五大功能是()。

微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。

在软件开发中，需求分析阶段可以使用的工具是()。

下列设备组中，完全属于计算机输出设备的一组是()。

支持子程序调用的数据结构是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

以下对Excel高级筛选功能，说法正确的是()。

A．磷酸葡萄糖异构酶B．磷酸化酶C．6-磷酸葡萄糖脱氢酶D．己糖激酶E．丙酮酸羧化酶

A．表现分布容积B．零级速度过程C．清除率D．速率常数E．隔室模型转运速度恒定、与血药浓度无关的体内药物转运过程，称为

在平行于建筑物的轴线方向，向基础内钻一排或几排孔，用压力灌浆法将浆液灌入到岩石的裂隙中去，形成一道防渗帷幕，截断基础渗流，降低基础扬压力的灌浆方法是()。

某理财客户经理在向客户推荐债券产品时列举了下列关于债券收益的论述，其中正确的有()。

抗日民主政权调解的种类包括()。

Whatistheword"conundrum"inthefirstparagraphmean?Accordingtothepassage,sexualharassmentisto______.

Fallinginloveforthefirsttimeislike(discover)______anewuniversefullofpleasureandcloseness.