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

admin2010-05-13 59

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统硬件的逻辑组成可用下图描述，图中①、②、③、④处分别是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面属于高端嵌入式系统的是()。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
下面哪一种接口不是无线通信接口?()。

随机试题

布放在长、市共用管道入孔内的光缆必须标有标志。
30岁就诊患者，口腔卫生情况不佳，左下第一恒磨牙患者有牙髓-牙周联合病变，疼痛剧烈，但患牙无松动。为了消除病痛，恢复健康。上述治疗措施属于A．口腔健康教育B．特殊防护措施C．一级预防D．二级预防E．三级预防
A．气海B．章门C．京门D．期门E．日月胆的募穴是()
利润是企业在一定时期经营活动取得的综合成果，包括营业利润、营业外收支净额和(　　)。
2015年3月1日，李刚、王强两个自然人发起对深圳市万永实业有限公司(非上市公司，以下简称万永公司)的全面收购，从原股东A、B处收购万永公司100％的股权，股权收购前，万永公司净资产为3700万元，明细如下：账面股本2000万元，资本公积为1000万元，盈
以下()情况不具备时借款人也可以办理变更还款方式。
将公安队伍的组成人员分为警官、警员、专业技术人员、辅助人员四大类进行管理，是()的内容。
材料1在庆祝中国共产党成立95周年大会的讲话上，习近平对文化自信特别加以阐释，指出：文化自信，是更基础、更广泛、更深厚的自信。在5000多年文明发展中孕育的中华优秀传统文化，在党和人民伟大斗争中孕育的革命文化和社会主义先进文化，积淀着中华民族最深
下列描述中，符合结构化程序设计风格的是()。
Wehaveknownforalongtimethattheorganizationofanyparticularsocietyisinfluencedbythedefinitionofthesexesandt

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统硬件的逻辑组成可用下图描述，图中①、②、③、④处分别是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

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

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

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下面哪一种接口不是无线通信接口?()。

布放在长、市共用管道入孔内的光缆必须标有标志。

30岁就诊患者，口腔卫生情况不佳，左下第一恒磨牙患者有牙髓-牙周联合病变，疼痛剧烈，但患牙无松动。为了消除病痛，恢复健康。上述治疗措施属于A．口腔健康教育B．特殊防护措施C．一级预防D．二级预防E．三级预防

A．气海B．章门C．京门D．期门E．日月胆的募穴是()

利润是企业在一定时期经营活动取得的综合成果，包括营业利润、营业外收支净额和( )。

以下()情况不具备时借款人也可以办理变更还款方式。

将公安队伍的组成人员分为警官、警员、专业技术人员、辅助人员四大类进行管理，是()的内容。

下列描述中，符合结构化程序设计风格的是()。

Wehaveknownforalongtimethattheorganizationofanyparticularsocietyisinfluencedbythedefinitionofthesexesandt

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

利润是企业在一定时期经营活动取得的综合成果，包括营业利润、营业外收支净额和(　　)。