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

admin2010-05-13 31

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
下面关于Unix与Linux的叙述中，错误的是()。
发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。
ARM处理器芯片内部的【59】_______组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】_______信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
在μC／OS-Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

A、Inaneighboringtown.B、Inthecitygarage.C、AttheGreenvillecenter.D、Atapublicparkinglot.B录音提到Louis不得不坐出租车到远离市中心的市停
大多数HL患者的首发症状是
乙酰CoA羧化酶的辅酶含有的维生素是转氨酶的辅酶含有的维生素是
会计机构负责人(会计主管人员)应当具备会计师以上专业技术职务资格，并且从事会计工作三年以上，有较强的组织能力，熟悉国家财经法律、法规。()
下列各项中，不应计入管理费用的有（）。
甲公司2013年6月应缴纳营业税50000元，城市维护建设税2500元。该公司在规定期限内未进行纳税申报，税务机关责令其缴纳税款并加收滞纳金，该公司在7月30日办理了申报缴纳手续。税务机关核定该公司营业税和城市维护建设税均以1个月为一个纳税期；从滞纳税
“同一个世界、同一个梦想”，你报考法检公务员的梦想与理想是什么?
全加器是由两个加数Xi和Yi以及低位来的进位Ci-1作为输入，产生向高位的进位Ci以及本位利Si的逻辑电路。(65)和(66)分别是进位和本位和的正确逻辑表达式。全加器亦可通过半加器来实现，此时Si=(67)。若某计算机采用8位带符号补码表示整数，则可由8
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
We’ve______paperandink.AskMrs.Edwardtolendussome.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

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

发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。

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

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

在μC／OS-Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

A、Inaneighboringtown.B、Inthecitygarage.C、AttheGreenvillecenter.D、Atapublicparkinglot.B录音提到Louis不得不坐出租车到远离市中心的市停

大多数HL患者的首发症状是

乙酰CoA羧化酶的辅酶含有的维生素是转氨酶的辅酶含有的维生素是

会计机构负责人(会计主管人员)应当具备会计师以上专业技术职务资格，并且从事会计工作三年以上，有较强的组织能力，熟悉国家财经法律、法规。()

下列各项中，不应计入管理费用的有（）。

“同一个世界、同一个梦想”，你报考法检公务员的梦想与理想是什么?

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

We’ve______paperandink.AskMrs.Edwardtolendussome.

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