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

admin2009-01-19 77

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Windows98中的桌面上，不会打开“我的电脑”对话框的操作是(　　　)。
下列关于批处理操作系统的描述，错误的是(　　　)。
在下列有关Windows98处理器管理功能的叙述中，错误的是
8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【】方式。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的增加而
下面是关于计算机中定点数和浮点数的一些叙述：　　　　①浮点数是既有整数又有小数的数，定点数只能表示纯小数　　　　②浮点数使用补码表示，定点数使用原码表示　　　　③浮点数和定点数字长相同时，浮点数可表示的数值范围大，定点数范围小　　　　④浮点数和定点
μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

随机试题

A．钩藤B．沉香C．鸡血藤D．通草E．大血藤来源于五加科，呈圆形厚片或小段的药材是()。
关于三铰拱在竖向荷载作用下的受力特点，以下说法错误的是()。
以下不是感音神经性听力损失主要病因的是
关于接触性皮炎与颜面丹毒的区别描述正确的是
在我国，询价分为初步询价和累计投标询价两个阶段。发行人及其保荐机构通过初步询价确定发行价格区间，通过累计投标询价确定发行价格。()
证券组合分析的内容主要包括(　　)。
以下()是不以营利为目的，带有较强的政策性。
一般资料：张某，男，47岁，大学毕业，中学教师，未婚。求助者主述：患者思考困难、疲劳、失眠，症状时轻时蘑近二十年之久。求助者自述：自幼单纯、善良、心细，严于克己，勇于负责，乐于助人。大学毕业后在某中学任教，一腔心血均倾注于教育事业，但因
饥渴营销指通过各种限量策略或限时策略，以充分引起消费者的关注和重视．激发消费者的购买欲望，从而实现产品由厂商到消费者的快速转移。根据上述定义，下列属于饥渴营销的是：
A、Creatingjobsforthehugearmyofunemployedworkers.B、Providingtrainingandguidanceforunemployedworkers.C、Convincing

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98中的桌面上，不会打开“我的电脑”对话框的操作是( )。

下列关于批处理操作系统的描述，错误的是( )。

在下列有关Windows98处理器管理功能的叙述中，错误的是

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【】方式。

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

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

A．钩藤B．沉香C．鸡血藤D．通草E．大血藤来源于五加科，呈圆形厚片或小段的药材是()。

关于三铰拱在竖向荷载作用下的受力特点，以下说法错误的是()。

以下不是感音神经性听力损失主要病因的是

关于接触性皮炎与颜面丹毒的区别描述正确的是

在我国，询价分为初步询价和累计投标询价两个阶段。发行人及其保荐机构通过初步询价确定发行价格区间，通过累计投标询价确定发行价格。()

证券组合分析的内容主要包括( )。

以下()是不以营利为目的，带有较强的政策性。

饥渴营销指通过各种限量策略或限时策略，以充分引起消费者的关注和重视．激发消费者的购买欲望，从而实现产品由厂商到消费者的快速转移。根据上述定义，下列属于饥渴营销的是：

A、Creatingjobsforthehugearmyofunemployedworkers.B、Providingtrainingandguidanceforunemployedworkers.C、Convincing

在Windows98中的桌面上，不会打开“我的电脑”对话框的操作是(　　　)。

下列关于批处理操作系统的描述，错误的是(　　　)。

证券组合分析的内容主要包括(　　)。