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

admin2013-02-03 42

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是
散列法存储中处理碰撞的方法主要有两类：【】和开地址法。
数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和
文件系统中，当用户进程打开一个文件时，操作系统将该文件的文件描述符保存在内存的【】表中。
为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为
启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?
下列叙述中，属于网络安全技术研究主要涉及的方面是()。Ⅰ、安全攻击Ⅱ、病毒预防Ⅲ、安全机制Ⅳ、访问控制Ⅴ、安全服务
下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是()。
根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取______。
在应用层协议中，用于WWW服务的是()。

随机试题

传说中制定婚姻“六礼”的是()
A．早期减速B．晚期减速C．变异减速D．基线胎心率有变异E．周期性胎心率加速过期妊娠，B型超声提示羊水过少，胎儿电子监护时可能出现
在帐外暗中给予对方单位或个人回扣的以提供国内外各种名义的旅游、考察等给付财物以外的其他利益的手段是
某工商局以涉嫌非法销售汽车为由扣押某公司5辆汽车。下列哪些说法是错误的?
以下关于期末可供分配利润的说法正确的是()。
股民甲以每股20元的价格购得G股票1000股，在G股票市场价格为每股15元时，上市公司宣布配股，配股价每股5元，股份变动比例为每股0．3股。假定不考虑新募集资金投资的净现值引起的企业价值的变化，全部股东均参与配股。则一份配股权的价值为()元。
根据资源税的有关规定，下列资源应征收资源税的是()。
错误的社会意识之所以错误主要是由于()。
欧债危机在2012年继续恶化，_______了世界其他国家的经济增长。美国虽然没有像欧洲那样陷人第二轮的经济衰退，但美国的经济增长仍然非常_______，只有2％左右。欧债危机、美国的“财政悬崖”及由于钓鱼岛问题导致的日趋恶化的中日经贸关系，有可能____
BSP强调向管理人员进行调查，因为管理部门对系统的要求是BSP方法的出发点，下列()是调查的目的。Ⅰ．核实已有材料Ⅱ．了解企业发展方向Ⅲ．确定存在的问题Ⅳ．寻找解决问题的方法

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是

散列法存储中处理碰撞的方法主要有两类：【】和开地址法。

数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和

文件系统中，当用户进程打开一个文件时，操作系统将该文件的文件描述符保存在内存的【】表中。

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为

启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?

下列叙述中，属于网络安全技术研究主要涉及的方面是()。Ⅰ、安全攻击Ⅱ、病毒预防Ⅲ、安全机制Ⅳ、访问控制Ⅴ、安全服务

下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是()。

根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取______。

在应用层协议中，用于WWW服务的是()。

传说中制定婚姻“六礼”的是()

A．早期减速B．晚期减速C．变异减速D．基线胎心率有变异E．周期性胎心率加速过期妊娠，B型超声提示羊水过少，胎儿电子监护时可能出现

在帐外暗中给予对方单位或个人回扣的以提供国内外各种名义的旅游、考察等给付财物以外的其他利益的手段是

某工商局以涉嫌非法销售汽车为由扣押某公司5辆汽车。下列哪些说法是错误的?

以下关于期末可供分配利润的说法正确的是()。

根据资源税的有关规定，下列资源应征收资源税的是()。

错误的社会意识之所以错误主要是由于()。

BSP强调向管理人员进行调查，因为管理部门对系统的要求是BSP方法的出发点，下列()是调查的目的。Ⅰ．核实已有材料Ⅱ．了解企业发展方向Ⅲ．确定存在的问题Ⅳ．寻找解决问题的方法