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

admin2010-05-13 47

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下不属于实时操作系统特征的是()。
下面关于Linux内核的有关叙述中，错误的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___
ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。
下列不是实时操作系统的是()。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

随机试题

简述第一审刑事判决书事实部分包括的内容。
掌浅弓：
关于月经的描述正确的是
某成年男性，政府公务员，平均每天能量和营养素摄入量如下：能量摄入量为2400kcal，维生素B11.4mg，维生素B20.76mg,烟酸15mg,维生素A800μgRE,维生素C100mg。为了提高该营养素摄入量，应增加哪类食物的摄入量
β–内酰胺类抗生素有()。
根据支付结算法律制度的规定，下列资金中，可以转入个人人民币卡账户的有()。
中华文明五千年的历史沉淀给我们留下了无数瑰宝，这不仅是灿烂的中华文化的见证，也是古老的中国献给世界的遗产。下列关于我国的“世界文化遗产”，表述有误的一项是：
与十进制数291等值的十六进制数为______。
Wheredidtheconversationmostlyprobablytakeplace?
A、Attractive.B、Dull.C、Unattractive.D、Logical.A原文对比了文科学生和理工科学生，说“另一方面，在他们看来，文科学生就要活跃得多。”并提到他们“被认为具有吸引力”。故A正确。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下不属于实时操作系统特征的是()。

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

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

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

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

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

下列不是实时操作系统的是()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

简述第一审刑事判决书事实部分包括的内容。

掌浅弓：

关于月经的描述正确的是

某成年男性，政府公务员，平均每天能量和营养素摄入量如下：能量摄入量为2400kcal，维生素B11.4mg，维生素B20.76mg,烟酸15mg,维生素A800μgRE,维生素C100mg。为了提高该营养素摄入量，应增加哪类食物的摄入量

β–内酰胺类抗生素有()。

根据支付结算法律制度的规定，下列资金中，可以转入个人人民币卡账户的有()。

中华文明五千年的历史沉淀给我们留下了无数瑰宝，这不仅是灿烂的中华文化的见证，也是古老的中国献给世界的遗产。下列关于我国的“世界文化遗产”，表述有误的一项是：

与十进制数291等值的十六进制数为______。

Wheredidtheconversationmostlyprobablytakeplace?

A、Attractive.B、Dull.C、Unattractive.D、Logical.A原文对比了文科学生和理工科学生，说“另一方面，在他们看来，文科学生就要活跃得多。”并提到他们“被认为具有吸引力”。故A正确。

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