若对一个已经排好了序的序列进行排序，在下列4种方法中，哪一种方法比较好?

admin2009-01-19 75

问题若对一个已经排好了序的序列进行排序，在下列4种方法中，哪一种方法比较好?

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

答案4

解析若以排序所用的比较时间来看，直接插入法和归并法都比较少，对于n个元素的序列，大约需要比较n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是
中断处理过程的先后顺序排列正确的是(　　　)。　　　　①开中断　　　　②关中断　　　　　③恢复现场　　　　④执行中断服务程序　　　　⑤中断返回　　　　⑥保护现场　　　　
程序在数据段中定义数据如下：　　　　NUMS　DB　20　　　　　　　　　DB　53　　　　　　　　DB　’JACK’则对应下列指令的描述符中正确的是(　　　)。Ⅰ　LEA　DX，　NUMSⅡ　MOV　CL，　[DX+2]Ⅲ　MOV　BX，　NUMS
声卡是PC机的一种重要的组成部件。下面有关声卡的叙述中，错误的是(　　　)。
以80X86为CPU的PC机，在实地址工作方式下，其中断向量长度为
Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。
WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

随机试题

我国现有的支柱产业是
肾实质回声强度是
在使用传感器时，传感器至现场控制器之间的连接应尽量减少因接线引起的误差，镍温度传感器的接线电阻应小于()。
下列不属于现金流量表基本内容的是()。【2005年考试真题】
下列各项中，不属于经常修理费的是()。
在Word文档中选定表格的一列后单击右键，选择“删除列”命令，则()。
下列各项中，属于按甲类管理的乙类传染病的是()。
Bloomberg
以下程序的输出结果是()　　structst　　{intx；int*y；}*p；　　intdt[4]＝{10，20，30，40}；　　structstaa[4]＝{50，&dt[0]，60，&dt[0]，60&d
设有如下关系表：则下列操作中正确的是

最新回复(0)

若对一个已经排好了序的序列进行排序，在下列4种方法中，哪一种方法比较好?

三级数据库技术

NCRE全国计算机三级

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是

中断处理过程的先后顺序排列正确的是(　　　)。　　　　①开中断　　　　②关中断　　　　　③恢复现场　　　　④执行中断服务程序　　　　⑤中断返回　　　　⑥保护现场

程序在数据段中定义数据如下：　　　　NUMS　DB　20　　　　　　　　　DB　53　　　　　　　　DB　’JACK’则对应下列指令的描述符中正确的是(　　　)。Ⅰ　LEA　DX，　NUMSⅡ　MOV　CL，　[DX+2]Ⅲ　MOV　BX，　NUMS

声卡是PC机的一种重要的组成部件。下面有关声卡的叙述中，错误的是(　　　)。

以80X86为CPU的PC机，在实地址工作方式下，其中断向量长度为

Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。

WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

我国现有的支柱产业是

肾实质回声强度是

在使用传感器时，传感器至现场控制器之间的连接应尽量减少因接线引起的误差，镍温度传感器的接线电阻应小于()。

下列不属于现金流量表基本内容的是()。【2005年考试真题】

下列各项中，不属于经常修理费的是()。

在Word文档中选定表格的一列后单击右键，选择“删除列”命令，则()。

下列各项中，属于按甲类管理的乙类传染病的是()。

Bloomberg

以下程序的输出结果是()　　structst　　{intx；inty；}p；　　intdt[4]＝{10，20，30，40}；　　structstaa[4]＝{50，&dt[0]，60，&dt[0]，60&d

设有如下关系表：则下列操作中正确的是

若对一个已经排好了序的序列进行排序，在下列4种方法中，哪一种方法比较好?

三级数据库技术

NCRE全国计算机三级

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是

中断处理过程的先后顺序排列正确的是( )。 ①开中断 ②关中断 ③恢复现场 ④执行中断服务程序 ⑤中断返回 ⑥保护现场

程序在数据段中定义数据如下： NUMS DB 20 DB 53 DB ’JACK’则对应下列指令的描述符中正确的是( )。Ⅰ LEA DX， NUMSⅡ MOV CL， [DX+2]Ⅲ MOV BX， NUMS

声卡是PC机的一种重要的组成部件。下面有关声卡的叙述中，错误的是( )。

以80X86为CPU的PC机，在实地址工作方式下，其中断向量长度为

Windows98的通信子系统由一个模块化的32位保护结构组成，下列( )不是它的组成部分。

WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

我国现有的支柱产业是

肾实质回声强度是

在使用传感器时，传感器至现场控制器之间的连接应尽量减少因接线引起的误差，镍温度传感器的接线电阻应小于()。

下列不属于现金流量表基本内容的是()。【2005年考试真题】

下列各项中，不属于经常修理费的是()。

在Word文档中选定表格的一列后单击右键，选择“删除列”命令，则()。

下列各项中，属于按甲类管理的乙类传染病的是()。

Bloomberg

以下程序的输出结果是() structst {intx；int*y；}*p； intdt[4]＝{10，20，30，40}； structstaa[4]＝{50，&dt[0]，60，&dt[0]，60&d

设有如下关系表：则下列操作中正确的是

中断处理过程的先后顺序排列正确的是(　　　)。　　　　①开中断　　　　②关中断　　　　　③恢复现场　　　　④执行中断服务程序　　　　⑤中断返回　　　　⑥保护现场　　　　

程序在数据段中定义数据如下：　　　　NUMS　DB　20　　　　　　　　　DB　53　　　　　　　　DB　’JACK’则对应下列指令的描述符中正确的是(　　　)。Ⅰ　LEA　DX，　NUMSⅡ　MOV　CL，　[DX+2]Ⅲ　MOV　BX，　NUMS

声卡是PC机的一种重要的组成部件。下面有关声卡的叙述中，错误的是(　　　)。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

以下程序的输出结果是()　　structst　　{intx；inty；}p；　　intdt[4]＝{10，20，30，40}；　　structstaa[4]＝{50，&dt[0]，60，&dt[0]，60&d