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

admin2009-02-19 52

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

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

答案4

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。

现行PC机的打印机与主机间最常用的接口是______。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是(　　　)。

以下不属于实时操作系统特征的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

下列哪个不是RTOS的实时指标?

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

关于ARM指令中的条件域，以下表述正确的是()。

设|x|＜1，求幂级数nx2的和函数．

Eightypercentoftelevisionviewerschosehimastheir______host.

建设项目投资构成中的基本预备费指()。

矿业工程施工中，进度控制的一般性措施包括()。

下列各项，属于反映企业财务状况的会计要素有(　　)。

动物遇到危险时会紧张地扑打翅膀或者发出呼救的叫声，这体现了情绪的()。

关于下列各组人物说法错误的是()。

遗赠[安徽师大2019年研；人大2015年研；北科2012年研；浙大2006年研]

InterviewTheimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistarereflectedinsever

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

三级数据库技术

NCRE全国计算机三级

串行通信中，若收发双方的动作由同一个时序信号控制，则称为( )串行通信。

现行PC机的打印机与主机间最常用的接口是______。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是( )。

以下不属于实时操作系统特征的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

下列哪个不是RTOS的实时指标?

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

关于ARM指令中的条件域，以下表述正确的是()。

设|x|＜1，求幂级数nx2的和函数．

Eightypercentoftelevisionviewerschosehimastheir______host.

建设项目投资构成中的基本预备费指()。

矿业工程施工中，进度控制的一般性措施包括()。

下列各项，属于反映企业财务状况的会计要素有( )。

动物遇到危险时会紧张地扑打翅膀或者发出呼救的叫声，这体现了情绪的()。

关于下列各组人物说法错误的是()。

遗赠[安徽师大2019年研；人大2015年研；北科2012年研；浙大2006年研]

InterviewTheimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistarereflectedinsever

串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是(　　　)。

下列各项，属于反映企业财务状况的会计要素有(　　)。