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

admin2013-02-03 52

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

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

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/brqZ777K

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设有关系模块R(B,C,M,T,A,G)，根据语义有如下函数依赖集：F={B→C，(M,T)→B，(M,C)→T，(M,A)→T，(A，B)→G}。则关系模式R的候选码是______。

散列法存储中处理碰撞的方法主要有两类：______和开地址法。

下列关于“分布式数据库系统”的叙述中，正确的是

数据独立性是指

将数据库中对全部数据的整体逻辑结构的描述作为数据库的

在各种查找方法中，平均查找长度与结点个数n无关的查找方法是【】。

数据库类型是根据()划分的。

时间片的值一般根据进程要求系统的【】和系统的进程数来决定。

在设计数据库前，常常先建立概念模型，用【】来标识实体类型及实体间的联系。

()’=()

服碘番酸后胆囊显影达最高浓度的时间是

胃有积热，牙痛牵引头脑，面颊发热，其齿恶热喜冷，或牙龈溃烂，牙宣出血，唇舌颊腮肿痛，口气热臭，舌红苔黄，脉滑大而数者。治宜选用

男性，35岁。间断腹泻，脓血便4年，再发1个月。口服抗生素无缓解。结肠镜检示：直肠和乙状结肠弥漫充血水肿，黏膜粗颗粒样改变，质地脆，易出血。活动期黏膜活检可能的病理发现是

下列哪项为有出血的血小板减少症患者的早期症状

根据公司设立的有关规定，下列哪一说法是错误的?

混凝土浇筑时，出料口距离工作面大于（）时，应采用溜槽或串筒等措施。

根据《税收征收管理法》的规定，纳税人未按规定期限缴纳税款的，税务机关除责令其限期缴纳外，从滞纳税款之日起，按日加收滞纳金。该滞纳金的比例是滞纳税款的(　　)。

Itisnotsmallfoodproductionthatpresentsathreattoourhealth,butlarge-scalefactoryfarming.MadCowDisease,with

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

三级数据库技术

NCRE全国计算机三级

设有关系模块R(B,C,M,T,A,G)，根据语义有如下函数依赖集：F={B→C，(M,T)→B，(M,C)→T，(M,A)→T，(A，B)→G}。则关系模式R的候选码是______。

散列法存储中处理碰撞的方法主要有两类：______和开地址法。

下列关于“分布式数据库系统”的叙述中，正确的是

数据独立性是指

将数据库中对全部数据的整体逻辑结构的描述作为数据库的

在各种查找方法中，平均查找长度与结点个数n无关的查找方法是【】。

数据库类型是根据()划分的。

时间片的值一般根据进程要求系统的【】和系统的进程数来决定。

在设计数据库前，常常先建立概念模型，用【】来标识实体类型及实体间的联系。

()’=()

服碘番酸后胆囊显影达最高浓度的时间是

胃有积热，牙痛牵引头脑，面颊发热，其齿恶热喜冷，或牙龈溃烂，牙宣出血，唇舌颊腮肿痛，口气热臭，舌红苔黄，脉滑大而数者。治宜选用

男性，35岁。间断腹泻，脓血便4年，再发1个月。口服抗生素无缓解。结肠镜检示：直肠和乙状结肠弥漫充血水肿，黏膜粗颗粒样改变，质地脆，易出血。活动期黏膜活检可能的病理发现是

下列哪项为有出血的血小板减少症患者的早期症状

根据公司设立的有关规定，下列哪一说法是错误的?

混凝土浇筑时，出料口距离工作面大于（）时，应采用溜槽或串筒等措施。

根据《税收征收管理法》的规定，纳税人未按规定期限缴纳税款的，税务机关除责令其限期缴纳外，从滞纳税款之日起，按日加收滞纳金。该滞纳金的比例是滞纳税款的( )。

Itisnotsmallfoodproductionthatpresentsathreattoourhealth,butlarge-scalefactoryfarming.MadCowDisease,with

根据《税收征收管理法》的规定，纳税人未按规定期限缴纳税款的，税务机关除责令其限期缴纳外，从滞纳税款之日起，按日加收滞纳金。该滞纳金的比例是滞纳税款的(　　)。