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

admin2010-05-13 51

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。
RTOS响应时间的具体指标不包括如下哪一项?()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
在ARM处理器中，只允许使用16位指令编码的状态称为【49】状态，只允许使用32位指令编码的状态称为【50】状态。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

随机试题

商陆的抗足活性成分为
某药厂以本厂过期药品作为主原料，更改生产日期和批号生产出售。甲市乙县药监局以该厂违反《药品管理法》第49条第1款关于违法生产药品规定，决定没收药品并处罚款20万元。药厂不服向县政府申请复议，县政府依《药品管理法》第49条第3款关于生产劣药行为的规定，决定维
房地产经纪人将房地产卖点提炼为推广主题的来源有()。
根据《建设工程工程量清单计价规范》(GB50500—2013)的规定，在合同约定之外的或者因变更而产生的、工程量清单中没有的且难以事先商定价格的额外工作，应计入()之中。【2010年真题】
公司外部资金的来源不包括()。
甲保健啤酒总厂位于N省C市，是一个年产量不过40万吨的中小型啤酒企业。虽然该厂地处祖国西北，地理位置偏僻，经济条件和消费水平与东部地区相比差距较大，但这并没有制约企业的发展。该企业不因规模小而寻求与大型啤酒企业兼合、合作，而是坚持走内部发展之路。近
实践一再告诫我们，要真正服务好干部群众，就必须关注“沉默的大多数”，特别要注意听那些平时听不到、难听到的底层干部群众的声音。要畅通各种民主渠道，通过开通热线电话、举办问政问计活动等形式，多捕捉来自“无声”干部群众的声音，从中去了解、感知、分析、思考，切实找
材料1：《中共中央关于全面深化改革若干重大问题的决定》提出：“坚持计划生育的基本国策，启动实施一方是独生子女的夫妇可生育两个孩子的政策，逐步调整完善生育政策：促进人口长期均衡发展。”20世纪70年代以来，我国全面推行计划生育，将计划生育确立为基本
(复旦大学2018)仅限于会员国政府之间和IMF、与会员国之间使用的储备资产是()。
YouwillhearaconversationbetweentwoHumanResourcesmanagers,MariaandDavid,abouthowtoreducestaffturnoverintheir

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

RTOS响应时间的具体指标不包括如下哪一项?()。

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

在ARM处理器中，只允许使用16位指令编码的状态称为【49】状态，只允许使用32位指令编码的状态称为【50】状态。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

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

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

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

商陆的抗足活性成分为

房地产经纪人将房地产卖点提炼为推广主题的来源有()。

根据《建设工程工程量清单计价规范》(GB50500—2013)的规定，在合同约定之外的或者因变更而产生的、工程量清单中没有的且难以事先商定价格的额外工作，应计入()之中。【2010年真题】

公司外部资金的来源不包括()。

(复旦大学2018)仅限于会员国政府之间和IMF、与会员国之间使用的储备资产是()。

YouwillhearaconversationbetweentwoHumanResourcesmanagers,MariaandDavid,abouthowtoreducestaffturnoverintheir