在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

admin2009-04-22 61

问题在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

选项 A、起泡排序
B、直接选择排序
C、快速排序
D、归并排序

答案A

解析直接选择排序是对文件进行n-1次扫描，第i次扫描从剩下的n-i+1个记录中选出关键码值最小的记录与第i个记录交换。时间复杂度为O(n(n-1)／2)。起泡排序和快速排序均为交换排序，但快速排序空间复杂度较高。归并排序要求待排序文件已经部分排序。在待排序文件已基本有序的前提下，起泡排序效率最高。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于Linux操作系统的组成和结构，下面叙述中错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
下面有关单内核操作系统的叙述中，错误的是()。
下面关于实时系统的叙述中，错误的是()。
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

随机试题

A．15日B．30日C．45日D．60日E．90日医师申请职业注册，卫生行政是否准予注册的决定的法度期限是
某男，外伤后意识丧失，呼吸困难，急救时人工呼吸吹气量一般是
服用过量使君子，可出现的不良反应为()
A、药物临床试验机构资格认定办法；B、中药品种保护制度；C、地区性民间习用药材管理办法；D、首次在中国销售的药品的检验费收缴办法；E、首次在中国销售的药品的检验费项目；根据《中华人民共和国药品管理法》由国家药品监
患者，男，60岁，患肝硬化5年，常服利尿剂，近日为补充营养口服蛋白粉，家属发现其表情淡漠，回答问题准确，但吐字不清，有双手扑翼样震颤。治疗原则错误的是()
每套分集水器环路(自分水器总进水管控制阀起，至集水器总出水管控制阀止)的总压力损失不宜超过________kPa。
为发展经济，A市拟当地经济发展特点大力发展畜禽养殖业，拟投资500万元在A市西北方向的城郊建设一个养牛场，规划用地50亩，养殖规模为存栏2000头。养牛场采取半封闭式养殖，设置集中污水处理站将冲洗牛舍的废水就地处理后排入B河(该河流无饮用功能)，牛粪由附近
根据企业所得税法的规定，计算企业所得税应纳税所得额时，根据规定，下列支出不得扣除的是(　　)。
以下方法中，最能够得出因果关系的研究方法是()。
假定有以下通用过程：FunctionFun(nAsInteger)AsIntegerX=n*nFun=x一11EndFunotion在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事

最新回复(0)

在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

三级数据库技术

NCRE全国计算机三级

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

下面有关单内核操作系统的叙述中，错误的是()。

下面关于实时系统的叙述中，错误的是()。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

A．15日B．30日C．45日D．60日E．90日医师申请职业注册，卫生行政是否准予注册的决定的法度期限是

某男，外伤后意识丧失，呼吸困难，急救时人工呼吸吹气量一般是

服用过量使君子，可出现的不良反应为()

患者，男，60岁，患肝硬化5年，常服利尿剂，近日为补充营养口服蛋白粉，家属发现其表情淡漠，回答问题准确，但吐字不清，有双手扑翼样震颤。治疗原则错误的是()

每套分集水器环路(自分水器总进水管控制阀起，至集水器总出水管控制阀止)的总压力损失不宜超过________kPa。

根据企业所得税法的规定，计算企业所得税应纳税所得额时，根据规定，下列支出不得扣除的是( )。

以下方法中，最能够得出因果关系的研究方法是()。

假定有以下通用过程：FunctionFun(nAsInteger)AsIntegerX=n*nFun=x一11EndFunotion在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事

根据企业所得税法的规定，计算企业所得税应纳税所得额时，根据规定，下列支出不得扣除的是(　　)。