首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2010-07-20
92
问题
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
选项
A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序
答案
C
解析
直接插入排序的基本算法是:当插入第i(i>=1) 个对象时,前面的V[0],V[1],…,V[i-1) 已经排好序,这时,用V
的关键码与V[i-1],[i-2]...的关键码顺序进行比较,找到插入位置即将V
插入,原来位置上的对象则向后移。
由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无须比较和交换,所以这种方法是最经济的。
转载请注明原文地址:https://kaotiyun.com/show/C5vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在OLAP的基本操作中,在给定的数据立方体的两个或多个维上进行选择操作得到一个子立方体,这个操作称为________。
当用户申请扣开一个文件时,操作系统将该文件的文件控制块保存在内存的[]表中。
______不是嵌入式操作系统的特点。
基于以下描述:有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push,top,pop,push,push,top,push,pop,pop,pop。
下列存储管理方案中,哪一个允许动态扩充内存容量?
对n个记录的文件进行起泡排序,所需要的辅助存储空间为
数据模型用来描述数据的静态特征、动态特征和完整性约束,对定义在数据上的操作进行描述是描述数据的_____。
某二叉树节点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括_____棵树。
当对视图进行UPDATE、INSERT和DELETE操作时,为了保证被操作的行满足视图定义中子查询语句的谓词条件,应在视图定义语句中使用可选择项_____。
对二叉树结点的先序遍历、中序遍历、后序遍历序列中,所有叶子结点的先后顺序______。
随机试题
下列选项中,国际运输保险的货运量最大的是()
多普勒频移与下面哪项无关
下列哪种诊断最准确为明确有无后纵韧带骨化,宜行哪项检查
十二指肠溃疡的直接X线征象是
房地产置业投资中,全部流动资金以货币资金形式被收回的时间在()。
实施素质教育是提高国民素质,培养跨世纪人才的战略举措,素质教育的特点是()。
在全县上下的共同努力下,某县户均税费负担逐年下降,2001年比2000年下降了3%,2002年比2001年下降了4%,2003年比2002年下降了5%,问2003年该县的户均税费负担比2000年下降了百分之几?()
下列句子中,加下划线的成语使用不恰当的一句是______。
根据蒙代尔一弗莱明模型简要分析开放经济条件下财政政策和货币政策的作用效果。
Healthyguiltisawarningsignalthateithersomethingdangerousisabouttohappenorsomethinghasalreadyhappenedthatneed
最新回复
(
0
)