首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生新序列(4,5,2, 3,7,1,6,8,9,10,12,11),问采用的是下列哪一个排序算法一趟扫描的结果?( )
设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生新序列(4,5,2, 3,7,1,6,8,9,10,12,11),问采用的是下列哪一个排序算法一趟扫描的结果?( )
admin
2010-05-13
28
问题
设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生新序列(4,5,2, 3,7,1,6,8,9,10,12,11),问采用的是下列哪一个排序算法一趟扫描的结果?( )
选项
A、堆排序
B、初始步长为4的希尔排序
C、二路归并排序
D、以8为分界元素的快速排序
答案
8
解析
快速排序是对起泡排序的一种改进,其基本思想是:通过一趟排序将待排序记录n个成独立的两部分,其中一部分记录比关键字小,一部分比关键字大,再分别对这两部分记录进行同样的排序操作。
转载请注明原文地址:https://kaotiyun.com/show/peSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路的叙述中错误的是()。
UART由【65】器、【66】器、控制单元及波特率发生器等构成。
在Internet中负责选择合适的路由,使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称___________【78】。
为了使操作系统容易在不同的硬件平台上进行移植,一些嵌入式操作系统使用了HAL技术,它的中文名称是__________【71】,其原理是取消了操作系统对__________【72】的直接访问,使操作系统在HAL基础上运行,从而隐藏了硬件平台的差异。
嵌入式Linux中,不属于Linux内核部分的功能是()。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为__________【55】;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为__________
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管),设计了如下图(a)~(d)共4个具体的电路。图中,设计得最合理的电路是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
图3-2文件系统目录文件采用链接结构,每个磁盘块放10个下级文件的描述信息,若下级文件为目录文件,则上级目录指向该目录的第一块,否则指向普通文件的文件控制块,每个目录下最多放10个下级文件,普通文件采用顺序结构,文件H共有15个磁盘块。若要读文件B/E,
随机试题
北魏时为加强对地方的管理,在州之上设立具有中央派出机构性质的()
患儿,4岁,因玩耍鞭炮炸伤左眼角膜拟急诊全麻下行角膜移植术。该患儿手术部位用何种消毒液
下列关于软膏基质的叙述中、错误的是
某单层厂房柱,在基础顶面作用有荷载F=300kN,M=87kN.m,V=5kN,基础梁传来F’=180kN,柱截面b2×a2=400mm×600mm,基础底部面积I×b=3m×1.8m。基础变阶处尺寸,长aZ1=1150mm,宽bZ1=950mm,基础高度
下列实验过程中,始终无明显现象的是()。
在经济较快增长的同时实现节能环保额目标,主要途径就是推进节能减排技术开发,节能减排技术开发具有较强的外部经济性,需要贯彻“以企业为主体,以政府为主导”的原则,而且政府引导必须先行。政府的当务之急是推进节能减排产业化进程,为企业创造必要的市场空间:通过完善政
持续不断的“救火”,解决现场中出现的紧急问题,这意味着管理者应该开始着手考虑以下何种行为了()。
信息认证是信息安全的一个重要方面,下列有关信息安全认证技术的描述正确的是________。Ⅰ.数字签名技术Ⅱ.身份识别技术Ⅲ.信息加密技术Ⅳ.信息的完整性验证技术
PASSAGEONEWhatdoestheword"dynamite"inPara.3referto?
A、Hewasastudentofart.B、Hewasanewsman.C、Hewasfarmer.D、Hewasawriter.D
最新回复
(
0
)