首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有初始序列(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
22
问题
设有初始序列(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://jikaoti.com/ti/0uC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC/OS—II的每个任务都处于5种状态之一,这5种状态是()。
下列选项中用于完成创建任务的自用栈空间的μC/OS-II程序源代码的是()。
ARM处理器如果R1=0x00000080,则指令MOVR0,R1,LSL舵执行后,R0的值为()。
在数字音频信息数字化过程中,正确的处理顺序是()。
下列程序中属于板级支持包(BSP)内容的是()。
需要ARM指令完成的功能是:如果不相等,则进行减法,正确的指令是()。
下列不是实时操作系统的是()。
实时系统对时间约束要求的严格性,使【73】性成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最长。
随机试题
实验设计质量的评鉴标准是实验的()
A.金黄色葡萄球菌B.白色念珠菌C.链球菌D.大肠埃希菌E.变形杆菌属于真菌性败血症常见致病菌是
混凝土养护后的质量检查包括()。
某商品住宅开发项目,征收土地面积5000m2,其中建设用地面积4500m2,代征地面积500m2,规划建筑面积15000m2。甲房地产开发公司(以下简称甲公司)于2008年10月18日以出让方式取得该项目用地,支付了地价款和3%的契税,取得了国有土地使用证
中央银行在市场中向商业银行大量卖出证券,从而减少商业银行超额存款准备金,引起货币供应量减少、市场利率上升。在该过程中,中央银行动用的货币政策工具是()。
广义上的指数是指()。
根据下表回答以下问题,字符替换核对。夫夭尖小ILTV
毛泽东在中共八七会议上提出的著名论断是()。
已知Cache命中率H=0.98,主存比Cache慢4倍,已知主存的存取周期为200ns,Cache/主存的效率是()。
战略数据规划方法将产品、服务及资源的生命周期划分为四个有序的阶段,其顺序应该是
最新回复
(
0
)