首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。
根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。
admin
2016-09-08
50
问题
根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。
选项
A、快速排序
B、冒泡排序
C、简单选择排序
D、直接插入排序
答案
A
解析
本题考查数据结构与算法基础知识。快速排序的基本思想是:通过一趟排序将待排的记录划分为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行快速排序,以达到整个序列有序。划分时从待排序列中选一个元素作为枢轴元素,将不大于枢轴元素者和不小于枢轴元素者分开。
转载请注明原文地址:https://www.kaotiyun.com/show/fPVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
要创建一个E-mail地址的链接,下面正确的句法是______。
BODY元素可以支持很多属性,其中用于定义文档背景颜色的属性为______。
EachmachinesupportingTCPhasaTCPtransportentity,eitheralibraryprocedure,auserprocess,orpartofthekernel.Inal
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(44)的结合;Windows NT是以(45)方式集中管理并组织网络的;UNIX是一个(46)操作系统;关于Windows NT内核的说法,选项(47)是不正确的;Cl
作业从提交到后备状态的变化由(18)。作业从提交到运行状态的转换由(19)。
为了解决进程间的同步和互斥问题,通常采用一种称为(39)机制的方法。
假设微处理器的主频为50MHz,两个时钟周期组成一个机器周期,平均三个机器周期完成一条指令,则它的机器周期是(6)ns,平均运算速度约为(7)MIPS。
汉字代码体系中汉字地址指(3)。
在Windows中,工作过程中较长时间离开计算机时,又想保存当前工作状态,应当采用(5)方式。
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(callbyvalue)调用g(a),则函数f的返回值为(7);若采用引用(callbyreference)方式调用g(a),则函数f的返回值为(8)。
随机试题
"’Younevergiveitachance,’shesaid.Thensuddenlyallherpassionofgriefoverhimbrokeout.’Butitdoesmatter!’shecri
结核性肉芽肿不具有的是
对急性心肌梗死急性期患者应采取的措施包括()。
热闭、寒闭神昏,均常选用的药物为
在研究某社区食盐摄入量与高血压关系的队列研究中,食盐摄入量高的队列高血压的发病率为35.40%,食盐摄入量低的队列高血压的发病率为8.85%,该社区的人群高血压的发病率为18.80%。根据此资料计算。相对危险度为
继《针灸甲乙经》之后,对针灸学进行了第三次总结的医家是()。
我国的大运河是世界上最早开凿的运河,它沟通的水系有()。
在大型游乐公园里,现场表演是刻意用来引导人群流动的。午餐时间的表演是为了减轻公园餐馆的压力;傍晚时间的表演则有一个完全不同的目的:鼓励参观者留下来吃晚餐。表面上不同时间的表演有不同的目的,但这背后,却有一个统一的潜在目标,即:以下哪一选项作为本段短文的结束
目前世界上规模最大、用户最多的计算机网络是Internet,下面关于Internet的叙述中正确的是()。Ⅰ.Internet网由主干网、地区网和校园网(企业或部门网)三级组成Ⅱ.WWW(WorldWideWeb)是Inte
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
最新回复
(
0
)