用下列4种排序方法,对一个已排好序(由小到大）的序列进行排序(由小到大）,哪种方法最好?

admin2010-07-20 42

问题用下列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全国计算机三级分类

三级数据库技术
NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

用下列4种排序方法,对一个已排好序(由小到大）的序列进行排序(由小到大）,哪种方法最好?

三级数据库技术

NCRE全国计算机三级

数字信号处理器在嵌入式系统中得到广泛使用，下面关于数字信号处理器的叙述中错误的是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能？

实热型咽喉肿痛的针灸取穴为(　　)

患者，男，20岁，长期患腹部疾病，多次剧烈腹痛，血浆呈奶油样乳白色，经1500r／min离心30分钟，血浆清亮很多，标本表层浮有一厚层“乳脂”该型高脂蛋白血症的空腹血浆表现为

关于肺高分辨率CT扫描(HRCT)技术的叙述，不正确的是

下列关于证券公司融资融券业务试点的业务规则的叙述中，不正确的是()。

可以用ERP研究的心理现象有()

ItisnotquiteBenidormyet,butAntarcticahasbecomeanincreasinglypopulardestinationforthemoreadventuroustourist.In

解决死锁的办法一般可以分为预防、()、检测恢复等3种。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

某模拟网站的主页地址是：HTTP：／／LOCALHOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“航空知识”页面，查找“水轰5(SH一5)”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“sh5hxj．tXt”。

Isawacarinthedistance,butIcouldn’t______whetheritwasredornot.

用下列4种排序方法,对一个已排好序(由小到大）的序列进行排序(由小到大）,哪种方法最好?

三级数据库技术

NCRE全国计算机三级

数字信号处理器在嵌入式系统中得到广泛使用，下面关于数字信号处理器的叙述中错误的是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能？

实热型咽喉肿痛的针灸取穴为( )

患者，男，20岁，长期患腹部疾病，多次剧烈腹痛，血浆呈奶油样乳白色，经1500r／min离心30分钟，血浆清亮很多，标本表层浮有一厚层“乳脂”该型高脂蛋白血症的空腹血浆表现为

关于肺高分辨率CT扫描(HRCT)技术的叙述，不正确的是

下列关于证券公司融资融券业务试点的业务规则的叙述中，不正确的是()。

可以用ERP研究的心理现象有()

ItisnotquiteBenidormyet,butAntarcticahasbecomeanincreasinglypopulardestinationforthemoreadventuroustourist.In

解决死锁的办法一般可以分为预防、()、检测恢复等3种。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

某模拟网站的主页地址是：HTTP：／／LOCALHOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“航空知识”页面，查找“水轰5(SH一5)”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“sh5hxj．tXt”。

Isawacarinthedistance,butIcouldn’t______whetheritwasredornot.

实热型咽喉肿痛的针灸取穴为(　　)