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

admin2010-05-13 25

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/lWC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下ARM指令中源操作数属于寄存器寻址的指令是()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
下面与嵌入式处理器有关的叙述中，错误的是()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_______、ZI段。其中RO段是指【78】_______和常数的存储区域，具有只读属性。
若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC／OS—II。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】_______(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】_______键盘的结构形式
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
数据库系统一般由哪些成分构成？Ⅰ．数据库Ⅱ．数据库管理员Ⅲ．数据库管理系统及其工具Ⅳ．用户Ⅴ．操作系统Ⅵ．应用系统

随机试题

下列可以作为永久性档案的有()。
对混悬型气雾剂叙述错误的是
沙河乡人民政府批准了小河村村民甲建房申请。但当甲开始建房时，乙发现甲占了应属自己的一部分宅基地，甲、乙两人遂发生争执，甲以自己有乡政府批准文件为由不予让步。乙对该批准行为是否享有原告资格?()
下列属于合同内容的有()。
北京时间2014年3月8日1时20分，马航MH370航班在越南胡志明空中管制区同管制部门失去通信联络，同时失去雷达信号。航班的乘客来自于14个国家和地区，其中()人来自中国大陆，还有一名中国台湾乘客。
大爆炸理论的最直接的证据来自于对遥远星系光线特征的研究。在20世纪20年代美国天文学家埃德温·哈勃测量了18颗恒星(它们距地球的距离是已知的)发出来的光，发现它们都全部存在着红移。哈勃得出结论，这些恒星一定相对于我们(观测者)在后退。因为根据多普勒效应，恒
法律所具有的规定人们的行为模式并以此指导人们行为的属性是指()。
下列关于1927年“东方会议”的表述正确的有()
(2010年)设Ω={(x，y，z)|x2+y2≤z≤1)，则Q的形心的竖坐标=____________。
WhenwillMs.Austinleaveforhertrip?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

下面与嵌入式处理器有关的叙述中，错误的是()。

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

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_、ZI段。其中RO段是指【78】_和常数的存储区域，具有只读属性。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】_(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】_键盘的结构形式

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

数据库系统一般由哪些成分构成？Ⅰ．数据库Ⅱ．数据库管理员Ⅲ．数据库管理系统及其工具Ⅳ．用户Ⅴ．操作系统Ⅵ．应用系统

下列可以作为永久性档案的有()。

对混悬型气雾剂叙述错误的是

沙河乡人民政府批准了小河村村民甲建房申请。但当甲开始建房时，乙发现甲占了应属自己的一部分宅基地，甲、乙两人遂发生争执，甲以自己有乡政府批准文件为由不予让步。乙对该批准行为是否享有原告资格?()

下列属于合同内容的有()。

北京时间2014年3月8日1时20分，马航MH370航班在越南胡志明空中管制区同管制部门失去通信联络，同时失去雷达信号。航班的乘客来自于14个国家和地区，其中()人来自中国大陆，还有一名中国台湾乘客。

法律所具有的规定人们的行为模式并以此指导人们行为的属性是指()。

下列关于1927年“东方会议”的表述正确的有()

(2010年)设Ω={(x，y，z)|x2+y2≤z≤1)，则Q的形心的竖坐标=____________。

WhenwillMs.Austinleaveforhertrip?

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

三级数据库技术

NCRE全国计算机三级

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

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

下面与嵌入式处理器有关的叙述中，错误的是()。

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

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC／OS—II。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

数据库系统一般由哪些成分构成？Ⅰ．数据库Ⅱ．数据库管理员Ⅲ．数据库管理系统及其工具Ⅳ．用户Ⅴ．操作系统Ⅵ．应用系统

下列可以作为永久性档案的有()。

对混悬型气雾剂叙述错误的是

沙河乡人民政府批准了小河村村民甲建房申请。但当甲开始建房时，乙发现甲占了应属自己的一部分宅基地，甲、乙两人遂发生争执，甲以自己有乡政府批准文件为由不予让步。乙对该批准行为是否享有原告资格?()

下列属于合同内容的有()。

北京时间2014年3月8日1时20分，马航MH370航班在越南胡志明空中管制区同管制部门失去通信联络，同时失去雷达信号。航班的乘客来自于14个国家和地区，其中()人来自中国大陆，还有一名中国台湾乘客。

法律所具有的规定人们的行为模式并以此指导人们行为的属性是指()。

下列关于1927年“东方会议”的表述正确的有()

(2010年)设Ω={(x，y，z)|x2+y2≤z≤1)，则Q的形心的竖坐标=____________。

WhenwillMs.Austinleaveforhertrip?

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。