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

admin2009-01-19 45

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

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

答案4

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于PC机软件的叙述中，错误的是

以下是有关PC显卡中显示存储器(显存)的叙述，其中错误的是______。A)显存也称为帧存储器、刷新存储器或VRAMB)它用于存储像素数据和渲染数据C)显存属于I/O地址空间，不能和主存空间统一编址D)显存可以被CPU访问，也能被GPU访问

将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。

根据下面定义的数据段DSEGSEGMENTDAT1DB’1234’DAT2DN5678HADDREQUDAT2—DAT1DSEGENDS执行指令MOV

RS-232C标准在OSI参考模型中属于(　　　)。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

1971年6月，日本中央教育审议会发表《关于今后学校教育综合扩充、整顿的基本对策》，由此开始了日本历史上所谓的()

Word2003中，若要将当前文档中某个段落的底纹去掉，可实现的操作是______。

经白质前连合至对侧形成的纤维束是【】

患儿，男，1岁半。患消化不良，症见停食停乳。医师处以一捻金，此因该中成药的功能是

综合运输网按地理条件、行政区划可分为国家级运输网、()和县市级运输网。

期货合约实行每日结算制度。()

在Windows环境下，智能ABC输入汉字的形式有()。

环境：破坏：治理

与下述ER图等价的UML类图是()。

数据模型按不同的应用层次分为3种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。

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

三级数据库技术

NCRE全国计算机三级

下列关于PC机软件的叙述中，错误的是

以下是有关PC显卡中显示存储器(显存)的叙述，其中错误的是______。A)显存也称为帧存储器、刷新存储器或VRAMB)它用于存储像素数据和渲染数据C)显存属于I/O地址空间，不能和主存空间统一编址D)显存可以被CPU访问，也能被GPU访问

将单位内部的局域网接入因特网所需使用的接口设备是( )。

根据下面定义的数据段DSEGSEGMENTDAT1DB’1234’DAT2DN5678HADDREQUDAT2—DAT1DSEGENDS执行指令MOV

RS-232C标准在OSI参考模型中属于( )。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

1971年6月，日本中央教育审议会发表《关于今后学校教育综合扩充、整顿的基本对策》，由此开始了日本历史上所谓的()

Word2003中，若要将当前文档中某个段落的底纹去掉，可实现的操作是______。

经白质前连合至对侧形成的纤维束是【】

患儿，男，1岁半。患消化不良，症见停食停乳。医师处以一捻金，此因该中成药的功能是

综合运输网按地理条件、行政区划可分为国家级运输网、()和县市级运输网。

期货合约实行每日结算制度。()

在Windows环境下，智能ABC输入汉字的形式有()。

环境：破坏：治理

与下述ER图等价的UML类图是()。

数据模型按不同的应用层次分为3种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。

将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。

RS-232C标准在OSI参考模型中属于(　　　)。