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

admin2009-01-19 33

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/ywQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而
下面是关于计算机总线性能的叙述：Ⅰ．总线的位宽指的是总线能同时传送的数据位数Ⅱ．总线的时钟频率是指用于协调总线上各种操作的时钟信号的频率Ⅲ．总线的宽带是指单位时间内总线可传送的数据量(常用MB/s表示)Ⅳ．总线的寻址能力
使用6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时内下载的数据量可能是______。
在Windows98环境下，注册表维护工具可以在(　　　)中找到。
Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标志该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【】，则无需向磁盘重写，只要简单地放弃该页面即可。
下面是关于PC主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称为内存，它是一种静态随机存取存储器　　　　③目前市场上销售的PC内存容量多数已达64MB以上　　　　④PC的内存容量一般是可以扩大的　　　　其中
下面程序的功能是利用逻辑尺对BUF变量中的数据进行变换，执行该程序后，以RESULT为首地址的前2个字节单元中的数据，依次为______。DSEGSEGMENTBUFDB1,5,4,0,7,9,
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的增加而
在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

随机试题

带头结点和不带头结点的单链表在查找、删除、求长度等操作上无区别。()
Mybrother,Henry,hasanexcellentjobatabank.Icouldn’t【C1】______him【C2】______hetoldmethathehaddecidedtogiveit【C3
柯氏位(Caldwell)不适于观察
A．胆汁B．咖啡色或鲜红色C．恶臭味宿食D．粪臭味E．烂苹果味幽门梗阻呕吐物呈
42.5水泥与42.5R水泥不同之处是（）。
高桩码头工程施工组织设计编制中，“施工的总体部署”包括叙述整个工程施工的总设想和安排，各()和重要建筑物的施工顺序及相互之间的连接关系；施工船机的配备；预制构件的加工和运输等内容。
以下不属于行政诉讼受案范围的是（）。
(2016年)2004年，春城白药开始尝试进军日化行业。而此时日化行业的竞争已经异常激烈。B公司、L公司、D公司、H公司等国际巨头们凭借其规模经济、品牌、技术、渠道和服务等优势，基本上占领了C国日化行业的高端市场，占据了C国牙膏市场60％以上的份额；清雅公
《义务教育美术课程标准(2011年版)》中倡导养成“勤于观察、敏于发现、严于计划、善于借鉴、精于制作的行为习惯”理念的学习领域是()。
食言而肥：有言必诺

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

使用6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时内下载的数据量可能是______。

在Windows98环境下，注册表维护工具可以在( )中找到。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标志该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【】，则无需向磁盘重写，只要简单地放弃该页面即可。

下面是关于PC主存储器的一些叙述： ①主存储器的基本编址单元的长度为32位 ②主存储器也称为内存，它是一种静态随机存取存储器 ③目前市场上销售的PC内存容量多数已达64MB以上 ④PC的内存容量一般是可以扩大的 其中

下面程序的功能是利用逻辑尺对BUF变量中的数据进行变换，执行该程序后，以RESULT为首地址的前2个字节单元中的数据，依次为______。DSEGSEGMENTBUFDB1,5,4,0,7,9,

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

带头结点和不带头结点的单链表在查找、删除、求长度等操作上无区别。()

Mybrother,Henry,hasanexcellentjobatabank.Icouldn’t【C1】______him【C2】______hetoldmethathehaddecidedtogiveit【C3

柯氏位(Caldwell)不适于观察

A．胆汁B．咖啡色或鲜红色C．恶臭味宿食D．粪臭味E．烂苹果味幽门梗阻呕吐物呈

42.5水泥与42.5R水泥不同之处是（）。

高桩码头工程施工组织设计编制中，“施工的总体部署”包括叙述整个工程施工的总设想和安排，各()和重要建筑物的施工顺序及相互之间的连接关系；施工船机的配备；预制构件的加工和运输等内容。

以下不属于行政诉讼受案范围的是（）。

《义务教育美术课程标准(2011年版)》中倡导养成“勤于观察、敏于发现、严于计划、善于借鉴、精于制作的行为习惯”理念的学习领域是()。

食言而肥：有言必诺

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

在Windows98环境下，注册表维护工具可以在(　　　)中找到。

Mybrother,Henry,hasanexcellentjobatabank.Icouldn’t【C1】him【C2】hetoldmethathehaddecidedtogiveit【C3