首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2010-07-20
39
问题
用下列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/pBvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列不是单内核操作系统的是()。
下面是关于嵌入式系统的叙述,其中错误的是()。
下图给出了嵌入式处理器时钟电路的一种设计方法。下面为关于该图及嵌入式系统中时钟电路的叙述,其中错误的是()。
指纹考勤机(如图所示)通常用于在工作日的上班时间,采集员工指纹信息,以确定该员工是否正常上班。其基本功能要求有:a、能够采集指纹信息,并求取指纹特征,然后与事先预存在指纹特征库中的指纹特征比对。b、系统中需存储指纹图原始信息和指纹特
引导加载程序在引导加载操作系统时,设置相关的寄存器和资源,跳转到【73】_______所在的空间,执行其引导,这个过程中可以给【74】_______传递参数,可以控制系统启动的模式。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中【43】_______图像文件格式颜色数目较少(不超过256色),文件特别小,支持动画,适合互联网传输。【44】_______图像文件格式是静止图像数据压缩编码
在嵌入式系统开发时,不同复杂程度或应用背景的系统,其调试工具可能不相同。下面所列举的工具或软件中,不是调试工具或调试软件的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为__________【55】;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为__________
采用"不可剥夺优先数"调度算法,进程执行的次序是
随机试题
我国标准分为国家标准、区域标准、行业标准和企业标准4级。
下述应激性溃疡的名称中哪项与烧伤有关
A.类赫氏反应B.球后视神经炎C.周围神经炎D.电解质紊乱E.痛风样关节炎男性,18岁,因血行播散性肺结核在采用HRZE治疗2个月时,结核中毒症状及肺内病灶消失,但出现气管旁淋巴结肿大,考虑为利福平所致的反应
A.健脾化湿B.温中健脾C.温中补肾D.散寒止痛E.散寒除湿胃痛隐隐,喜温喜按,空腹痛甚,得食痛减,泛吐清水,神疲乏力,大便溏薄,舌淡苔白,脉迟缓。其治法是
四时季节中属于五行之“金”的是
钱学森直言不讳,他的创新精神在许多方面得益于年轻时接受的大学教育——敢于挑战权威,鼓励提出_______的创见,更有浓厚学术氛围与竞争气氛。那么今天,中国教育如何才能充盈创新意识与科学精神,培养出源源不绝的顶尖创新人才和领军人物,让“钱学森之问”_____
设向量a1=(1;1;2)T,a2=(2;t;4)T,a3=(t;3;6)T,a4=(0;2;2t)T,若向量组{a1,a2,a3,a4}的秩是3,矩阵A=(a1a2a3)的秩是2,则参数t=().
若关系模型R∈1NF,且每一个非主属性完全函数依赖于主码,则( )。
IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh
Mostofusareneitherpilotsnorastronauts.Wearenottrainedtosteerlargehulksofsteelandgasolinewhilemanipulatings
最新回复
(
0
)