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

admin2009-02-19 80

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

个人计算机属于()。

串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。

以下有关显示器主要性能参数的叙述，错误的是______。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的外围总线(APB)上的?

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

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

(2020年)为保持制度稳定性和连续性、保护投资者合理预期，根据《中华人民共和国外商投资法》规定，依照“外资三法”已经设立的外商投资企业，在该法施行后一定年限内可以继续保留原企业组织形式。该年限是()。

设函数u＝x2＋y2－exy，则全微分du＝____________

宫颈活检的部位在

发包人逾期支付设计费应承担应支付金额(　　)的逾期违约金。

若商业助学贷款的借款人、担保人在贷款期间发生违约行为，贷款银行可采取的措施有()。

李世民执政时期，政治清明，国力逐步强盛，史称（）。

曲线y=x(x－1)(2－x)与x轴所围成的图形面积可表示为()

Consideringhowmuchhangoverscostcountriesandcompanies,nottomentionthepainpeoplesuffer,youwouldthinksomeonewoul

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

三级数据库技术

NCRE全国计算机三级

个人计算机属于()。

串操作指令中，有REP前缀的串操作指令结束的条件是( )。

以下有关显示器主要性能参数的叙述，错误的是______。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的外围总线(APB)上的?

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

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

(2020年)为保持制度稳定性和连续性、保护投资者合理预期，根据《中华人民共和国外商投资法》规定，依照“外资三法”已经设立的外商投资企业，在该法施行后一定年限内可以继续保留原企业组织形式。该年限是()。

设函数u＝x2＋y2－exy，则全微分du＝____________

宫颈活检的部位在

发包人逾期支付设计费应承担应支付金额( )的逾期违约金。

若商业助学贷款的借款人、担保人在贷款期间发生违约行为，贷款银行可采取的措施有()。

李世民执政时期，政治清明，国力逐步强盛，史称（）。

曲线y=x(x－1)(2－x)与x轴所围成的图形面积可表示为()

Consideringhowmuchhangoverscostcountriesandcompanies,nottomentionthepainpeoplesuffer,youwouldthinksomeonewoul

串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。

发包人逾期支付设计费应承担应支付金额(　　)的逾期违约金。