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

admin2010-05-13 59

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统存储器的叙述中，错误的是()。
Thumb-2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：__________【51】，开外部中断的指令为：__________【52】。
S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。
VxWorks和Linux都将I／O设备分为多种类型。其中，以字节流方式进行数据交互的设备称为【71】设备；硬盘和闪存等设备则称为【72】设备。
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___
在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn=100，TCMPBn=60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器
ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

随机试题

某村庄的村民，食用发霉粮食后，突发一过性发热、呕吐、厌食，随后出现黄疸、水肿，到医院检查有肝功能异常。患病村民可能是
A．归脾汤B．酸枣仁汤C．天王补心丹D．朱砂安神丸E．甘麦大枣汤
A．外毒素B．菌毛C．鞭毛D．荚膜E．芽胞肺炎链球菌的主要致病物质是
不能用其蒸气灭菌的是
以下属于无民事行为能力人的是()。
城镇职工基本医疗保险实行(　　)。
冲击疗法的治疗协议包括（）。
劳动经济学的研究对象包括()。
根据下列材料回答问题。2012年，F省社会保险工作年度目标任务如下：城镇基本养老保险目标任务为725．00万人，城镇基本医疗保险目标任务为1260．00万人，失业保险目标任务为428．50万人，工伤保险目标任务为504．00万人，生育保险目标任务为453
Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统存储器的叙述中，错误的是()。

Thumb-2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：【51】，开外部中断的指令为：【52】。

S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

VxWorks和Linux都将I／O设备分为多种类型。其中，以字节流方式进行数据交互的设备称为【71】设备；硬盘和闪存等设备则称为【72】设备。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn=100，TCMPBn=60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

某村庄的村民，食用发霉粮食后，突发一过性发热、呕吐、厌食，随后出现黄疸、水肿，到医院检查有肝功能异常。患病村民可能是

A．归脾汤B．酸枣仁汤C．天王补心丹D．朱砂安神丸E．甘麦大枣汤

A．外毒素B．菌毛C．鞭毛D．荚膜E．芽胞肺炎链球菌的主要致病物质是

不能用其蒸气灭菌的是

以下属于无民事行为能力人的是()。

城镇职工基本医疗保险实行(　　)。

冲击疗法的治疗协议包括（）。

劳动经济学的研究对象包括()。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统存储器的叙述中，错误的是()。

Thumb-2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：__________【51】，开外部中断的指令为：__________【52】。

S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

VxWorks和Linux都将I／O设备分为多种类型。其中，以字节流方式进行数据交互的设备称为【71】设备；硬盘和闪存等设备则称为【72】设备。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn=100，TCMPBn=60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

某村庄的村民，食用发霉粮食后，突发一过性发热、呕吐、厌食，随后出现黄疸、水肿，到医院检查有肝功能异常。患病村民可能是

A．归脾汤B．酸枣仁汤C．天王补心丹D．朱砂安神丸E．甘麦大枣汤

A．外毒素B．菌毛C．鞭毛D．荚膜E．芽胞肺炎链球菌的主要致病物质是

不能用其蒸气灭菌的是

以下属于无民事行为能力人的是()。

城镇职工基本医疗保险实行( )。

冲击疗法的治疗协议包括（）。

劳动经济学的研究对象包括()。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

Thumb-2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：【51】，开外部中断的指令为：【52】。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

城镇职工基本医疗保险实行(　　)。