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

admin2009-01-19 102

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下哪一个不是CPU与外设进行数据交换所采用的方式
评价一种图像压缩算法优劣的方法不包括
Cable　MODEM的上传数据和下载数据的速率是不同的。数据下行传输时，一个6MHz的频率可传输的数据率通常能达到【　　】。
Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是【　　】。
完成一个汇编语言用户程序的编制和调试，通常需四个步骤：首先用编辑程序编出用户的源程序，然后通过运行汇编程序获得用户的【　　】程序(文件)，接着运行连接装配程序，产生用户的可执行(EXE)程序(文件)，最后通常使用调试(DEBUG)程序调试运行用户程序。
Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)：F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是(　　　)。
USB接口提供______的电源，大部分USB设备都是通过这个电源供电的。
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

随机试题

如果一个量的表达式正确，则其等号两边的量纲必然相同，通常称它为“___________”。
工作丰富化是指()
若执行fopen函数时发生错误，则函数的返回值是()。
下列叙述错误的是
谢某自有卡车一辆，拟从事运输业务。在向当地工商行政管理机关申请并取得营业执照后，因故不能按期办理纳税申报而延期申报。进行纳税申报后因特殊困难，不能按期缴纳税款。经批准延期缴纳税款后，在延迟的期限内仍未缴纳税款。
工程造价信息不应是项目实施过程中产生数据的简单记录，应该经过信息处理人员采用宣传工具对有关数据进行分析和比较，这是工程造价信息的()原则。
阅读下面材料，根据要求写作文。陶行知先生当校长的时候，有一天看到一位男生用砖头砸同学，便将其制止并叫他到校长办公室去。当陶校长回到办公室时，男孩已经等在那里了。陶行知掏出一颗糖给这位同学：“这是奖励你的，因为你比我先到办公室。”接着他又掏出一颗糖
设______．
在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。
WhenFearTakesControloftheMindApanicattackisasuddenfeelingofterror.Usuallyitdoesnotlastlong,butitmay

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下哪一个不是CPU与外设进行数据交换所采用的方式

评价一种图像压缩算法优劣的方法不包括

Cable MODEM的上传数据和下载数据的速率是不同的。数据下行传输时，一个6MHz的频率可传输的数据率通常能达到【 】。

Windows 2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是【 】。

Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是( )。

USB接口提供______的电源，大部分USB设备都是通过这个电源供电的。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

如果一个量的表达式正确，则其等号两边的量纲必然相同，通常称它为“___________”。

工作丰富化是指()

若执行fopen函数时发生错误，则函数的返回值是()。

下列叙述错误的是

工程造价信息不应是项目实施过程中产生数据的简单记录，应该经过信息处理人员采用宣传工具对有关数据进行分析和比较，这是工程造价信息的()原则。

设______．

在VisualFoxPro中可以用DO命令执行的文件不包括( )。

WhenFearTakesControloftheMindApanicattackisasuddenfeelingofterror.Usuallyitdoesnotlastlong,butitmay

Cable　MODEM的上传数据和下载数据的速率是不同的。数据下行传输时，一个6MHz的频率可传输的数据率通常能达到【　　】。

Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是【　　】。

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。