用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

admin2010-07-20 49

问题用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

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

答案C

解析直接插入排序的基本算法是：当插入第i(i＞=1) 个对象时，前面的V[0]，V[1]，…，V[i-1) 已经排好序，这时，用V的关键码与V[i-1]，[i-2]...的关键码顺序进行比较，找到插入位置即将V插入，原来位置上的对象则向后移。
由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确地说，就是与可以取的值有关。在本题中，序列已经排好了序，所以其i的取值达到了最大，就是序列中元素的个数，其实也就是根本无须比较和交换，所以这种方法是最经济的。

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

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

三级数据库技术
NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

三级数据库技术

NCRE全国计算机三级

下列关于分布式数据库系统的叙述中，不正确的是________。

在面向对象数据模型中，子类可以从其超类中[]所有的属性和方法。

向EMP中插入行“(NULL，‘李津’，‘03’，1200)”，该操作违反了。Ⅰ．实体完整性约束Ⅱ．参照完整性约束Ⅲ．用户定义完整性约束从DEPT中删除“部门号=‘01’的行”，该操作违反了。Ⅰ．

设散列表的地址空间为0到16，散列函数为h(k)＝kmod17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为

下列存储管理方案中，哪一个允许动态扩充内存容量?

下列哪一条不是数据仓库的基本特征?

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持Web快速开发

及时响应是【】和实时操作系统的特征。

进程具有动态性、并发性、独立性、异步性和交往性5个基本特征。进程是一次执行过程，具有生命周期体现了进程的______特征。

某制药企业因为某种原因受到了市政府停止生产的处理决定，该企业对此处理决定不服，它应该向()申请复议。

爱情生长的内在依据是：()

在Windows中，可以用()方法，在已打开的各个窗口之间进行切换。

普鲁卡因注射液与氯丙嗪注射液混配生成沉淀是由于

从事中间介绍业务的证券公司应当在（），公开受托从事的介绍业务范围、客户开户和交易流程、出入金流程等信息。

根据增值税法律制度的规定，下列各项中，不征收增值税的是()。

小周、小李、小方的工资比数是3:4:5，小李工资是300，则小周与小方工资分别是多少？()

Davidlikescountrylifeandhasdecidedto______farming.

用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

三级数据库技术

NCRE全国计算机三级

下列关于分布式数据库系统的叙述中，不正确的是________。

在面向对象数据模型中，子类可以从其超类中[]所有的属性和方法。

向EMP中插入行“(NULL，‘李津’，‘03’，1200)”，该操作违反了______。Ⅰ．实体完整性约束Ⅱ．参照完整性约束Ⅲ．用户定义完整性约束从DEPT中删除“部门号=‘01’的行”，该操作违反了______。Ⅰ．

设散列表的地址空间为0到16，散列函数为h(k)＝kmod17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为

下列存储管理方案中，哪一个允许动态扩充内存容量?

下列哪一条不是数据仓库的基本特征?

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持Web快速开发

及时响应是【】和实时操作系统的特征。

进程具有动态性、并发性、独立性、异步性和交往性5个基本特征。进程是一次执行过程，具有生命周期体现了进程的______特征。

某制药企业因为某种原因受到了市政府停止生产的处理决定，该企业对此处理决定不服，它应该向()申请复议。

爱情生长的内在依据是：()

在Windows中，可以用()方法，在已打开的各个窗口之间进行切换。

普鲁卡因注射液与氯丙嗪注射液混配生成沉淀是由于

从事中间介绍业务的证券公司应当在（），公开受托从事的介绍业务范围、客户开户和交易流程、出入金流程等信息。

根据增值税法律制度的规定，下列各项中，不征收增值税的是()。

小周、小李、小方的工资比数是3:4:5，小李工资是300，则小周与小方工资分别是多少？()

Davidlikescountrylifeandhasdecidedto______farming.

向EMP中插入行“(NULL，‘李津’，‘03’，1200)”，该操作违反了。Ⅰ．实体完整性约束Ⅱ．参照完整性约束Ⅲ．用户定义完整性约束从DEPT中删除“部门号=‘01’的行”，该操作违反了。Ⅰ．