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

admin2009-01-19 31

问题用下列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全国计算机三级

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是(　　　)。

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

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

将C语言编写的源程序转换成可执行程序，必须由下列哪种程序进行处理?______。A)解释程序B)汇编程序C)编译程序D)编辑程序

串操作指令中，有REP　前缀的串操作指令结束的条件是(　　　)。

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为(　　　)。

在下列WindowsXP提供的系统工具中，通常情况下用户需要通过在开始菜单的“运行”对话框中输入命令才能打开的是

债的发生根据中，最常见的一种是()

下列哪些选项不构成立功?(2012年卷二57题，多选)

当公司宣布高股利政策后，投资者认为公司有充足的财务实力和良好的发展前景，从而使股价产生正向反映。持有这种观点的股利理论是()。

埃里克森把人格的形成和发展过程划分为八个阶段，前五个阶段是儿童成长和接受教育的时期，包括婴儿期、()、学前期、学龄期和青年期。

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】________ismadefromgenerationtogenerationan

1．将考生文件夹下MUNLO文件夹中的文件KUB．DOC删除。2．在考生文件夹下LOICE文件夹中建立一个名为WENHUA的新文件夹。3．将考生文件夹下JIE文件夹中的文件BMP．BAS设置为只读属性。4．将考生文件夹下MIC

CultureShock1.Whatiscultureshock?Disorientationexperiencedwhensuddenlysubjectedto【T1】2.Common【T2】ofc

Theage-oldriddleofwhymanywomenoutlivemenhasbeensolved.It’stheirpumpingpower,Britishresearchershavefound.

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

三级数据库技术

NCRE全国计算机三级

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是( )。

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

下面是关于描述符和描述符表的一些叙述： ①描述符是对指定任务及其存储空间的定义和说明 ②全局描述符表GDT中不仅装有段描述符，而且还装有LDT描述符和TSS描述符 ③LDTR中装有中断描述符表IDT的基地址 ④LDTR中装有

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

将C语言编写的源程序转换成可执行程序，必须由下列哪种程序进行处理?______。A)解释程序B)汇编程序C)编译程序D)编辑程序

串操作指令中，有REP 前缀的串操作指令结束的条件是( )。

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为( )。

在下列WindowsXP提供的系统工具中，通常情况下用户需要通过在开始菜单的“运行”对话框中输入命令才能打开的是

债的发生根据中，最常见的一种是()

下列哪些选项不构成立功?(2012年卷二57题，多选)

当公司宣布高股利政策后，投资者认为公司有充足的财务实力和良好的发展前景，从而使股价产生正向反映。持有这种观点的股利理论是()。

埃里克森把人格的形成和发展过程划分为八个阶段，前五个阶段是儿童成长和接受教育的时期，包括婴儿期、()、学前期、学龄期和青年期。

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】________ismadefromgenerationtogenerationan

1．将考生文件夹下MUNLO文件夹中的文件KUB．DOC删除。2．在考生文件夹下LOICE文件夹中建立一个名为WENHUA的新文件夹。3．将考生文件夹下JIE文件夹中的文件BMP．BAS设置为只读属性。4．将考生文件夹下MIC

CultureShock1.Whatiscultureshock?Disorientationexperiencedwhensuddenlysubjectedto【T1】______2.Common【T2】______ofc

Theage-oldriddleofwhymanywomenoutlivemenhasbeensolved.It’stheirpumpingpower,Britishresearchershavefound.

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是(　　　)。

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

串操作指令中，有REP　前缀的串操作指令结束的条件是(　　　)。

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为(　　　)。

CultureShock1.Whatiscultureshock?Disorientationexperiencedwhensuddenlysubjectedto【T1】2.Common【T2】ofc