首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好
admin
2013-02-03
24
问题
用下列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://jikaoti.com/ti/rV47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
关系模型是把实体之间的联系用()表示。
算法用来描述运算的实现步骤,它是精确定义的一组规则。衡量算法的优劣一般有两个方法,即时间复杂度和【】复杂度。
选择排序和归并排序稳定性分别是________。
新奥尔良方法将数据库设计分为4个阶段,它们是________。
在计算机系统中,允许多个程序同时进入内存运行的方法是________。
在数据模型中,把描述实体的数据称为记录,而把描述实体属性的数据称为【】。
用二维表结构表示实体以及实体间联系的数据模型称为【】数据模型。
随机试题
原子吸收分析中,特征浓度的含义()。
组织中职权的形式一般有()
下列叙述中错误的是
A.银翘散B.新加香薷饮C.羚角钩藤汤D.黄连解毒汤E.安宫牛黄丸首选用于治疗急惊风风热致惊证的方剂是()
某企业的年净收益额为10万元,总投资额为110万元,则投资收益率为()。
与基金利润有关的财务指标包括()
下列有关法律主体的说法,错误的是()。
进行尸体护理的做法,错误的是()。
单击表单中的命令按钮,要求弹出一个“祝考试顺利!”的消息对话框,应该在命令按钮的Click事件中编写代码()。
Iwouldlike_______thereyesterday,butIhadnotime.
最新回复
(
0
)