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

admin2009-01-19 56

问题用下列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处理器管理功能的叙述中，错误的是(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是(　　　)。

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

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，

在Windows98环境下，注册表维护工具可以在(　　　)中找到。

为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

病人不能平卧，多采取坐位，可能属于

患者，男，52岁。近年来常有排尿中断现象，另有尿频、尿急和终末尿痛症状，诊断为尿道结石。行尿道取石术，术后并发症是

患者，男性，63岁。反复咳大量黄绿色痰10年，痰液放置后可以分层。近2年来出现活动后气急。胸部CT检查显示左下肺柱状扩张。该患者痰培养检出铜绿假单胞菌。该患者痰液分层后，最下层可能是()。

下行沟通的首要策略是()。

根据下列材料回答问题。2001－2004年间机关总费用比上年增长率最多是()。

法律义务具有法定的强制性，违反法律义务必须承担法律责任。法律义务的特点有()

洋务运动时期，洋务派兴办了一些民用企业，这些企业除少数采取官办或官商合办的方式外，多数都采取官督商办的方式。这些官督商办的民用企业基本上是()

一系统中采用8255A作I/O接口，初始化时CPU访问其08BH端口，将它认定方式0输入，则AH的地址为(　　　)。

Thestatesmanwasevidently______thejournalist’squestionsandglaredathimforafewseconds.

LastweekIwenttothetheatre.Ihadaverygoodseat.Theplaywasvery【11】Ididnotenjoyit.Ayoungmanandayoungwoman

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98处理器管理功能的叙述中，错误的是( )。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是( )。

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

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理： (1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位 (2)若L的第i位为0，SOURCE[i]不变 例如：L＝0005转换之前：67H，

在Windows98环境下，注册表维护工具可以在( )中找到。

为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

病人不能平卧，多采取坐位，可能属于

患者，男，52岁。近年来常有排尿中断现象，另有尿频、尿急和终末尿痛症状，诊断为尿道结石。行尿道取石术，术后并发症是

患者，男性，63岁。反复咳大量黄绿色痰10年，痰液放置后可以分层。近2年来出现活动后气急。胸部CT检查显示左下肺柱状扩张。该患者痰培养检出铜绿假单胞菌。该患者痰液分层后，最下层可能是()。

下行沟通的首要策略是()。

根据下列材料回答问题。2001－2004年间机关总费用比上年增长率最多是()。

法律义务具有法定的强制性，违反法律义务必须承担法律责任。法律义务的特点有()

洋务运动时期，洋务派兴办了一些民用企业，这些企业除少数采取官办或官商合办的方式外，多数都采取官督商办的方式。这些官督商办的民用企业基本上是()

一系统中采用8255A作I/O接口，初始化时CPU访问其08BH端口，将它认定方式0输入，则AH的地址为( )。

Thestatesmanwasevidently______thejournalist’squestionsandglaredathimforafewseconds.

LastweekIwenttothetheatre.Ihadaverygoodseat.Theplaywasvery【11】Ididnotenjoyit.Ayoungmanandayoungwoman

在下列有关Windows98处理器管理功能的叙述中，错误的是(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是(　　　)。

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

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，

在Windows98环境下，注册表维护工具可以在(　　　)中找到。

一系统中采用8255A作I/O接口，初始化时CPU访问其08BH端口，将它认定方式0输入，则AH的地址为(　　　)。