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

admin2010-05-13 32

问题用下列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/ykSZ777K

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将R1指示区域中的一个字节数据读入R2，这条指令应是_【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是_【56】R2，[R0+4]!。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】_。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】_。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

简述质量管理的发展过程。

A．冠状面B．矢状面C．横截面D．表面E．中心点在X线立体定向放射治疗计划优化时，如果靶区周围有重要器官需要保护，可利用Jell-O原理，在哪项上直接去掉经过重要器官的照射弧度，改变重要器官和病变之间的剂量变化梯度

肺结核患者使用链霉素治疗过程中，出现全身麻木抽搐，此时选用治疗的药物是

当黏性土土粒的结合水膜厚度越大，则有()。

下列各项中,不可以作为城市维护建设税计税依据的是()。

认知能力正常主要表现在___、_、_____正常。

王鸿的这段话不大会错，因为他是听他爸爸说的，而他爸爸是一个治学严谨、受人尊敬、造诣很深、世界著名的数学家。以下哪项如果为真，将最能反驳上述结论?

Whyisitsafeforvisitorstovisitthewebsitewww.riterute.ca?Becauseyoudonothavetoexpose______.Whydoesthew

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

三级数据库技术

NCRE全国计算机三级

将R1指示区域中的一个字节数据读入R2，这条指令应是___________【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是___________【56】R2，[R0+4]!。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】_______。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】_______。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

简述质量管理的发展过程。

A．冠状面B．矢状面C．横截面D．表面E．中心点在X线立体定向放射治疗计划优化时，如果靶区周围有重要器官需要保护，可利用Jell-O原理，在哪项上直接去掉经过重要器官的照射弧度，改变重要器官和病变之间的剂量变化梯度

肺结核患者使用链霉素治疗过程中，出现全身麻木抽搐，此时选用治疗的药物是

当黏性土土粒的结合水膜厚度越大，则有()。

下列各项中,不可以作为城市维护建设税计税依据的是()。

认知能力正常主要表现在_______、_______、_______正常。

王鸿的这段话不大会错，因为他是听他爸爸说的，而他爸爸是一个治学严谨、受人尊敬、造诣很深、世界著名的数学家。以下哪项如果为真，将最能反驳上述结论?

Whyisitsafeforvisitorstovisitthewebsitewww.riterute.ca?Becauseyoudonothavetoexpose______.Whydoesthew

将R1指示区域中的一个字节数据读入R2，这条指令应是_【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是_【56】R2，[R0+4]!。

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

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】_。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】_。

认知能力正常主要表现在___、_、_____正常。