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

admin2010-05-13 32

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM芯片内部集成的测试电路常采用一种被称为联合测试行动小组的国际标准测试协议，它一般用四个大写字母【59】表示，主要用于芯片内部测试及对系统进行仿真、调试，还可以实现对ARM芯片的【60】编程功能。
以下ARM指令中不属于数据处理类指令的是()。
下列关于μC／OS–II操作系统任务调度的陈述中，不正确的是()。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
下面关于Linux内核的叙述中，错误的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
实时操作系统完成每次任务所需时间的偏差称为__________【71】。硬实时操作系统的这一参数比软实时操作系统的这一参数__________【72】。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

随机试题

反映肾小球滤过功能最为可靠而灵敏的检查是
A．褪黑素B．卵泡刺激素C．黄体生成素D．促甲状腺激素E．促肾上腺皮质激素延缓性成熟的是
A．1gB．2～5gC．5～10gD．10gE．20g除另有规定外，浸膏剂1g应相当于原饮片()。
1．背景：某公司中标一座地铁车站工程，车站基础全长约212m，宽度21m，开挖深度为16m，采用明挖法施工。围护结构为地下连续墙，采用锁口管接头；设三道φ609钢管支撑。场地土层自上而下分别为填土、黏土和粉土地层。地下水位于地表下1m左右。基坑北
影响股票价格的政治因素一般包括()。Ⅰ．战争Ⅱ．政权更迭Ⅲ．重要法规的颁布Ⅳ．国际社会政治变化
“一目十行”和“耳听八方”说的是()。
【2014年四川.判断】孩子每次按时上课均予以表扬的效果优于偶尔对孩子进行表扬的效果。()
人的天性中有强烈的追求认知和审美的愿望，它赋予了人无限的创造力和充满生机的高尚而纯洁的情感。科学和艺术，一个是理性的，一个是感性的，它们在人类的发展史上结伴而行。科学是人类追求真理的事业，它以观察、思考、求证和实践的方法来探索和发现客观世界，寻求宇宙中繁杂
以下关于信息化的叙述中，不正确的是：()。
Finally,somegoodnewsaboutairplanetravel.Ifyouareonaplanewithasickpassenger,youareunlikelytogetsick.Thati

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM芯片内部集成的测试电路常采用一种被称为联合测试行动小组的国际标准测试协议，它一般用四个大写字母【59】表示，主要用于芯片内部测试及对系统进行仿真、调试，还可以实现对ARM芯片的【60】编程功能。

以下ARM指令中不属于数据处理类指令的是()。

下列关于μC／OS–II操作系统任务调度的陈述中，不正确的是()。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

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

下面关于Linux内核的叙述中，错误的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

实时操作系统完成每次任务所需时间的偏差称为【71】。硬实时操作系统的这一参数比软实时操作系统的这一参数【72】。

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

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

反映肾小球滤过功能最为可靠而灵敏的检查是

A．褪黑素B．卵泡刺激素C．黄体生成素D．促甲状腺激素E．促肾上腺皮质激素延缓性成熟的是

A．1gB．2～5gC．5～10gD．10gE．20g除另有规定外，浸膏剂1g应相当于原饮片()。

影响股票价格的政治因素一般包括()。Ⅰ．战争Ⅱ．政权更迭Ⅲ．重要法规的颁布Ⅳ．国际社会政治变化

“一目十行”和“耳听八方”说的是()。

【2014年四川.判断】孩子每次按时上课均予以表扬的效果优于偶尔对孩子进行表扬的效果。()

以下关于信息化的叙述中，不正确的是：()。

Finally,somegoodnewsaboutairplanetravel.Ifyouareonaplanewithasickpassenger,youareunlikelytogetsick.Thati

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

三级数据库技术

NCRE全国计算机三级

ARM芯片内部集成的测试电路常采用一种被称为联合测试行动小组的国际标准测试协议，它一般用四个大写字母【59】表示，主要用于芯片内部测试及对系统进行仿真、调试，还可以实现对ARM芯片的【60】编程功能。

以下ARM指令中不属于数据处理类指令的是()。

下列关于μC／OS–II操作系统任务调度的陈述中，不正确的是()。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

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

下面关于Linux内核的叙述中，错误的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

实时操作系统完成每次任务所需时间的偏差称为__________【71】。硬实时操作系统的这一参数比软实时操作系统的这一参数__________【72】。

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

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

反映肾小球滤过功能最为可靠而灵敏的检查是

A．褪黑素B．卵泡刺激素C．黄体生成素D．促甲状腺激素E．促肾上腺皮质激素延缓性成熟的是

A．1gB．2～5gC．5～10gD．10gE．20g除另有规定外，浸膏剂1g应相当于原饮片()。

影响股票价格的政治因素一般包括()。Ⅰ．战争Ⅱ．政权更迭Ⅲ．重要法规的颁布Ⅳ．国际社会政治变化

“一目十行”和“耳听八方”说的是()。

【2014年四川.判断】孩子每次按时上课均予以表扬的效果优于偶尔对孩子进行表扬的效果。()

以下关于信息化的叙述中，不正确的是：()。

Finally,somegoodnewsaboutairplanetravel.Ifyouareonaplanewithasickpassenger,youareunlikelytogetsick.Thati

实时操作系统完成每次任务所需时间的偏差称为【71】。硬实时操作系统的这一参数比软实时操作系统的这一参数【72】。

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