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

admin2009-02-19 51

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

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

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

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令？PUSHAX____________TESTAX，8000HJZSAMEXORBX，8000HSAME：POPAX

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【　　】。

某计算机的主存为3KB，则内存地址寄存器需(　　　)位就足够了。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

国际投资法整体结构中首要的组成部分是()

中国共产党在抗日民族统一战线中坚持独立自主原则的实质是()

Thereareonlythreeavailablestrategiesforcontrollingcancer:prevention,screeningandtreatment.Lungcancercausesmored

患者59岁，外阴瘙痒6年，发现外阴肿物2个月。妇检：右侧大阴唇见直径1cm菜花样肿物，质地糟脆，触血(+)，右侧腹股沟淋巴结肿大变硬，压痛(+)。若确诊为外阴鳞状细胞癌，按FIGO分期应为

下列各项检查对诊断COPD最有意义的是

患者，女性，28岁。因宫外孕输卵管破裂造成大出血，现处于休克状态，需紧急输血，下列配型合格的献血者中最佳的是

个人贷款可采用多种担保形式，其中不正确的是()。

小东上课时间玩ipad被班主任没收，小东课后多次向班主任索要，班主任都以借口推托不给。对此，小东可以采取的法律途径是()。

A:I’vejustheardthattheticketsforSwanLakehavebeensoldout!B:Oh,no!______

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

三级数据库技术

NCRE全国计算机三级

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

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

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令？PUSHAX____________TESTAX，8000HJZSAMEXORBX，8000HSAME：POPAX

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【 】。

某计算机的主存为3KB，则内存地址寄存器需( )位就足够了。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

国际投资法整体结构中首要的组成部分是()

中国共产党在抗日民族统一战线中坚持独立自主原则的实质是()

Thereareonlythreeavailablestrategiesforcontrollingcancer:prevention,screeningandtreatment.Lungcancercausesmored

患者59岁，外阴瘙痒6年，发现外阴肿物2个月。妇检：右侧大阴唇见直径1cm菜花样肿物，质地糟脆，触血(+)，右侧腹股沟淋巴结肿大变硬，压痛(+)。若确诊为外阴鳞状细胞癌，按FIGO分期应为

下列各项检查对诊断COPD最有意义的是

患者，女性，28岁。因宫外孕输卵管破裂造成大出血，现处于休克状态，需紧急输血，下列配型合格的献血者中最佳的是

个人贷款可采用多种担保形式，其中不正确的是()。

小东上课时间玩ipad被班主任没收，小东课后多次向班主任索要，班主任都以借口推托不给。对此，小东可以采取的法律途径是()。

A:I’vejustheardthattheticketsforSwanLakehavebeensoldout!B:Oh,no!______

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

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

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【　　】。

某计算机的主存为3KB，则内存地址寄存器需(　　　)位就足够了。