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

admin2010-05-13 28

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于Linux内核的叙述中，错误的是()。
ARM芯片内部集成的测试电路常采用一种被称为联合测试行动小组的国际标准测试协议，它一般用四个大写字母【59】表示，主要用于芯片内部测试及对系统进行仿真、调试，还可以实现对ARM芯片的【60】编程功能。
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为【61】_______时间。该时间包括两部分：一是【62】_______时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二
已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
GNu开发工具套件中的c语言编译器，其英文简称是【79】_______。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】_______。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

随机试题

韩国茶礼源于中国的_______。
不觉的潸然泪下。潸然：
致密沉积物病属于
A．体力劳动分级标准中第Ⅰ级以上作业B．体力劳动分级标准中第Ⅱ级以上作业C．体力劳动分级标准中第Ⅲ级以上作业D．体力劳动分级标准中第Ⅳ级以上作业E．体力劳动分级标准中第Ⅴ级以上作业女性不应从事的体力劳动
用维生素K无效的出血原因是
下列疾病在体检时均可发现胸膜摩擦感和胸膜摩擦音，除外
真武汤的组成药物中含有()
我国“十一五”规划提出，促进社会和谐，要健全()的社会管理格局。
Whattimeofdaycanyouthinkmostquickly?Areyouamorningperson?Ordoesit【C16】______youafewhourstogetyourbraingo
Duringtheperiodofeconomicrecession,dailynecessitieswereinshortsupplyandhadtobe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

GNu开发工具套件中的c语言编译器，其英文简称是【79】_。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】_。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

韩国茶礼源于中国的_______。

不觉的潸然泪下。潸然：

致密沉积物病属于

A．体力劳动分级标准中第Ⅰ级以上作业B．体力劳动分级标准中第Ⅱ级以上作业C．体力劳动分级标准中第Ⅲ级以上作业D．体力劳动分级标准中第Ⅳ级以上作业E．体力劳动分级标准中第Ⅴ级以上作业女性不应从事的体力劳动

用维生素K无效的出血原因是

下列疾病在体检时均可发现胸膜摩擦感和胸膜摩擦音，除外

真武汤的组成药物中含有()

我国“十一五”规划提出，促进社会和谐，要健全()的社会管理格局。

Whattimeofdaycanyouthinkmostquickly?Areyouamorningperson?Ordoesit【C16】______youafewhourstogetyourbraingo

Duringtheperiodofeconomicrecession,dailynecessitieswereinshortsupplyandhadtobe

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

三级数据库技术

NCRE全国计算机三级

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

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

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

韩国茶礼源于中国的_______。

不觉的潸然泪下。潸然：

致密沉积物病属于

A．体力劳动分级标准中第Ⅰ级以上作业B．体力劳动分级标准中第Ⅱ级以上作业C．体力劳动分级标准中第Ⅲ级以上作业D．体力劳动分级标准中第Ⅳ级以上作业E．体力劳动分级标准中第Ⅴ级以上作业女性不应从事的体力劳动

用维生素K无效的出血原因是

下列疾病在体检时均可发现胸膜摩擦感和胸膜摩擦音，除外

真武汤的组成药物中含有()

我国“十一五”规划提出，促进社会和谐，要健全()的社会管理格局。

Whattimeofdaycanyouthinkmostquickly?Areyouamorningperson?Ordoesit【C16】______youafewhourstogetyourbraingo

Duringtheperiodofeconomicrecession,dailynecessitieswereinshortsupplyandhadtobe

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。