首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2010-07-20
99
问题
用下列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://www.kaotiyun.com/show/C5vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
给定一个销售交易数据库,从中找出这些交易中的某些数据项和其他一些数据项之间的关系,这种数据挖掘一般称为[]挖掘。
按照进程进入就绪队列的先后次序选择进程运行,这种调度算法是[]。
基于下列关系R、S和T的操作中,正确的是______。
下列存储管理方案中,哪一个允许动态扩充内存容量?
m阶B树的根节点若不是叶节点,那么它至多有m棵子树,至少有_____棵子树。
当对视图进行UPDATE、INSERT和DELETE操作时,为了保证被操作的行满足视图定义中子查询语句的谓词条件,应在视图定义语句中使用可选择项_____。
嵌入式SQL语句与主语言之间的通信方法是:主语言向SQL语句输入数据主要用主变量(主语言中的程序变量)来实现;SQL语句向主语言输出数据主要用主变量和游标来实现;所谓游标,指的是系统为用户开设的一个【】。
在算法正确的前提下,评价一个算法的两个标准是______、______。
队列和栈分别是______、______的线性表结构。
进程具有动态性、并发性、独立性、异步性和交往性5个基本特征。进程是一次执行过程,具有生命周期体现了进程的______特征。
随机试题
石墨炉原子吸收法测定肉、蛋制品中的镉时,使用的基体改进剂为磷酸铵溶液。
呼吸链中的递氢体是呼吸链中以铁卟啉为辅基的单电子传递体是
依次填入文中横线处的语句,顺序恰当的一项是:“土豪”二字重点在“土”,重外在、喜奢华、好显摆,表达着一种与富裕的经济状况不相匹配的素质修养、行事风格以及外在气质。_________。_________。_________,_________是一种来自骨子
防护区的划分应根据封闭空间的结构特点和位置来划分,其中防护区围护结构及门窗的耐火极限均不宜低于()h。
会计人员如果泄露本单位的商业机密,可能导致的后果将会是()。
保险合同是()与保险人约定权利义务关系的协议。
职位评价主要是为了解决()。
以下为一位教师引导学生赏析《蝶恋花•答李淑一》的教学设计。《蝶恋花•答李淑一》这节课的具体环节是:一、导入:对比北方鼓词和南方弹词的特点,《蝶恋花•答李淑一》。二、听赏:1.介绍音乐背景、思考。2.音乐特点——《蝶恋花•答李淑一》是中华人民共和国后弹
某单位为了建设健全的公路桥梁养护管理档案,拟开发一套公路桥梁在线管理系统。在系统的需求分析与架构设计阶段,用户提出的需求、质量属性描述和架构特性如下:(a)系统用户分为高级管理员、数据管理员和数据维护员等三类;(b)系统应该具备完善的安全防护措施,能够
数据库设计的需求分析阶段,业务流程一般采用()表示。
最新回复
(
0
)