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

admin2009-02-19 34

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
以下ARM指令中源操作数属于寄存器间接寻址的指令是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存
构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
如下关于开源操作系统的说法，正确的是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
设有3个关系，分别是；学生关系S(学号S#，姓名SN，系名SD，年龄SA)、课程关系C(课程号C#，课程名CN，任课教师CT)和学生选课关系SC(学生号S#，课程号C#，成绩G)，试写出查询计算机科学系“CS”全体学生的关系代数表达式【】。

随机试题

Youngbabiescanuse______handequallywell.
下列哪项不是手术后并发症（）
患儿，女性，11个月。腹泻3天，稀水样便，每日10余次，并尿量少。查体：精神萎靡，前囟凹陷，皮肤弹性减低，四肢凉，呼吸深长，脉搏稍快。其可能诊断为
目前国家免疫规划的疫苗用于预防的疾病不包括
工程咨询服务框架合同选择方式，是通过()相结合的两阶段招标选聘咨询单位，执行框架合同咨询任务。
目前，人民币实施的汇率制度是()。
A公司是上市公司，拟发行股份2000万股收购B公司股权，此项交易为同一控制下企业合并。交易于2014年3月获得国务院国资委及国家发改委批准，2014年4月经上市公司临时股东大会审议通过，2014年5月获得国家商务部批准，2014年12月20日收到中国证监会
A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】______insouthernEnglandB.【T2】______wastheconjecture
王某与赵某2000年5月结婚。2001年7月，王某出版了一本小说，获得20万元的收入。2002年1月，王某继承了其母亲的一处房产。2002年2月，赵某在一次车祸中，造成重伤，获得6万元赔偿金。在赵某受伤后，有许多亲朋好友来探望，共收礼1万多元。对此，下列表
—Lookatthenotebelow.—Youwillhearatalkaboutacleaner.CleanerMessage1.It’sverygood

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

以下ARM指令中源操作数属于寄存器间接寻址的指令是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

如下关于开源操作系统的说法，正确的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

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

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

设有3个关系，分别是；学生关系S(学号S#，姓名SN，系名SD，年龄SA)、课程关系C(课程号C#，课程名CN，任课教师CT)和学生选课关系SC(学生号S#，课程号C#，成绩G)，试写出查询计算机科学系“CS”全体学生的关系代数表达式【】。

Youngbabiescanuse______handequallywell.

下列哪项不是手术后并发症（）

患儿，女性，11个月。腹泻3天，稀水样便，每日10余次，并尿量少。查体：精神萎靡，前囟凹陷，皮肤弹性减低，四肢凉，呼吸深长，脉搏稍快。其可能诊断为

目前国家免疫规划的疫苗用于预防的疾病不包括

工程咨询服务框架合同选择方式，是通过()相结合的两阶段招标选聘咨询单位，执行框架合同咨询任务。

目前，人民币实施的汇率制度是()。

A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】insouthernEnglandB.【T2】wastheconjecture

—Lookatthenotebelow.—Youwillhearatalkaboutacleaner.CleanerMessage1.It’sverygood

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

以下ARM指令中源操作数属于寄存器间接寻址的指令是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

如下关于开源操作系统的说法，正确的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

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

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

设有3个关系，分别是；学生关系S(学号S#，姓名SN，系名SD，年龄SA)、课程关系C(课程号C#，课程名CN，任课教师CT)和学生选课关系SC(学生号S#，课程号C#，成绩G)，试写出查询计算机科学系“CS”全体学生的关系代数表达式【】。

Youngbabiescanuse______handequallywell.

下列哪项不是手术后并发症（）

患儿，女性，11个月。腹泻3天，稀水样便，每日10余次，并尿量少。查体：精神萎靡，前囟凹陷，皮肤弹性减低，四肢凉，呼吸深长，脉搏稍快。其可能诊断为

目前国家免疫规划的疫苗用于预防的疾病不包括

工程咨询服务框架合同选择方式，是通过()相结合的两阶段招标选聘咨询单位，执行框架合同咨询任务。

目前，人民币实施的汇率制度是()。

A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】______insouthernEnglandB.【T2】______wastheconjecture

—Lookatthenotebelow.—Youwillhearatalkaboutacleaner.CleanerMessage1.It’sverygood

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

A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】insouthernEnglandB.【T2】wastheconjecture