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

admin2010-07-20 68

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
下面关于嵌入式处理芯片特点的叙述中，错误的是()。
按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。
关于μC／OS—Ⅱ操作系统任务状态转移的说法中，正确的是()。
电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备__________【67】加载程序，外设__________【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
ARM处理器中存储器保护单元英文简写为【53】_______，它允许ARM处理器【54】_______GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～D0为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为【57】和【58】。
关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？

随机试题

简述隔膜式压力表的测量范围。
用下列何种方法检测HCG可免除黄体生成素的干扰
治疗量的阿托品能引起的作用是()
颈部淋巴结肿大，疑为癌肿转移时，应首先考虑的是
有限的器官供体与大量需要移植器官的患者之间存在供不应求的矛盾。因此，对有限器官供体的分配存在着尖锐的伦理问题尽管争论激烈，但在下列争论的问题中有一点是绝大多数国家明确反对的
明安图
tertiaryindustry
A、 B、 C、 C
Ithasbeensaidthateveryonelivesbysellingsomething.Inthelightofthisstatement,teacherslivebyselling【C1】kno______
TwomostimpolitedriesinEuropeturnedouttobeMoscowandWarsaw.Mumbai,India,rankedastheleastcourteouscityamongt

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

下面关于嵌入式处理芯片特点的叙述中，错误的是()。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

关于μC／OS—Ⅱ操作系统任务状态转移的说法中，正确的是()。

电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?

ARM处理器中存储器保护单元英文简写为【53】_______，它允许ARM处理器【54】_______GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～D0为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为【57】和【58】。

关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？

简述隔膜式压力表的测量范围。

用下列何种方法检测HCG可免除黄体生成素的干扰

治疗量的阿托品能引起的作用是()

颈部淋巴结肿大，疑为癌肿转移时，应首先考虑的是

有限的器官供体与大量需要移植器官的患者之间存在供不应求的矛盾。因此，对有限器官供体的分配存在着尖锐的伦理问题尽管争论激烈，但在下列争论的问题中有一点是绝大多数国家明确反对的

明安图

tertiaryindustry

A、 B、 C、 C

Ithasbeensaidthateveryonelivesbysellingsomething.Inthelightofthisstatement,teacherslivebyselling【C1】kno______

TwomostimpolitedriesinEuropeturnedouttobeMoscowandWarsaw.Mumbai,India,rankedastheleastcourteouscityamongt

ARM处理器中存储器保护单元英文简写为【53】_，它允许ARM处理器【54】_GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。