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

admin2019-03-26 47

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

转载请注明原文地址:https://jikaoti.com/ti/Gzu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下面叙述中错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希梁可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希梁可以借助PowerPoint将优秀作品在社团活动中进行展示
在软件开发中，需求分析阶段可以使用的工具是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
下列关于计算机病毒的叙述中，正确的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
数据流图中带有箭头的线段表示的是()。
程序流程图中带有箭头的线段表示的是

随机试题

肠病性肢端皮炎的发病年龄为
海金砂的药用部分是蒲黄的药用部分是
段锋(1991年5月出生)于2007年8月与李琳(1990年8月出生)相识。建立恋爱关系后不到两个月，两人即在段锋的工厂单身宿舍同居。同居后，两人常因琐事争吵。2007年11月14日晚，李与段又发生争吵。段欲外出躲避，被李拉住不放。二人争吵时，住隔壁的赵某
证券公司应当对资产管理业务的投资交易行为进行监控、分析、评估和核查，监督投资交易的过程和结果，保证公平交易原则的实现。(　　)
以下各项风险中，不属于信用风险的是()。
已知某城市商品住宅平均销售价格2006年、2007年、2008年连续三年环比增长速度分别为1％、6％、9％，这三年该城市商品住宅平均销售价格的定基增长速度为()。
市场决定企业该进入什么行业并生产什么产品，这是市场经济的()功能。
增值税：是指以商品流通和劳动服务在各个流转环节的增值额为征税对象的一种税，它是以商品销售额和应税劳务营业额为计税依据，运用税收抵扣原则征收的一种动税，它具有以下特征：(1)征收对象是法定的增值额；(2)税收公平合理，具有中性税属性。根据上述定义，下列情况中
设函数f(x)在(一∞，+∞)上连续，则A=______。
软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于______阶段。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面叙述中错误的是()。

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

下列关于计算机病毒的叙述中，正确的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

数据流图中带有箭头的线段表示的是()。

程序流程图中带有箭头的线段表示的是

肠病性肢端皮炎的发病年龄为

海金砂的药用部分是蒲黄的药用部分是

证券公司应当对资产管理业务的投资交易行为进行监控、分析、评估和核查，监督投资交易的过程和结果，保证公平交易原则的实现。( )

以下各项风险中，不属于信用风险的是()。

已知某城市商品住宅平均销售价格2006年、2007年、2008年连续三年环比增长速度分别为1％、6％、9％，这三年该城市商品住宅平均销售价格的定基增长速度为()。

市场决定企业该进入什么行业并生产什么产品，这是市场经济的()功能。

设函数f(x)在(一∞，+∞)上连续，则A=______。

软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于______阶段。

证券公司应当对资产管理业务的投资交易行为进行监控、分析、评估和核查，监督投资交易的过程和结果，保证公平交易原则的实现。(　　)