首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。
根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。
admin
2016-09-08
22
问题
根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。
选项
A、快速排序
B、冒泡排序
C、简单选择排序
D、直接插入排序
答案
A
解析
本题考查数据结构与算法基础知识。快速排序的基本思想是:通过一趟排序将待排的记录划分为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行快速排序,以达到整个序列有序。划分时从待排序列中选一个元素作为枢轴元素,将不大于枢轴元素者和不小于枢轴元素者分开。
转载请注明原文地址:https://kaotiyun.com/show/fPVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
使用Java语言编写的ActiveX组件作为______提交后,才能使用Server.CreateObject创建实例。
______协议负责从新闻组接收信息,以及向新闻组发送信息。
某人想要在电子邮件中传送一个文件,他可以借助______。
噪声是如何影响数字信号的?______
______经各方商定同意纳入经济合同中,就成为各方必须共同遵守的技术依据,具有法律上的约束性。
用户访问某Web网站,浏览器上显示“HTTP-404”错误,则故障原因是(47)。
若进程P1正在运行,操作系统强行撇下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(15),此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
某计算机的时钟频率为600MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表8-1,则该计算机的运算速度约为(5)MIPS。
某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下,某网页文件在网站根目录下的admin目录中,请完成以下该页面导入外部样式表文件的部分代码。<metahttp-equiv="Content-TyPe"c
An instruction is made up of operations that(68)the function to be performed and operands that represent the data to be operated
随机试题
关于活动课程的叙述,正确的是【】
Weareinterestedintheweatherbecauseit【21】ussodirectly—whatwewear,【22】wedo,andevenhowwefeel.Geographers,however
A、Heagreedthatbeforehisrecovery,heshouldn’tdrinkmuch.B、Alargeglassofbrandymaycurehim.C、Heaskedthewomantor
当ix=2.57cm时,杆件的屈服应力为( )。当截面抵抗矩w1x=32.22cm3,ix=2.24cm时,构件在弯矩作用平面外的稳定性验算时,截面的应力与下列( )项值接近。提示:φ6可按规范近似公式计算。
力求节省钢材且截面最小的大型结构应采用()。
工程施工过程的质量控制中,()是施工阶段质量控制的重点。
英译汉:“Cubic Inch”,正确的翻译为( )。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
Howmuchisthebudgetplanfor2005?
Howdidpeopleinsmallcommunitiesentertainthemselvesinthepast?
最新回复
(
0
)