首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2012-10-29
23
问题
用下列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/JEqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
散列法存储中处理碰撞的方法主要有两类:拉链法和【】。
选择排序和归并排序的稳定性分别是______。
一棵二叉树如图所示,其中序遍历的序列为______。
在并发控制中,【】是数据库的逻辑工作单位,是用户定义的一组操作序列,是并发控制的单位。
数据挖掘的方法有______。Ⅰ.关联规则挖掘Ⅱ.特征描述Ⅲ.分类分析Ⅳ.聚类分析
对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。
数据库概念设计的E-R方法中,用属性描述实体的特征,属性在E-R图中一般用下列哪种图形表示?
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
随机试题
患者,女,62岁。胃癌,血压160/100mmHg,中度贫血,消瘦,术前准备中不必要的检查是
A.推拿疗法B.拔罐疗法C.针灸疗法D.敷贴法E.熏洗法
煅后ZnC03分解生成ZnO的是煅后能缩短凝血时间,促进血小板聚集,降低血浆中cAMP含量的是
可待因的临床应用
患者,女性,33岁。左季肋部摔伤6小时。查体:血压65/43mmHg,脉搏122次/分,左侧腹部压痛明显,腹肌紧张不明显,疑为外伤性脾破裂。确诊前,给予患者的护理措施下列哪些除外
房屋结构的可靠性包括()。
按行业发展与经济周期变化的关系划分,行业通常被划分为()。
施测某标准化测验获得原始分数均值为80,标准差为16;导出分数均值为50,标准差为10。某被试参加测试所得导出分数为70,那么它的原始分数是
提出动机的自我效能感理论的心理学家是()
AnswerthequestionbelowWhattreeisalwaysverysad?
最新回复
(
0
)