首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有初始序列(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
21
问题
设有初始序列(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全国计算机三级
相关试题推荐
下面关于USB的叙述中,错误的是()。
对于ARM处理器,以下不属于算术运算的指令助记符是()。
在ARM指令中,两个无符号数在寄存器R5和R6中,若R5<R6,则将R5与R6进行逻辑与操作,结果放R7中,并要求更新程序状态寄存器的状态位。用两条指令完成,则分别为___________【51】和___________【52】
引用一个在其它文件中的标号I~ablel的伪指令为【65】,声明一个全局标号I~able2以便其它文件引用,该伪指令为【66】。
NiosII软核处理器的硬件抽:象层(HAL)系统库是一个轻量级C/C++运行时环境,属于单线程的类UNIX运行库,关于它所提供的服务如下()项说法是错误的。
关于ARM指令中的条件域,以下表述正确的是()。
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
设关系R和关系S具有相同的元数,且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是
E-R模型用于数据库设计的哪一个阶段?
在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最长。
随机试题
下列各种生理功能的调节,与下丘脑有关的是
脑内转移癌最常见来源于
肿瘤一般位于前纵隔
(2016年)甲公司为增值税一般纳税人,主要从事建筑、装修材料的生产和销售业务,2015年10月有关经济业务如下:(1)购进生产用原材料取得增值税专用发票注明税额17万元,另支付运费取得增值税专用发票注明税额0.33万元。(2)购进办公设备取得增值税专
融信有限公司主要业务为利用互联网为国内资本市场提供金融信息服务,主要产品有:网上行情交易系统、深度分析系统(Level一2)、手机金融信息等,并拥有“融信金融服务网”综合性的金融信息门户网站。2010年12月末,融信有限公司整体变更为股份有限公司——融信股
刑法的基本原则是指贯穿于刑法制定和实施全过程的根本性准则。我国《刑法》规定的刑法的基本原则有()
Thebasicfunctionofmoneyistheenablebuyingtobeseparatedfromselling,thuspermittingtradetotakeplacewithoutthes
Ifwesaysomethingis______,wemeanthatwefinditextremelypleasantorenjoyable.(2004年上海理工大学考博试题)
Everybodymakeslanguagemistakes,whetheritisintheirownlanguageoraforeignlanguage.Sometimesinsteadofthewordthat
A、Whyspeciesdon’tavoidextinctionbyadapting.B、Whyspeciesbecomeextinctattheratetheydo.C、Whyhumansaren’textinct.
最新回复
(
0
)