首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行由小到大排序时,选择( )方法最好。
用下列4种排序方法,对一个已排好序(由小到大)的序列进行由小到大排序时,选择( )方法最好。
admin
2013-12-02
18
问题
用下列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/bmID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
1949年后,中国积极主动地融人世界。将下列重大外交事件按时间先后顺序排列,正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加入世界贸易组织
第一次工业革命是一场经济和社会关系的变革。它包括生产组织变革、技术变革和社会阶级关系变革。下列与之对应正确的是()。
根据以下资料,回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示,在其他闰家汽车销售进一步疲软的情况下,国内乘用车销量却持续上升,当月销量已达83.1万辆,比3月份增长7.59%,同比增长37.37%。乘用车细分为
根据以下资料,回答以下问题。2014年1~5月,我国软件和信息技术服务业实现软件业务收入约13254亿元,同比增长20.9%,比去年同期回落3.3个百分点。其中。软件产品完成收入4141亿元,信息系统集成服务完成收入2649.3亿元,信息技术咨询
国学原指国家学府,如太学、国子监。国学指学问一说,产生于西学东渐、文化转型的历史时期。它兴起于二十世纪初,二十年代始盛,随后中华传统文化学术的空间逐步扩大至今。一般来说,国学依学科分,应分为哲学、史学、宗教学、文学、礼俗学、考据学、伦理学、版本学等,儒家贯
多元的发展机会和自由的成长空间,是时代给予每个追梦人的馈赠;________每个追梦人在前进道路上迈出的每一步,________都在推动时代的进步。填入画横线部分最恰当的一项是()。
要想走近历史的“原生态”,首要的是要深入发掘一手的、可靠的原始史料,要真正读懂历史文本,在史学分析时也应重视解释、追寻研究对象的原貌。尽可能地不做________的评论,不带任何偏见。填入画横线部分最恰当的一项是()。
3年到期的一份欧式看涨期权,波动率为每年15%,无风险利率为12%,标的资产当前的市场价格为170元,行权价格200元。(1)构建二叉树;(2)求看涨期权价值。
设z=z(x,y)有二阶连续偏导数,且满足(Ⅰ)作自变量与因变量变换:u=x+y,v=x—y,w=xy—z.将z所满足的方程变换为w关于u,v的偏导数满足的方程.(Ⅱ)求z=z(x,y).
某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表,建表语句为:CREATETABLE销售单据表(销售单据编号char(20),付款总金额money,销售日期datetime,销售人员
随机试题
联言判断的命题形式是:()。
四项基本原则和改革开放相互贯通、相互依存。()
A.忧郁B.退化C.猜疑D.期待E.焦虑
根据《商标法》规定,商品的商标未经核准注册的,该商品()。
2016年9月15日,甲材料供应商与丙材料供应商订立书面合同,转让甲对乙施工企业的30万元债权。同年9月25日,乙接到甲关于转让债权的通知。关于该债权转让的说法,正确的是()。
关于生产要素国际移动机制的说法中,错误的是()。
根据《期货交易管理条例》,()的工作人员,应当忠于职守,依法办事,公正廉洁,保守国家秘密和有关当事人的商业秘密,不得利用职务便利牟取不正当的利益。[2014年3月真题]
行政处罚是公安机关行使的重要执法权。处罚裁量是否合理、适当,直接影响当事人权益。根据合理性原则,民警在办理行政案件时,认为下列情形属于“情节较轻”的是()。
A、 B、 C、 D、 D从第一个图形开始,每条竖线同时向右移动得到下一个图形,移动的步数依次为1、2、3、4。故本题选D。
Whichofthefollowingisnotaplacewheremostoriginalclassicalmusicwaswritten?
最新回复
(
0
)