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

admin2009-01-19 53

问题用下列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://www.kaotiyun.com/show/z3cZ777K

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

每一块以太网卡都有一个12位十六进制数表示的全球唯一的地址，它称为网卡的上【　　】地址或网卡的物理地址。

微处理器通过接口从外部输入数据时，在输入端口中(　　　)。

在8088汇编语言中允许的数值型常量为(　　　)。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。

下面哪一项不是文件系统的功能(　　　)。

下列语句正确的是______。

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

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

压力控制阀是用来控制液压系统中油液压力或以油液压力为信号来控制油路的通断。()

Iwillneverforgetthetime______wespenttogetherinthevillage.

下列有关血栓的描述中，错误的是

患者李某，女性，32岁，反复腹泻半年，3天前又发作，大便为黄色稀便，带脓血，每天8～10次，粪便常规：RBC+／HP，WBC+++／HP，PC+／HP。医生诊断为慢性细菌性痢疾，急性发作型。细菌性痢疾的主要预防措施是

以下描述正确的是()。

根据《重要地理信息数据审核公布管理规定》，在()等对社会公众有影响的活动中，需要使用重要地理信息数据的，应当使用依法公布的数据。

证券承销业务的()不是中国证监会现场检查的重要内容。

Inthecurrenteconomicclimateitisfairly______thatunemploymentwillcontinuetorise.

十八届三中全会指出，改革开放是当代中国最鲜明的特色，是决定当代中国命运的关键抉择，是党和人民事业大踏步赶上时代的重要法宝，是党在新时代条件下带领全国各族人民进行的新的伟大革命。改革开放最主要的成果是()

在Windows系统中，为排除DNS域名解析故障，需要刷新DNS解析器缓存，应使用的命令是______。

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

三级数据库技术

NCRE全国计算机三级

每一块以太网卡都有一个12位十六进制数表示的全球唯一的地址，它称为网卡的上【 】地址或网卡的物理地址。

微处理器通过接口从外部输入数据时，在输入端口中( )。

在8088汇编语言中允许的数值型常量为( )。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。

下面哪一项不是文件系统的功能( )。

下列语句正确的是______。

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

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实 体之间建立用于会话的

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

压力控制阀是用来控制液压系统中油液压力或以油液压力为信号来控制油路的通断。()

Iwillneverforgetthetime______wespenttogetherinthevillage.

下列有关血栓的描述中，错误的是

患者李某，女性，32岁，反复腹泻半年，3天前又发作，大便为黄色稀便，带脓血，每天8～10次，粪便常规：RBC+／HP，WBC+++／HP，PC+／HP。医生诊断为慢性细菌性痢疾，急性发作型。细菌性痢疾的主要预防措施是

以下描述正确的是()。

根据《重要地理信息数据审核公布管理规定》，在()等对社会公众有影响的活动中，需要使用重要地理信息数据的，应当使用依法公布的数据。

证券承销业务的()不是中国证监会现场检查的重要内容。

Inthecurrenteconomicclimateitisfairly______thatunemploymentwillcontinuetorise.

十八届三中全会指出，改革开放是当代中国最鲜明的特色，是决定当代中国命运的关键抉择，是党和人民事业大踏步赶上时代的重要法宝，是党在新时代条件下带领全国各族人民进行的新的伟大革命。改革开放最主要的成果是()

在Windows系统中，为排除DNS域名解析故障，需要刷新DNS解析器缓存，应使用的命令是______。

每一块以太网卡都有一个12位十六进制数表示的全球唯一的地址，它称为网卡的上【　　】地址或网卡的物理地址。

微处理器通过接口从外部输入数据时，在输入端口中(　　　)。

在8088汇编语言中允许的数值型常量为(　　　)。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

下面哪一项不是文件系统的功能(　　　)。

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

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的