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

admin2009-01-19 46

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

80286的地址部件中设置有(　　　)个地址加法器。
非屏蔽中断的中断类型号是(　　　)。
磷盘存储器的数据存取速度与下列哪一组性能参数有关?
下面关于8250的叙述中，正确的是
执行指令MOVAX，[BX][DI]，如果(DS)=2100H，(BX)=0158H，(DI)=10A5H,则物理地址=
计算机中处理器的基本功能是，从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面是关于处理器的叙述：Ⅰ．处理器主要由运算器和控制器组成，它包含若干寄存器，用来临时存放数据Ⅱ．大规模集成电路的
计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC主存储器的编址单位是【　　】。
计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是(　　　)。
在下列有关WindowsXP中进程与线程的叙述中，错误的是______。A)进程是系统资源分配的基本单位，系统中通常有多个进程在进行B)利用“Windows任务管理器”可以查看当前运行的进程情况，但不能通过它选择并结束某进程的运行C)线程是处
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

随机试题

一次完整的营销审计活动包括哪些方面的内容?
男性，78岁，3天前着凉后发热，体温38.2℃，伴咳嗽，咳黄痰，痰不易咳出。既往病史：3年前患脑梗塞，卧床，生活不能自理。偶有进食呛咳。体检：双下肺可闻及细小水泡音。胸片提示：右下肺背段片状影。血WBC10.8×109/L，中性79%，应用头孢唑林体温控制
A．麻疹B．幼儿急疹C．风疹D．猩红热E．水痘丘疹、水疱、结痂同时存在
下列关于FAD的叙述，错误的是
患者男性，21岁。从单杠上跌下来致左股部肿痛，卧地不起。局部成角畸形，有假关节活动。首先应做的是
男性，60岁，有高血压病史，于夜间发生阵发性呼吸困难伴喘鸣，并咳粉红色泡沫样痰。应考虑为()
现在全国都在开发三网合一的系统工程，即：
公司进行清算时，清算组行使的职权有()。
银行：货币
Ifgenderconflictscontinueattheircurrentrate,mypartnergloomilyobserved,menmayfadeintoextinctionandwomenwillma

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

80286的地址部件中设置有( )个地址加法器。

非屏蔽中断的中断类型号是( )。

磷盘存储器的数据存取速度与下列哪一组性能参数有关?

下面关于8250的叙述中，正确的是

执行指令MOVAX，[BX][DI]，如果(DS)=2100H，(BX)=0158H，(DI)=10A5H,则物理地址=

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC主存储器的编址单位是【 】。

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是( )。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

一次完整的营销审计活动包括哪些方面的内容?

A．麻疹B．幼儿急疹C．风疹D．猩红热E．水痘丘疹、水疱、结痂同时存在

下列关于FAD的叙述，错误的是

患者男性，21岁。从单杠上跌下来致左股部肿痛，卧地不起。局部成角畸形，有假关节活动。首先应做的是

男性，60岁，有高血压病史，于夜间发生阵发性呼吸困难伴喘鸣，并咳粉红色泡沫样痰。应考虑为()

现在全国都在开发三网合一的系统工程，即：

公司进行清算时，清算组行使的职权有()。

银行：货币

Ifgenderconflictscontinueattheircurrentrate,mypartnergloomilyobserved,menmayfadeintoextinctionandwomenwillma

80286的地址部件中设置有(　　　)个地址加法器。

非屏蔽中断的中断类型号是(　　　)。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC主存储器的编址单位是【　　】。

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是(　　　)。