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

admin2010-05-13 34

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统广泛使用微控制器（MCU），下面关于MCU的叙述中错误的是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

在μC／OS—II系统中，可以采用的任务间通信机制有_【67】、_【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

下列各项中，不属于实时操作系统必须具备的特征的是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

在ARM指令的条件码中，用于带符号数比较的助记符后缀是()。①CS②CC③HI④LS⑤GE⑥LT⑦GT⑧LE

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

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

患者，女性，月经不调，兼有胸腹胁肋胀痛等肝郁不舒的症状。使用活血调经药配伍

合同义务可分为给付义务和()

采用问答式进行教学必然是一种启发式教学。

执业药师继续教育是

查找错账可以采用的方法主要有()。

现代商业银行的财务控制部门通常采取每月参照市场定价的方法。()

对于危害国家安全和严重破坏社会秩序的一些犯罪，可以剥夺犯罪者的政治权利。包括()

一个字长为6位的无符号二进制数能表示的十进制数值范围是()。

Memoryappearstobestoredinseveralpartsofthelimbic(边缘的)systemofthebrain,andanyconditionthatinterfereswiththef

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统广泛使用微控制器（MCU），下面关于MCU的叙述中错误的是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

在μC／OS—II系统中，可以采用的任务间通信机制有_________【67】、_________【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

下列各项中，不属于实时操作系统必须具备的特征的是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________

在ARM指令的条件码中，用于带符号数比较的助记符后缀是()。①CS②CC③HI④LS⑤GE⑥LT⑦GT⑧LE

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

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

患者，女性，月经不调，兼有胸腹胁肋胀痛等肝郁不舒的症状。使用活血调经药配伍

合同义务可分为给付义务和()

采用问答式进行教学必然是一种启发式教学。

执业药师继续教育是

查找错账可以采用的方法主要有()。

现代商业银行的财务控制部门通常采取每月参照市场定价的方法。()

对于危害国家安全和严重破坏社会秩序的一些犯罪，可以剥夺犯罪者的政治权利。包括()

一个字长为6位的无符号二进制数能表示的十进制数值范围是()。

Memoryappearstobestoredinseveralpartsofthelimbic(边缘的)systemofthebrain,andanyconditionthatinterfereswiththef

在μC／OS—II系统中，可以采用的任务间通信机制有_【67】、_【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为