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

admin2010-05-13 49

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_______，地域覆盖范围较宽的是【46】_______。
按照内核结构分类，Android属于【59】_______操作系统，这类内核的特点是各个模块之间的耦合度很【60】_______，通过函数调用实现模块之间的通信。
基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端【77】_______、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过【78】_______接口来与设备操控程序
通用异步收发器（UART）由【61】器、接收器、控制单元以及【62】发生器等构成。
片上系统（或系统级芯片）是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS－232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时

随机试题

企业各生产环节的工作，不能出现前松后紧、忽高忽低的现象，即要保证生产过程的
不符合含铁血黄素的描述是
甲、乙、丙订立的发起人协议中关于公司名称、出资方式的约定为什么不符合法律规定?请说明理由。光明公司与美国丁公司达成的初步协议中有哪些不符合我国法律规定之处，为什么?
工程建设投资的最高限额是：[2009年第4题]
原始凭证按填制手续和内容不同，可分为()。
商业银行查询个人信用报告时应当取得被查询人的()。
某房产商取得一块居住用地，预计开发面积80000m2。已知该地皮购置费用为24000万元，前期开发费用300万元，建筑安装：[程费为2000元／m2，施工管理费200万元，基础设施建设费为600万元，各种税费为销售收入的6％。其他成本可忽略不计。商品住宅售
用来描述企业员丁与企业(股东或经理)之间的利益矛盾与均衡的模型是()。
使用netstat-an命令可显示所测试网络的(42)。
Aslongasthenuclearfamilyis(i)______alargerkinshipgroupthroughcontiguousresidenceonundividedland,thepressuret

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_，地域覆盖范围较宽的是【46】_。

按照内核结构分类，Android属于【59】_操作系统，这类内核的特点是各个模块之间的耦合度很【60】_，通过函数调用实现模块之间的通信。

通用异步收发器（UART）由【61】器、接收器、控制单元以及【62】发生器等构成。

片上系统（或系统级芯片）是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

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

企业各生产环节的工作，不能出现前松后紧、忽高忽低的现象，即要保证生产过程的

不符合含铁血黄素的描述是

甲、乙、丙订立的发起人协议中关于公司名称、出资方式的约定为什么不符合法律规定?请说明理由。光明公司与美国丁公司达成的初步协议中有哪些不符合我国法律规定之处，为什么?

工程建设投资的最高限额是：[2009年第4题]

原始凭证按填制手续和内容不同，可分为()。

商业银行查询个人信用报告时应当取得被查询人的()。

用来描述企业员丁与企业(股东或经理)之间的利益矛盾与均衡的模型是()。

使用netstat-an命令可显示所测试网络的(42)。

Aslongasthenuclearfamilyis(i)______alargerkinshipgroupthroughcontiguousresidenceonundividedland,thepressuret

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_______，地域覆盖范围较宽的是【46】_______。

按照内核结构分类，Android属于【59】_______操作系统，这类内核的特点是各个模块之间的耦合度很【60】_______，通过函数调用实现模块之间的通信。

通用异步收发器（UART）由【61】器、接收器、控制单元以及【62】发生器等构成。

片上系统（或系统级芯片）是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

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

企业各生产环节的工作，不能出现前松后紧、忽高忽低的现象，即要保证生产过程的

不符合含铁血黄素的描述是

甲、乙、丙订立的发起人协议中关于公司名称、出资方式的约定为什么不符合法律规定?请说明理由。光明公司与美国丁公司达成的初步协议中有哪些不符合我国法律规定之处，为什么?

工程建设投资的最高限额是：[2009年第4题]

原始凭证按填制手续和内容不同，可分为()。

商业银行查询个人信用报告时应当取得被查询人的()。

用来描述企业员丁与企业(股东或经理)之间的利益矛盾与均衡的模型是()。

使用netstat-an命令可显示所测试网络的(42)。

Aslongasthenuclearfamilyis(i)______alargerkinshipgroupthroughcontiguousresidenceonundividedland,thepressuret

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_，地域覆盖范围较宽的是【46】_。

按照内核结构分类，Android属于【59】_操作系统，这类内核的特点是各个模块之间的耦合度很【60】_，通过函数调用实现模块之间的通信。

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