用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

admin2009-01-19 42

问题用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

选项 A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序

答案4

解析直接插入排序的基本算法是：当插入第i(i＞＝1)个对象时，前面的V[0]，V[1]，…，V[i-1]已经排好序，这时，用V的关键码与V[i-1]，[i-2]…的关键码顺序进行比较，找到插入位置即将V插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确地说，就是与可以取的值有关。在本题中，序列已经排好了序，所以其i的取值达到了最大，就是序列中元素的个数，其实也就是根本无需比较和交换，所以这种方法是最经济的。

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

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

三级数据库技术
NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

三级数据库技术

NCRE全国计算机三级

视频采集卡的基本功能是将模拟视频信号经过取样、量化，转换为数字图像并输入到主机。视频采集的模拟信号可以来自(　　　)。

下面关于PCI和IDE的叙述中，正确的是

请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

影响沉淀完全的因素为()。

数据结构包括三方面的内容，它们是______。

Windows中，由于各级文件夹之间有包含关系，使得所有文件夹构成_________状结构。

一般相对分子质量大于多少的药物，较难通过角质层（）

为获得闲暇而放弃的劳动收入是指闲暇的()。

税收行政规章是指国家税收管理职能部门根据其职能和国家最高行政机关的授权，依据有关法律、法规制定的规范性税收文件，在我国，一般指()在其权限内制定的有关税收的“办法”、“规则”、“规定”等。

以下关于领导与管理的关系描述中，正确的是()。

软件风险一般包含()两个特性。

Youhavereadanarticleinamagazinewhichstates,"Currentlyitishardforuniversitygraduatestofindjobs.Therefore,the

A、Toreplacephysicaltherapy.B、Tocontrolbrainseizures.C、Topreventheartdisease.D、Torelievetension.DAccordingtothe

用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

三级数据库技术

NCRE全国计算机三级

视频采集卡的基本功能是将模拟视频信号经过取样、量化，转换为数字图像并输入到主机。视频采集的模拟信号可以来自( )。

下面关于PCI和IDE的叙述中，正确的是

请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。

EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

影响沉淀完全的因素为()。

数据结构包括三方面的内容，它们是______。

Windows中，由于各级文件夹之间有包含关系，使得所有文件夹构成_________状结构。

一般相对分子质量大于多少的药物，较难通过角质层（）

为获得闲暇而放弃的劳动收入是指闲暇的()。

税收行政规章是指国家税收管理职能部门根据其职能和国家最高行政机关的授权，依据有关法律、法规制定的规范性税收文件，在我国，一般指()在其权限内制定的有关税收的“办法”、“规则”、“规定”等。

以下关于领导与管理的关系描述中，正确的是()。

软件风险一般包含()两个特性。

Youhavereadanarticleinamagazinewhichstates,"Currentlyitishardforuniversitygraduatestofindjobs.Therefore,the

A、Toreplacephysicaltherapy.B、Tocontrolbrainseizures.C、Topreventheartdisease.D、Torelievetension.DAccordingtothe

视频采集卡的基本功能是将模拟视频信号经过取样、量化，转换为数字图像并输入到主机。视频采集的模拟信号可以来自(　　　)。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。