首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2010-07-20
90
问题
用下列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全国计算机三级
相关试题推荐
设有学生信息关系STUDENT(sno,sname,sex,age,dept)。“查找信息系(IS系)中年龄小于20岁的学生的姓名”,该操作正确的关系代数表达式是______。Ⅰ.πsname(σdept=’IS’∧age<20(STUD
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是______。
数据库系统的性能度量主要有事务【】和响应时间两个指标。
下列哪一条不是数据仓库的基本特征?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
m阶B树的根节点若不是叶节点,那么它至多有m棵子树,至少有_____棵子树。
当对视图进行UPDATE、INSERT和DELETE操作时,为了保证被操作的行满足视图定义中子查询语句的谓词条件,应在视图定义语句中使用可选择项_____。
典型的局域网可以看成由以下三部分组成:网络服务器、工作站与______。
对象—关系数据系统具有的基本特征有______。Ⅰ.SQL环境中对基本数据类型扩充的支持Ⅱ.SQL环境中对复杂对象的支持Ⅲ.SQL环境中对继承性的支持Ⅳ.对规则系统的支持
随机试题
胞宫通过胞脉直接与哪个脏腑相联系胞宫通过胞络直接与哪个脏腑相联系
()属于非法分包的情况。
下列叙述中,不符合现金管理要求的是()。
企业发生的下列支出中,可在发生当期直接在企业所得税税前扣除的是()。
个人独资企业存续期间登记事项发生变更的,向登记机关申请办理变更登记的日期是()。
根据房产税相关制度的规定,下列说法正确的有()。
公务员法要求公务员“忠于职守,勤勉尽责”,对此,请结合自身经历和报考岗位谈谈你的理解。
在以货币为媒介的商品交换中,价值的表现形式是()。
Nobodyknewhowhecameupwiththis______ideaaboutthetrip.(2004年清华大学考博试题)
Therichhavetraditionallypassedtheirwealthontotheirchildren.Butanincreasingnumberofbillionairesarechoosingnot
最新回复
(
0
)