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

admin2010-05-13 50

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】_______输出接口组成的输出接口常称为【62】_______向通道。
下面关于片上系统(SoC)的叙述中，错误的是()。
按照实时性能和内核结构划分，VxWorks操作系统属于()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
数字文本(也称电子文本)是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。
ARM处理器芯片内部的__________【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理__________【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

孟尝君的性格特征有()
1957年的整风运动反对的主要是()
A．带蹬吊带法B．手法复位，石膏固定C．骨盆截骨(Salter)术D．骨盆内移截骨(Chiari)术1岁以内小儿先天性髋脱位的治疗可用
施工期间，铁路桥梁墩台的变形除进行常规测量外，在必要时还需要对施工期间铁路桥梁墩、台进行()变形监测。
下列基金中，往往愿意投资于高风险金融产品的基金是()。
宏远海运公司为加强对风险损失事件的管理，与甲银行签订协议，规定在一定期间内，如果宏远海运公司由于台风等自然灾害遭受重大损失，可从甲银行取得贷款，并为此按约定的时间向甲银行缴纳权力费。宏远海运公司管理损失事件的方法称为()。
虚实结合法中的虚指的是与景点有关的()。
任何政策的______，都应考虑现实，从民众最迫切的需求和期待入手。在满足民众最基本、最迫切的需求的基本上，再谈下一步标准的科学提升，否则，看似多么美好的政策也会沦为______。填入画横线部分最恰当的一项是：
学术论文的基本类型主要有()。
Completethenotesbelow.ChooseONEWORDfromthepassageforeachanswer.Writeyouranswersinboxes7-13onyouranswershee

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】_输出接口组成的输出接口常称为【62】_向通道。

下面关于片上系统(SoC)的叙述中，错误的是()。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

数字文本(也称电子文本)是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

孟尝君的性格特征有()

1957年的整风运动反对的主要是()

A．带蹬吊带法B．手法复位，石膏固定C．骨盆截骨(Salter)术D．骨盆内移截骨(Chiari)术1岁以内小儿先天性髋脱位的治疗可用

施工期间，铁路桥梁墩台的变形除进行常规测量外，在必要时还需要对施工期间铁路桥梁墩、台进行()变形监测。

下列基金中，往往愿意投资于高风险金融产品的基金是()。

虚实结合法中的虚指的是与景点有关的()。

任何政策的，都应考虑现实，从民众最迫切的需求和期待入手。在满足民众最基本、最迫切的需求的基本上，再谈下一步标准的科学提升，否则，看似多么美好的政策也会沦为。填入画横线部分最恰当的一项是：

学术论文的基本类型主要有()。

Completethenotesbelow.ChooseONEWORDfromthepassageforeachanswer.Writeyouranswersinboxes7-13onyouranswershee

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

三级数据库技术

NCRE全国计算机三级

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】_______输出接口组成的输出接口常称为【62】_______向通道。

下面关于片上系统(SoC)的叙述中，错误的是()。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

数字文本(也称电子文本)是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。

ARM处理器芯片内部的__________【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理__________【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

孟尝君的性格特征有()

1957年的整风运动反对的主要是()

A．带蹬吊带法B．手法复位，石膏固定C．骨盆截骨(Salter)术D．骨盆内移截骨(Chiari)术1岁以内小儿先天性髋脱位的治疗可用

施工期间，铁路桥梁墩台的变形除进行常规测量外，在必要时还需要对施工期间铁路桥梁墩、台进行()变形监测。

下列基金中，往往愿意投资于高风险金融产品的基金是()。

虚实结合法中的虚指的是与景点有关的()。

任何政策的______，都应考虑现实，从民众最迫切的需求和期待入手。在满足民众最基本、最迫切的需求的基本上，再谈下一步标准的科学提升，否则，看似多么美好的政策也会沦为______。填入画横线部分最恰当的一项是：

学术论文的基本类型主要有()。

Completethenotesbelow.ChooseONEWORDfromthepassageforeachanswer.Writeyouranswersinboxes7-13onyouranswershee

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】_输出接口组成的输出接口常称为【62】_向通道。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

任何政策的，都应考虑现实，从民众最迫切的需求和期待入手。在满足民众最基本、最迫切的需求的基本上，再谈下一步标准的科学提升，否则，看似多么美好的政策也会沦为。填入画横线部分最恰当的一项是：