首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2009-01-19
67
问题
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
选项
A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序
答案
4
解析
直接插入排序的基本算法是:当插入第i(i≥1)个对象时,前面的V[0],V[1],…,V[i-1]已经排好序,这时,用V
的关键码与V[i-1],V[i-2]……的关键码顺序进行比较,找到插入位置即将V
插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无需比较和交换,所以这种方法是最经济的。
转载请注明原文地址:https://kaotiyun.com/show/z3cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
从集线器具有的功能及可提供的服务,大体可以分为智能集线器和【 】两类。
微处理器通过接口从外部输入数据时,在输入端口中( )。
在数据通信中,为了提高线路利用率,一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等,目前ADSL采用的是【 】多路复用技术。
在微机系统中,CPU是在时钟信号控制下,按节拍有序地执行指令序列。从取指令开始,经过分析指令、对操作数寻址,然后______保存操作结果,这个过程称为指令执行周期。
为使下面的指令序列执行后,能够改变标志存储器中最低位的状态,应该在下划线处填写什么指令?PUSHFPOPAXXORAX,0001HPUSHAX______
下列有关WindowsXP内置的浏览器软件(InternetExplorer,IE)和电子邮件客户端程序(OutlookExpress)的叙述中,错误的是______。A)在IE中只能打开网页文件,不能打开其他类型的文件B)通常情况下,用户可
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16,那以一幅图像具有的不同颜色数目最多是【 】种。
下列说法错误的是( )。
电源电路为整个嵌入式硬件系统提供能量,是整个系统工作的基础。嵌入式系统常用的电源模块主要有:AC—DC(交流变直流)、【73】一DC(直流到直流)模块以及【74】(lowdropoutregulator,低压差的稳压器)(均填写用大写英文字母表示的简称
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种_____
随机试题
设计单位应当按照法律、法规和工程建设强制性标准进行设计,下列安全事项中,属于在施工图设计文件中应当注明的内容是()。
柴胡可以
新生儿期计划免疫应接种的疫苗是
某时序电路的状态图如图所示,则其为下列哪种电路()。
下列关于保护价格的说法中,正确的有()。[2008年真题]
我国现行从法律上对教师职业的规定认为,教师职业是一种()。
根据下表所提供的信息回答下列问题。从1970年到2000年,日平均灌溉用水的实际水量变化是()。
根据下面的表格。回答73-76题。根据上表,可以判断2005年区域城市人均可支配收入最高的是()。
Mr.Whitewasyoungandable.Heworkedveryhard.Andthebosslikedhim.LastmonthhewassenttoChinaonbusiness.Whenhe
北京的胡同大多形成于13世纪的元朝,至今已有几百年的历史。北京胡同的走向多为正东正西,宽度一般不超过九米。胡同文化是一种封闭的文化。住在胡同里的居民安土重迁,不大愿意搬家。胡同里有一住几十年的,甚至有住了几辈子的。胡同里的房屋大多很旧了,旧房檩(purli
最新回复
(
0
)