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

admin2009-01-19 70

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

扫描仪是将图片、照片或文字等输入到计算机中的一种输入设备。下面是有关扫描仪的叙述：①光学分辨率是扫描仪的一个重要性能指标②所有扫描仪都能扫描照相底片等透明图件③扫描仪的工作过程主要基于光电转换原理④滚筒式扫描仪价格便宜、体积
如何对存储器进行有效的管理，不仅直接影响到存储器的利用率，而且还对系统的性能有重大影响。下面有关Windows98存储管理的叙述中，错误的是
PC机数据总线信号的状态是(　　　)。
假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB
以下哪一个不是CPU与外设进行数据交换所采用的方式
以80X86为CPU的PC机，在实地址工作方式下，其中断向量长度为
若X和Y均为无符号整数，且X≤Y，则依次执行MOVAX，X和CMPAX，Y指令后，标志位CF和ZF的状态是
WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列哪个选项表示系统可靠性高和可用性好?

随机试题

触电急救胸外按压应以均匀速度进行，每分钟()左右。
Theagriculturerevolutioninthenineteenthcenturyinvolvedtwothings;theinventionoflabor-savingmachineryandthedevelo
Th1细胞具有的表面标志是
在下列哪种疾病情况下基础代谢率降低
A．正常产褥B．上呼吸道感染C．胎盘胎膜部分残留D．产后子宫内膜炎E．子宫复旧不良
据国际有关文献资料介绍，建设工程项目10%～33%的费用增加与()存在的问题有关。
structstudent{longnum；intscore；structstudent*next；}；structstudent*insert(structstudent*head，
我国矿产资源的特点是()。
下列选项中不属于五代十国时期“十国”的是()。
假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如何对存储器进行有效的管理，不仅直接影响到存储器的利用率，而且还对系统的性能有重大影响。下面有关Windows98存储管理的叙述中，错误的是

PC机数据总线信号的状态是( )。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB

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

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

若X和Y均为无符号整数，且X≤Y，则依次执行MOVAX，X和CMPAX，Y指令后，标志位CF和ZF的状态是

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列哪个选项表示系统可靠性高和可用性好?

触电急救胸外按压应以均匀速度进行，每分钟()左右。

Theagriculturerevolutioninthenineteenthcenturyinvolvedtwothings;theinventionoflabor-savingmachineryandthedevelo

Th1细胞具有的表面标志是

在下列哪种疾病情况下基础代谢率降低

A．正常产褥B．上呼吸道感染C．胎盘胎膜部分残留D．产后子宫内膜炎E．子宫复旧不良

据国际有关文献资料介绍，建设工程项目10%～33%的费用增加与()存在的问题有关。

structstudent{longnum；intscore；structstudent*next；}；structstudent*insert(structstudent*head，

我国矿产资源的特点是()。

下列选项中不属于五代十国时期“十国”的是()。

假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。

PC机数据总线信号的状态是(　　　)。

structstudent{longnum；intscore；structstudentnext；}；structstudentinsert(structstudent*head，