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

admin2009-02-19 78

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

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

答案4

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

常用的内存管理方法有段式、页式、段页式和【　　】。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。

下述程序为一数据段，正确的判断的是(　　　)。　　　　DATA　SEGMENT　　　　　　　X　DB　332H　　　　　　　FIRST=1　　　　　　　FIRST　EQU2　　　　ENDS

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【　　】。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是(　　　)。

以下不属于实时操作系统特征的是()。

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

TheChinesesturgeonisourcountry’sspecialand________fishandispraisedasthe"aquaticgiantpanda".

以下哪种不是非免疫性输血反应

长期饥饿时，维持血糖正常水平的主要途径是

无粘结预应力筋宜采用一端张拉的是()。

在Word编辑状态中，不仅可以查找和替换各种字符，而且还可以查找和替换字符的格式。()

分散型的商业银行需要建立完善的风险管理部门。()

根据《票据法》的规定，下列各项中，可以导致汇票无效的情形有()。

核酸是大型酸性的链状分子，含有磷酸、戊糖、嘌呤或嘧啶碱基，有和两种。

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

三级数据库技术

NCRE全国计算机三级

常用的内存管理方法有段式、页式、段页式和【 】。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是( )。

下述程序为一数据段，正确的判断的是( )。 DATA SEGMENT X DB 332H FIRST=1 FIRST EQU2 ENDS

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【 】。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是( )。

以下不属于实时操作系统特征的是()。

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

TheChinesesturgeonisourcountry’sspecialand________fishandispraisedasthe"aquaticgiantpanda".

以下哪种不是非免疫性输血反应

长期饥饿时，维持血糖正常水平的主要途径是

无粘结预应力筋宜采用一端张拉的是()。

在Word编辑状态中，不仅可以查找和替换各种字符，而且还可以查找和替换字符的格式。()

分散型的商业银行需要建立完善的风险管理部门。()

根据《票据法》的规定，下列各项中，可以导致汇票无效的情形有()。

核酸是大型酸性的链状分子，含有磷酸、戊糖、嘌呤或嘧啶碱基，有________和________两种。

常用的内存管理方法有段式、页式、段页式和【　　】。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。

下述程序为一数据段，正确的判断的是(　　　)。　　　　DATA　SEGMENT　　　　　　　X　DB　332H　　　　　　　FIRST=1　　　　　　　FIRST　EQU2　　　　ENDS

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【　　】。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是(　　　)。

核酸是大型酸性的链状分子，含有磷酸、戊糖、嘌呤或嘧啶碱基，有和两种。