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

admin2009-01-19 15

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

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

答案4

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【　　】文件系统。

Windows内存管理程序使用了内存分页和32位线性寻址，整个32位地址空间分为4个主要段，其中第二个段的作用是(　　　)。

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

在PC中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2　Cache)。这种二级高速缓存是用【　　】芯片构成的。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。

如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。

8086系统中外围设备请求总线控制权是通过(　　　)进行的。

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

计算机网络可分为局域网和广域网，局域网的英文缩写是【　　】。

商用房贷款的借款人申请变更还款方式时，需要满足的条件不包括()。

下列对理财行为影响现金流量表的分析正确的是()。

你是学生会的成员，学校让你调查本校学生当家教的情况，你怎么保证调查的真实性和有效性?

下列不属于一次文献的是()。

我国1958年确立的教育方针强调()。

Inthepast,consumerswereoftencheatedor______intobuyinggoodsbybusinessfirmsandtheycouldhardlydoanythingaboutit

Inthetwentiethcentury,andparticularlyinthelast20years,theoldfootpathsofthewanderingscholarshavebecomevasthi

WhatdoweknowaboutthepracticeofcelebratingtheNewYearonJanuary1?

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

三级数据库技术

NCRE全国计算机三级

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【 】文件系统。

Windows内存管理程序使用了内存分页和32位线性寻址，整个32位地址空间分为4个主要段，其中第二个段的作用是( )。

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

在PC中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2 Cache)。这种二级高速缓存是用【 】芯片构成的。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于( )。

如果采用两级，8237A级联方式，最多可以构成( )个DMA通道。

8086系统中外围设备请求总线控制权是通过( )进行的。

【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

计算机网络可分为局域网和广域网，局域网的英文缩写是【 】。

商用房贷款的借款人申请变更还款方式时，需要满足的条件不包括()。

下列对理财行为影响现金流量表的分析正确的是()。

你是学生会的成员，学校让你调查本校学生当家教的情况，你怎么保证调查的真实性和有效性?

下列不属于一次文献的是()。

我国1958年确立的教育方针强调()。

Inthepast,consumerswereoftencheatedor______intobuyinggoodsbybusinessfirmsandtheycouldhardlydoanythingaboutit

Inthetwentiethcentury,andparticularlyinthelast20years,theoldfootpathsofthewanderingscholarshavebecomevasthi

WhatdoweknowaboutthepracticeofcelebratingtheNewYearonJanuary1?

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【　　】文件系统。

Windows内存管理程序使用了内存分页和32位线性寻址，整个32位地址空间分为4个主要段，其中第二个段的作用是(　　　)。

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

在PC中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2　Cache)。这种二级高速缓存是用【　　】芯片构成的。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。

如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。

8086系统中外围设备请求总线控制权是通过(　　　)进行的。

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

计算机网络可分为局域网和广域网，局域网的英文缩写是【　　】。