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

admin2010-05-13 80

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
关于ARM处理器的MMU，以下说法错误的是()。
下面是关于嵌人式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___
车载GPS导航仪(示意图如图3-1所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有：a、能够接收GPS卫星发送的数据，计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图，并显示车辆运行状况。c、具有语
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
在μC／OS—II操作系统中，内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的__________【70】中。
设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T=R×S，则_______。
在关系代数中，从两个关系的笛卡尔积中，选取它们的属性间满足一定条件的元组的操作，称为
数据字典是各类数据描述的集合，包括数据项、处理过程、______、______、______。

随机试题

设在SQLServer2008某数据库中有商品表和销售表，两个表的定义如下：CREATETABLE商品表(商品号char(10)PRIMARYKEY，商品名varchar(40)，类别varchar(20)，进货单价int)；CREAT
简述完善人民币汇率改革的目标和原则。
某厂因设备故障致一氧化碳外逸，维修工赵某在处理故障时吸人大量一氧化碳倒地昏迷，被人送医院抢救。查：呈急性重病容，神志不清，呼吸急促，口吐白沫，查体不合作，瞳孔等大，对光反应迟钝。口唇明显发绀，颈有抵抗，四肢瘫软，生理反射消失，巴宾斯基征(+)。两肺呼吸音粗
宜用煅淬法炮制的中药是()。
“进口许可证”原则上实行“一批一证”制度，对不实行“一批一证”的商品，发证机关在签发进口许可证时必须在备注栏中注明“非一批一证”字样，该证在有效期内可使用()。
现行市价的适用条件，一是存在()具有可比性的参照物;二是价值影响因素明确并可量化。
下列银行卡中属于借记卡的有()。
批判学派中包含了哪些主要流派或理论?各有什么特点?
一切依靠群众，必须反对
Whatisthetopic?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

关于ARM处理器的MMU，以下说法错误的是()。

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

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T=R×S，则_______。

在关系代数中，从两个关系的笛卡尔积中，选取它们的属性间满足一定条件的元组的操作，称为

数据字典是各类数据描述的集合，包括数据项、处理过程、、、__。

设在SQLServer2008某数据库中有商品表和销售表，两个表的定义如下：CREATETABLE商品表(商品号char(10)PRIMARYKEY，商品名varchar(40)，类别varchar(20)，进货单价int)；CREAT

简述完善人民币汇率改革的目标和原则。

宜用煅淬法炮制的中药是()。

“进口许可证”原则上实行“一批一证”制度，对不实行“一批一证”的商品，发证机关在签发进口许可证时必须在备注栏中注明“非一批一证”字样，该证在有效期内可使用()。

现行市价的适用条件，一是存在()具有可比性的参照物;二是价值影响因素明确并可量化。

下列银行卡中属于借记卡的有()。

批判学派中包含了哪些主要流派或理论?各有什么特点?

一切依靠群众，必须反对

Whatisthetopic?

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

三级数据库技术

NCRE全国计算机三级

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

关于ARM处理器的MMU，以下说法错误的是()。

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

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

在μC／OS—II操作系统中，内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的__________【70】中。

设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T=R×S，则_______。

在关系代数中，从两个关系的笛卡尔积中，选取它们的属性间满足一定条件的元组的操作，称为

数据字典是各类数据描述的集合，包括数据项、处理过程、______、______、______。

设在SQLServer2008某数据库中有商品表和销售表，两个表的定义如下：CREATETABLE商品表(商品号char(10)PRIMARYKEY，商品名varchar(40)，类别varchar(20)，进货单价int)；CREAT

简述完善人民币汇率改革的目标和原则。

宜用煅淬法炮制的中药是()。

“进口许可证”原则上实行“一批一证”制度，对不实行“一批一证”的商品，发证机关在签发进口许可证时必须在备注栏中注明“非一批一证”字样，该证在有效期内可使用()。

现行市价的适用条件，一是存在()具有可比性的参照物;二是价值影响因素明确并可量化。

下列银行卡中属于借记卡的有()。

批判学派中包含了哪些主要流派或理论?各有什么特点?

一切依靠群众，必须反对

Whatisthetopic?

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

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

数据字典是各类数据描述的集合，包括数据项、处理过程、、、__。