首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择( )方法最好。
用下列4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择( )方法最好。
admin
2013-12-02
21
问题
用下列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://jikaoti.com/ti/rgkiFFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
参展上海世博会的我国各省市馆基本反映了当地的自然与人文特色。有展示鼓楼、苗寨、银饰等民族元素的；有展示蒙古包、祥云、马鞍等文化元素的；有以冰雪为主线布局展馆的。这些展馆所属省区依次是()。
国际金融危机的成因不包括()。
亚热带红壤丘陵地区农业综合开发的模式是()。
下面关于蛋白质分子结构与功能的叙述。错误的是()。
化学与生产、生活息息相关，下列叙述错误的是()。
改革开放以来，我国主要区域政策经历了不同的阶段：①以经济特区为重心的沿海地区优先发展阶段；②以缩小区域差距为导向的西部大开发阶段；③以浦东开发为龙头的沿江沿边地区重点发展阶段；④以区域协调发展为导向的共同发展阶段。这四个阶段按时间顺序排列应为()。
甲、乙二人同时从网上下载一个100M大小的文件，甲的网速是乙的5倍。但当甲下载到一半时，由于网络故障而断网。甲修复网络连接后只能重新下载，当他下载到90％时，乙刚好下完。则甲断网期间，乙下载了：
按照法的原则的位阶和具体程序不同，可将法的原则分为()。
清代案件经过秋审或朝审程序后，处理结果包括
设A是各行元素和均为零的三阶矩阵，α，β是线性无关的三维列向量，并满足Aα=3β，Aβ=3α。证明矩阵A能相似于对角矩阵；
随机试题
进气管和排气管各起什么作用?
简述地理标志权的概念和特征。
能干扰DNA拓扑异构酶Ⅰ的活性，从而抑制DNA合成的药物是
某癌症患者，心里状态较差且预后不良，治疗过程中需要家属的积极配合。对此，医生关于患者的最佳告知方式是
项目评价的重要组成部分是(),它与财务评价、环境评价相互补充,共同构成项目评价的方法体系。
已知椭圆C的中心在原点，焦点F1、F2在x轴上，离心率e=，且经过点M.如图(3)，若直线l经过椭圆C的右焦点F2，且与椭圆C交于A、B两点，使得，求直线l的方程．
监察机关有权受理对公安机关及其人民警察违反行政纪律行为的控告、检举。有权调查处理其涉嫌职务犯罪的行为。()
假设Luke只喜欢吃用两片奶酪(C)配三片面包(B)的三明治。(2010年北京大学国家发展研究院经济学理论)求Luke的支出方程。
y=f(x)是由方程x2y2+y=1(y＞0)确定的，则y=f(x)的驻点为
A、Thethreatofpoisonousdesertanimalsandplants.B、Theexhaustionofenergyresources.C、Thedestructionofoilwells.D、The
最新回复
(
0
)
