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

admin2014-04-21 79

问题对长度为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/IrBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下有关SELECT短语的叙述中错误的是(　　)。
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语(　　)。
下面程序的运行结果是(　　)。SETTALKOFFSTORE0TOs，iDOWHILEi
数据库设计过程不包括
下面对对象概念描述正确的是
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
支持子程序调用的数据结构是（）。
软件测试的目的是

随机试题

A、桔梗B、党参C、木香D、川木香E、白术含菊糖及草酸钙针晶的是（）
A．端坐位B．半坐卧位C．仰卧中凹位D．右侧头低脚高位E．左侧头低脚高位抢救大出血病人给予输血时，应取()。
关于竣工初步验收，以下说法正确的是()。
2012年4月1日，甲公司签订一项承担某工程建造任务的合同。该合同为固定造价合同，合同金额为1600万元。工程自2012年5月开工，预计2014年3月完工。甲公司至2013年12月31日止累计实际发生成本1360万元，结算合同价款600万元。甲公司签订合同
甲公司为增值税一般纳税人，主要生产电动工具，2013年6月，甲公司发生如下事项：(1)6月3日，购入一批钢材，取得的增值税专用发票注明的价款为80万元，增值税额13．6万元。(2)6月11日，处理一批下脚料，取得含税销售收入3．51万元。(3)6月2
在20世纪上半叶的革命实践中，中国共产党人走出了一条属于自己的独特道路，这条道路是()。
通过摆事实讲道理，这样的德育教育方法是______。
对支气管平滑肌β2受体有较强选择性的平喘药是()。
一、注意事项1．本次申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、写作能力和文字表达能力的综合测试。2．请使用简体汉字作答。二、给定资料1．2008年3月，南京市儿童医院发现10例婴幼儿泌尿结石病例，到6月共收治2
由于折旧等因素，某机器的转售价格P(t)是时间t(周)的减函数，，其中，A为机器的最初价格，在任何时间t开动机器，就能产生的利润。问机器使用多长时间后转售出去，才能使总利润最大？

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

以下有关SELECT短语的叙述中错误的是( )。

在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语( )。

下面程序的运行结果是( )。SETTALKOFFSTORE0TOs，iDOWHILEi

数据库设计过程不包括

下面对对象概念描述正确的是

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是( )。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

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

软件测试的目的是

A、桔梗B、党参C、木香D、川木香E、白术含菊糖及草酸钙针晶的是（）

A．端坐位B．半坐卧位C．仰卧中凹位D．右侧头低脚高位E．左侧头低脚高位抢救大出血病人给予输血时，应取()。

关于竣工初步验收，以下说法正确的是()。

在20世纪上半叶的革命实践中，中国共产党人走出了一条属于自己的独特道路，这条道路是()。

通过摆事实讲道理，这样的德育教育方法是______。

对支气管平滑肌β2受体有较强选择性的平喘药是()。

由于折旧等因素，某机器的转售价格P(t)是时间t(周)的减函数，，其中，A为机器的最初价格，在任何时间t开动机器，就能产生的利润。问机器使用多长时间后转售出去，才能使总利润最大？

以下有关SELECT短语的叙述中错误的是(　　)。

在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语(　　)。

下面程序的运行结果是(　　)。SETTALKOFFSTORE0TOs，iDOWHILEi

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。