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

admin2010-05-13 46

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列不是实时操作系统的是()。
通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
在μC／OS－II操作系统中，某任务正在等待键盘输入消息，该任务应处于【67】_______态。若键盘中断服务程序向该任务发送了消息，则该任务转变为【68】_______态。
下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。
下面关于S3C2410存储器控制的叙述中，错误的是()。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

Howcanwegetridofgarbage(垃圾)?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimporta
该患者最可能的诊断是若患者频繁抽搐、高热不退、已昏迷12小时，目前首选的药物是
医生为急性乙型肝炎患者肌内注射后，手指不慎被针头刺伤。该医生应立即采取的措施是
熟地价包括土地使用权出让金、城市环保设施建设费和土地开发费。()
我国民众有在每年除夕夜子时吃饺子的习俗，子时即为()。
城镇职工基本医疗保险制度的原则是(　　)。
国家行政机关作出影响行政相对方权利义务的决定时，要说明作出决定的事实依据和法律、法规上的依据，这体现了()原则。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
Guest:Oh,it’steno’clock.I’dbettergonow.Host:______
设随机变量(X，Y)的联合密度为f(x，y)＝求：P{Y＜1／8|X＝1／4}．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。

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

在μC／OS－II操作系统中，某任务正在等待键盘输入消息，该任务应处于【67】_态。若键盘中断服务程序向该任务发送了消息，则该任务转变为【68】_态。

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

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

Howcanwegetridofgarbage(垃圾)?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimporta

该患者最可能的诊断是若患者频繁抽搐、高热不退、已昏迷12小时，目前首选的药物是

医生为急性乙型肝炎患者肌内注射后，手指不慎被针头刺伤。该医生应立即采取的措施是

熟地价包括土地使用权出让金、城市环保设施建设费和土地开发费。()

我国民众有在每年除夕夜子时吃饺子的习俗，子时即为()。

城镇职工基本医疗保险制度的原则是(　　)。

国家行政机关作出影响行政相对方权利义务的决定时，要说明作出决定的事实依据和法律、法规上的依据，这体现了()原则。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Guest:Oh,it’steno’clock.I’dbettergonow.Host:______

设随机变量(X，Y)的联合密度为f(x，y)＝求：P{Y＜1／8|X＝1／4}．

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

三级数据库技术

NCRE全国计算机三级

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

通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。

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

在μC／OS－II操作系统中，某任务正在等待键盘输入消息，该任务应处于【67】_______态。若键盘中断服务程序向该任务发送了消息，则该任务转变为【68】_______态。

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

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

Howcanwegetridofgarbage(垃圾)?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimporta

该患者最可能的诊断是若患者频繁抽搐、高热不退、已昏迷12小时，目前首选的药物是

医生为急性乙型肝炎患者肌内注射后，手指不慎被针头刺伤。该医生应立即采取的措施是

熟地价包括土地使用权出让金、城市环保设施建设费和土地开发费。()

我国民众有在每年除夕夜子时吃饺子的习俗，子时即为()。

城镇职工基本医疗保险制度的原则是( )。

国家行政机关作出影响行政相对方权利义务的决定时，要说明作出决定的事实依据和法律、法规上的依据，这体现了()原则。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Guest:Oh,it’steno’clock.I’dbettergonow.Host:______

设随机变量(X，Y)的联合密度为f(x，y)＝求：P{Y＜1／8|X＝1／4}．

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。

在μC／OS－II操作系统中，某任务正在等待键盘输入消息，该任务应处于【67】_态。若键盘中断服务程序向该任务发送了消息，则该任务转变为【68】_态。

城镇职工基本医疗保险制度的原则是(　　)。