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

admin2009-01-19 70

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PC机中确定硬中断服务程序入口地址的是(　　　)。
下面是有关PC系统总线的叙述：　　　　①　总线涉及各部件之间的接口和信息交换规程，它与系统如何扩展硬件结构密切相关　　　　②　系统总线上有三类信号：数据信号、地址信号和控制信号　　　　③　ISA总线是16位总线，数据传输速率仅为5MB／s，已经淘汰不
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，
在80x86系列微处理器中，最早引入高速缓冲存储器的处理器是【　　】。
下列关于PCI局部总线的叙述不正确的是(　　　)。
在Windows98中，系统策略编辑器是一个管理计算机的重要工具。本地用户的策略可以为______、桌面、网络、外壳和系统这5个项目。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　　①处理器管理也称为进程管理　　②进程特指应用程序的执行过程　　③所有的操作系统均支持虚拟存储技术　　④
采用DMA方式传送数据时，每传送一个数据要占用______的时间。
超文本采用网状结构组织信息，各结点间通过【　　】链接。
在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

随机试题

男性，76岁。结核性心包炎患者，超声心动图显示心包积液。其坐位心界呈
能产生或增强毒性反应的配伍是()。
按照《公路水运工程试验检测专业技术人员职业资格考试实施办法》规定，()不得参加公路水运工程试验检测师职业资格考试。
某企业出资100万元购建一厂房，预计可使用20年，净残值为5万元，该企业决定初期采用双倍余额递减法计提折旧，其年折旧率应为()。
()是针对企业应纳税所得额进行征税的税种。
各金融机构之间存款准备金率是一致的，由中国人民银行统一规定。(　　)
商业银行的经营以()为第一要旨。
设计KPI时，可使用()来描述“企业如何创造价值”。
(2017·吉林)“批复”的“复”是答复的意思，事先要有请示，否则就谈不到答复。()
能谈谈你的缺点对于胜任公安干警职务的影响吗?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机中确定硬中断服务程序入口地址的是( )。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

在80x86系列微处理器中，最早引入高速缓冲存储器的处理器是【 】。

下列关于PCI局部总线的叙述不正确的是( )。

在Windows98中，系统策略编辑器是一个管理计算机的重要工具。本地用户的策略可以为______、桌面、网络、外壳和系统这5个项目。

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

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

在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

男性，76岁。结核性心包炎患者，超声心动图显示心包积液。其坐位心界呈

能产生或增强毒性反应的配伍是()。

按照《公路水运工程试验检测专业技术人员职业资格考试实施办法》规定，()不得参加公路水运工程试验检测师职业资格考试。

某企业出资100万元购建一厂房，预计可使用20年，净残值为5万元，该企业决定初期采用双倍余额递减法计提折旧，其年折旧率应为()。

()是针对企业应纳税所得额进行征税的税种。

各金融机构之间存款准备金率是一致的，由中国人民银行统一规定。( )

商业银行的经营以()为第一要旨。

设计KPI时，可使用()来描述“企业如何创造价值”。

(2017·吉林)“批复”的“复”是答复的意思，事先要有请示，否则就谈不到答复。()

能谈谈你的缺点对于胜任公安干警职务的影响吗?

PC机中确定硬中断服务程序入口地址的是(　　　)。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

在80x86系列微处理器中，最早引入高速缓冲存储器的处理器是【　　】。

下列关于PCI局部总线的叙述不正确的是(　　　)。

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

各金融机构之间存款准备金率是一致的，由中国人民银行统一规定。(　　)