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

admin2010-05-13 17

问题用下列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全国计算机三级

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

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

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

如下关于开源操作系统的说法，正确的是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_，数据传输速率可以达到11Mbps、54Mbps、【46】_Mbps甚至更高。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

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

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

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

Theycouldn’t______himofhismistake.

A．上皮细胞足突消失B．上皮下驼峰样沉积物C．系膜区沉积物D．内皮下、致密层和上皮下沉积物E．上皮下沉积物伴基膜增厚

原发性颅脑损伤不包括

患者，中年女性。因劳累后心悸、气促而去医院就诊。体格检查示心尖区闻及舒张期滚筒样杂音；胸部正位摄片示心影呈梨形，中度增大。本例诊断最可能的诊断是

Ⅱ型糖尿病患者，用磺脲类药物控制不理想，中医辨证属阴阳两虚证。宜选用

以行血调气治疗痢疾的主方是

在凯恩斯的几个持币动机理论中，他认为下列哪项()对利率最为敏感。

在视图设计器中有，而在查询设计器中没有的选项卡是()。

A、Noproblem.B、Youaresokind.C、Yes,I’dliketo.C

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

三级数据库技术

NCRE全国计算机三级

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

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

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

如下关于开源操作系统的说法，正确的是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_______，数据传输速率可以达到11Mbps、54Mbps、【46】_______Mbps甚至更高。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

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

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

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

Theycouldn’t______himofhismistake.

A．上皮细胞足突消失B．上皮下驼峰样沉积物C．系膜区沉积物D．内皮下、致密层和上皮下沉积物E．上皮下沉积物伴基膜增厚

原发性颅脑损伤不包括

患者，中年女性。因劳累后心悸、气促而去医院就诊。体格检查示心尖区闻及舒张期滚筒样杂音；胸部正位摄片示心影呈梨形，中度增大。本例诊断最可能的诊断是

Ⅱ型糖尿病患者，用磺脲类药物控制不理想，中医辨证属阴阳两虚证。宜选用

以行血调气治疗痢疾的主方是

在凯恩斯的几个持币动机理论中，他认为下列哪项()对利率最为敏感。

在视图设计器中有，而在查询设计器中没有的选项卡是()。

A、Noproblem.B、Youaresokind.C、Yes,I’dliketo.C

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_，数据传输速率可以达到11Mbps、54Mbps、【46】_Mbps甚至更高。