首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好
admin
2013-02-03
65
问题
用下列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://kaotiyun.com/show/brqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在以下所列的选项中,()不是数据库管理员(DBA)的职责。
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
在现在的数据库系统开发中,常采用高级语言或第四代(4GL)语言进行开发,这是为了
数据独立性是指
在层次数据库中表达实体类型及实体之间联系用的数据结构是
在关系型数据库中,实现实体之间的联系是通过表与表之间的
用二分法插入排序方法进行排序,被排序的表(或序列)应采用的数据结构是________。
新奥尔良方法将数据库设计分为4个阶段,它们是________。
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为________。
随机试题
最大允许误差可以用____________表示。
( )是工程建设定额中分项最细、定额子目最多的一种定额,也是建设工程定额中的基础性定额。
某企业纳税地点在县城、镇,该企业的税金为( )。
下列关于注册会计师对进一步审计程序的性质的选择中,不恰当的是()。
制造资源计划是…企业制定和控制的生产计划所确定的,而DRP则是在一种独立的环境下运作,由不确定的顾客需求来确定存货需求。()
美育指的就是艺术教育。()
宋代法律规定,犯人推翻口供,且“所翻情节,实碍重罪”时,案件则改由另一法官或另一司法机关审理。这种诉讼制度被称作()。
设随机变量X服从参数为1的指数分布,随机变量函数Y=1-e-X的分布函数为FY(y),则=______。
以下关于单选按钮和复选框的叙述中,正确的是()。
WhatkindoffamilywasLincolnbornin?Hewasbornina______.
最新回复
(
0
)