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

admin2019-07-28 20

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。调整纸张大小为B5，
Internet的四层结构分别是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列叙述中正确的是
下列叙述中错误的是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
采用GB2312编码的一个汉字占用几个字节?()
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

随机试题

在项目评估过程中，不可以由________进行评价、分析和论证。
在DNA生物合成中，具有催化RNA指导的DNA聚合反应、RNA水解及DNA指导的DNA聚合反应三种功能的酶是
患儿，1岁。半月来大便溏稀，食入即泻，面色萎黄。治疗应首选
钛及钛合金管焊接应采用()进行焊接。
ETF发售时间为1个交易日(N日)的,网上现金认购具体资金结算流程包括()。
下列各项中，影响营业利润的因素有()。
一正方形铁片面积为1平方米，用其剪出一个最大的圆，然后在圆中剪出一个最大的正方形，问新正方形的面积比原正方形的面积小多少?()
钱某持盗来的身份证及伪造的空头支票，骗取某音像中心VCD光盘4000张，票面金额3.5万元。物价部门进行赃物估价鉴定的结论为：“盗版光盘无价值”。对钱某骗取光盘的行为应如何定性?()。
要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。
Bothcandidateswantedtoappealtovoterswhoarenormally(i)______withpolitics,thosewhoexpresslittleorno(ii)______th

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Internet的四层结构分别是()。

下列叙述中正确的是

下列叙述中错误的是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

采用GB2312编码的一个汉字占用几个字节?()

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

在项目评估过程中，不可以由________进行评价、分析和论证。

在DNA生物合成中，具有催化RNA指导的DNA聚合反应、RNA水解及DNA指导的DNA聚合反应三种功能的酶是

患儿，1岁。半月来大便溏稀，食入即泻，面色萎黄。治疗应首选

钛及钛合金管焊接应采用()进行焊接。

ETF发售时间为1个交易日(N日)的,网上现金认购具体资金结算流程包括()。

下列各项中，影响营业利润的因素有()。

一正方形铁片面积为1平方米，用其剪出一个最大的圆，然后在圆中剪出一个最大的正方形，问新正方形的面积比原正方形的面积小多少?()

钱某持盗来的身份证及伪造的空头支票，骗取某音像中心VCD光盘4000张，票面金额3.5万元。物价部门进行赃物估价鉴定的结论为：“盗版光盘无价值”。对钱某骗取光盘的行为应如何定性?()。

要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。

Bothcandidateswantedtoappealtovoterswhoarenormally(i)______withpolitics,thosewhoexpresslittleorno(ii)______th

Bothcandidateswantedtoappealtovoterswhoarenormally(i)withpolitics,thosewhoexpresslittleorno(ii)th