在待排序的元素序列基本有序的前提下，效率最高的排序方法是

admin2009-01-15 33

问题在待排序的元素序列基本有序的前提下，效率最高的排序方法是

选项 A、冒泡排序
B、选择排序
C、快速排序
D、归并排序

答案1

解析从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项A)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下不属于JavaApplication应用程序编写和执行步骤的是()。
Java的前身是()软件。
栈通常采用的两种存储结构是
下列程序的功能是在屏幕上输出26个小写字母，请补充完整。publicclassTestoo{publicstaticvoidmain(Stringargs[]){charC=’a’；for(inti=i＜
在面向对象方法中，类之间共享属性和操作的机制称为______。
下面的程序的功能是利用实现Runnable接口的方法来创建线程，并利用它来执行响应的一些操作。最后使得m的执行结果为100。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。源程序文件代码清单如下：c
【】日历类提供日期和时间的表示，它以格里历(即阳历)来计算。
用树形结构表示实体之间联系的模型是
赋值表达式是由位于赋值运算符左边的变量和右边的______组成。
算法的空间复杂度是指

随机试题

下列小说以“湘西世界”为写作背景的是()
体内许多酶的活性与其分子中半胱氨酸残基上的巯基直接有关，有些毒物能与酶分子的巯基结合而抑制酶活性。下列物质中，能保护酶分子上的巯基的是
受体的特征不包括
负责行政事业单位国有资产管理职能的部门是()。
国家对个人结汇和境内个人购汇实行年度总额管理，年度总额分别为每人每年等值()。
美国人哈默被称为“红色资本家”，他23岁时到苏俄访问，为俄国人购买了100万美元的小麦，列宁接见了他．并授予他在苏俄开采石棉的特许权。他8l岁时乘坐自己的专机进入中国，他旗下的西方石油公司随后也成为首批进入中国的企业。以上活动发生的重要历史时期分别是(
1．请为下列古文加注标点张仪者魏人也始尝与苏秦俱事鬼谷先生学术苏秦自以不及张仪张仪已学而游说诸侯尝从楚相饮已而楚相亡璧门下意张仪曰仪贫无行必此盗相君之璧共执张仪掠笞数百不服释之其妻曰嘻子毋读书游说安得此辱乎张仪谓其妻曰视吾舌尚在不其妻笑曰舌在也仪
Judgesshouldfollowwhichmethodtodecidecaseswillproducewhattheybelievetobethebestcommunityforthefuture.
A、Becauseofthepossibilityofbadweather.B、Becauseofthefaculty’scontracts.C、Becauseofthesummerscheduleofclasses.
Whentheearthwasborntherewasnoocean.Thegraduallycoolingearthwasenvelopedinheavylayersofcloud,which【S1】______m

最新回复(0)

在待排序的元素序列基本有序的前提下，效率最高的排序方法是

二级VB

NCRE全国计算机二级

以下不属于JavaApplication应用程序编写和执行步骤的是()。

Java的前身是()软件。

栈通常采用的两种存储结构是

下列程序的功能是在屏幕上输出26个小写字母，请补充完整。publicclassTestoo{publicstaticvoidmain(Stringargs[]){charC=’a’；for(inti=i＜

在面向对象方法中，类之间共享属性和操作的机制称为______。

【】日历类提供日期和时间的表示，它以格里历(即阳历)来计算。

用树形结构表示实体之间联系的模型是

赋值表达式是由位于赋值运算符左边的变量和右边的______组成。

算法的空间复杂度是指

下列小说以“湘西世界”为写作背景的是()

体内许多酶的活性与其分子中半胱氨酸残基上的巯基直接有关，有些毒物能与酶分子的巯基结合而抑制酶活性。下列物质中，能保护酶分子上的巯基的是

受体的特征不包括

负责行政事业单位国有资产管理职能的部门是()。

国家对个人结汇和境内个人购汇实行年度总额管理，年度总额分别为每人每年等值()。

Judgesshouldfollowwhichmethodtodecidecaseswillproducewhattheybelievetobethebestcommunityforthefuture.

A、Becauseofthepossibilityofbadweather.B、Becauseofthefaculty’scontracts.C、Becauseofthesummerscheduleofclasses.

Whentheearthwasborntherewasnoocean.Thegraduallycoolingearthwasenvelopedinheavylayersofcloud,which【S1】______m