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

admin2010-07-20 40

问题用下列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://kaotiyun.com/show/C5vZ777K

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于二叉树周游的叙述中，正确的是______。

在待排序文件已基本有序的前提下，下列排序方法中效率最高的是______。

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

下列哪一项不是关系数据库语言的共同特点?

若要求查找姓名中第二个字为’阳’字的学生的学号和姓名，下列SQL语句中，哪一个(些)是正确的?Ⅰ．SELECTS#，SNAMEFROMSWHERESNAME=’阳%.’Ⅱ．SELECTS#，SNAMEFROM

对二叉树结点的先序遍历、中序遍历、后序遍历序列中，所有叶子结点的先后顺序______。

数据仓库的数据有4个基本特征：、、、。

典型的局域网可以看成由以下三部分组成：网络服务器、工作站与______。

新一代数据库应用开发工具应具备的特征有Ⅰ．支持与多种数据库连接Ⅱ．支持可视化图形用户界面Ⅲ．支持面向对象的程序设计Ⅳ．支持开放性Ⅴ．提供完善的数据对象

用信箱实现并发进程间的通信需要两个基本的通信原语，它们分别是()

患者，男，21岁。持续发热十余天，原因不明。体格检查发现肝脾大，外周血白细胞增多明显，出现幼稚细胞，应进行的检查是

与X线照片产生灰雾的原因无关的是

某企业拟建年生产能力为50万m3的构件厂，已知已建同类型构件厂的年生产能力为30万m3，若生产能力指数为0.6，价格调整系数为1.1，用生产能力指数法估算，该拟建构件厂的投资额为已建同类型构件厂投资额的()倍。

Disposingofwastehasbeenaproblemsincehumansstartedproducingit.Asmoreandmorepeoplechoosetoliveclosetogetheri

迄今为止，人类社会已经历了三次工业革命。每一次革命都使我们的生活发生了翻天覆地的变化。关于三次工业革命的影响，以下论述不正确的是：

66天人合一”思想体现的哲学道理是：

老舍：鲁迅

以下程序的输出结果是()。　ls=[”apple”，”red”，”orange”]　deffunC(a)：　ls．append(a)　return　funC(”yellow”)　print(

A、离开B、写信C、被关心A

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

三级数据库技术

NCRE全国计算机三级

下列关于二叉树周游的叙述中，正确的是______。

在待排序文件已基本有序的前提下，下列排序方法中效率最高的是______。

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

下列哪一项不是关系数据库语言的共同特点?

若要求查找姓名中第二个字为’阳’字的学生的学号和姓名，下列SQL语句中，哪一个(些)是正确的?Ⅰ．SELECTS#，SNAMEFROMSWHERESNAME=’阳%.’Ⅱ．SELECTS#，SNAMEFROM

对二叉树结点的先序遍历、中序遍历、后序遍历序列中，所有叶子结点的先后顺序______。

数据仓库的数据有4个基本特征：______、______、______、______。

典型的局域网可以看成由以下三部分组成：网络服务器、工作站与______。

新一代数据库应用开发工具应具备的特征有Ⅰ．支持与多种数据库连接Ⅱ．支持可视化图形用户界面Ⅲ．支持面向对象的程序设计Ⅳ．支持开放性Ⅴ．提供完善的数据对象

用信箱实现并发进程间的通信需要两个基本的通信原语，它们分别是()

患者，男，21岁。持续发热十余天，原因不明。体格检查发现肝脾大，外周血白细胞增多明显，出现幼稚细胞，应进行的检查是

与X线照片产生灰雾的原因无关的是

某企业拟建年生产能力为50万m3的构件厂，已知已建同类型构件厂的年生产能力为30万m3，若生产能力指数为0.6，价格调整系数为1.1，用生产能力指数法估算，该拟建构件厂的投资额为已建同类型构件厂投资额的()倍。

Disposingofwastehasbeenaproblemsincehumansstartedproducingit.Asmoreandmorepeoplechoosetoliveclosetogetheri

迄今为止，人类社会已经历了三次工业革命。每一次革命都使我们的生活发生了翻天覆地的变化。关于三次工业革命的影响，以下论述不正确的是：

66天人合一”思想体现的哲学道理是：

老舍：鲁迅

以下程序的输出结果是()。 ls=[”apple”，”red”，”orange”] deffunC(a)： ls．append(a) return funC(”yellow”) print(

A、离开B、写信C、被关心A

数据仓库的数据有4个基本特征：、、、。

以下程序的输出结果是()。　ls=[”apple”，”red”，”orange”]　deffunC(a)：　ls．append(a)　return　funC(”yellow”)　print(