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

admin2009-01-19 52

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

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

答案4

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机数据总线的宽度将影响计算机的技术指标的是(　　　)。

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

Windows98是由多个模块组成的一个功能强大的操作系统，下列哪个模块负责处理键盘和鼠标的输入，井以窗口、图标、菜单和其他界面元素的形式完成输出任务?

下面关于计算机定点数和浮点数的叙述中，正确的是

通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【】方式。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

将多台PC机组成以太局域网，需要一些连接设备和传输介质。下面哪个设备或介质是不需要用到的?______

以下不属于接口作用的是(　　　)。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

实喘痰浊阻肺证选用

关于尿崩症的预后，错误的是

随着投资项目周期的阶段性变化，关于投资项目的影响因素，下列说法正确的是(　　)。

1979年在潜山县城南发掘出近2000件文物，表现出浓郁的地方特色，被称为()。

我国的国家结构形式是()。

2009年全国研究机构R&D经费995．9亿元，是2000年的3．9倍，年平均增长16．2％。按活动类型分，基础研究经费110．6亿元，占11．1％；应用研究经费350．9亿元，占35．2％；试验发展经费534．4亿元，占53．7％。基础研究、

2，5，7，14，28，(　)

[*]

设a1=1，an=2021，则级数（an+1一an）的和为________。

1ConsidertheseresultsfromastudyreleasedlastweekbytheManhattanInstitute,aNewYork-basedthinktank:Two-thirds

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

三级数据库技术

NCRE全国计算机三级

计算机数据总线的宽度将影响计算机的技术指标的是( )。

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

Windows98是由多个模块组成的一个功能强大的操作系统，下列哪个模块负责处理键盘和鼠标的输入，井以窗口、图标、菜单和其他界面元素的形式完成输出任务?

下面关于计算机定点数和浮点数的叙述中，正确的是

通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【】方式。

超文本采用网状结构组织信息，各结点间通过【 】链接。

将多台PC机组成以太局域网，需要一些连接设备和传输介质。下面哪个设备或介质是不需要用到的?______

以下不属于接口作用的是( )。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

实喘痰浊阻肺证选用

关于尿崩症的预后，错误的是

随着投资项目周期的阶段性变化，关于投资项目的影响因素，下列说法正确的是( )。

1979年在潜山县城南发掘出近2000件文物，表现出浓郁的地方特色，被称为()。

我国的国家结构形式是()。

2009年全国研究机构R&D经费995．9亿元，是2000年的3．9倍，年平均增长16．2％。按活动类型分，基础研究经费110．6亿元，占11．1％；应用研究经费350．9亿元，占35．2％；试验发展经费534．4亿元，占53．7％。基础研究、

2，5，7，14，28，( )

[*]

设a1=1，an=2021，则级数（an+1一an）的和为________。

1ConsidertheseresultsfromastudyreleasedlastweekbytheManhattanInstitute,aNewYork-basedthinktank:Two-thirds

计算机数据总线的宽度将影响计算机的技术指标的是(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

以下不属于接口作用的是(　　　)。

随着投资项目周期的阶段性变化，关于投资项目的影响因素，下列说法正确的是(　　)。

2，5，7，14，28，(　)