首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2010-05-13
15
问题
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
选项
A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序
答案
4
解析
直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的V[0],V[1],…,V [i-1]已经排好序,这时,用V
的关键码与V[i- 1],[i-2]…的关键码顺序进行比较,找到插入位置即将V
插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无需比较和交换,所以这种方法是最经济的。
转载请注明原文地址:https://kaotiyun.com/show/ykSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成,下面叙述中错误的是()。
基于嵌入式WEB服务器的应用系统中,其软件系统的4个重要软件组件是客户端【77】_______、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面,它需要通过【78】_______接口来与设备操控程序
下面关于S3C2410电源管理的叙述中,错误的是()。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种_____
字符在嵌入式系统内部是使用二进制编码表示的,存储一个ASCII字符需要使用___________【43】个二进位,存储一个常用汉字需要使用___________【44】个二进位(采用GB2312编码标准)。
以下属于按指令集结构划分嵌入式处理器的分类是()。
I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系统总线通过桥接器与外围总线互连
ADS1.2工具进行地址分配时有2种连接方式,一种方式是【77】连接类型,另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目,采用Scattered连接类型时,需要提供一个scatter格式的【78】文件。
无线局域网采用的通信协议主要是802.11,通常也称为__________【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达__________【46】Mbps甚至更高,相应的产品已经广泛使用。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
随机试题
我闻今相国昆山顾秉谦者,严相国俦也。俦:
A、 B、 C、 D、 C
立卷是指按照一定的原则和方法,将有保存价值的文件分门别类整理成案卷,亦称组卷。下列选项中关于立卷的基本原则说法正确的有()。竣工图可按()等进行组卷,每一专业根据图纸多少组成一卷或多卷。
如劳务的开始和完成分属不同的会计年度,就应按完工百分比法确认收入。()
根据企业所得税法律制度的规定,下列所得中,免征企业所得税的是()。
大三巴牌坊是为庆祝澳门主权移交而设立的。()
Duringthetraditionalweddingceremony,the【C1】______couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAm
在下列有关数字签名作用的叙述中,不正确的是
Access中的数据访问页是以【】编码的窗体,由于它可用Web浏览器(如InternetExplorer)对它进行查看,所以,可在使用数据访问页在公司内部网和Internet上查看数据库的内容。
Intheseyears,economic,socialandtechnologicalfactorshaveinfluencedthekitchens’design.【61】Sinceitisoftenusedsim
最新回复
(
0
)