首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。
根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。
admin
2016-09-08
49
问题
根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。
选项
A、快速排序
B、冒泡排序
C、简单选择排序
D、直接插入排序
答案
A
解析
本题考查数据结构与算法基础知识。快速排序的基本思想是:通过一趟排序将待排的记录划分为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行快速排序,以达到整个序列有序。划分时从待排序列中选一个元素作为枢轴元素,将不大于枢轴元素者和不小于枢轴元素者分开。
转载请注明原文地址:https://www.kaotiyun.com/show/fPVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
BODY元素可以支持很多属性,其中用于定义文档背景颜色的属性为______。
关于远程登录,以下______说法是不正确的。
______经各方商定同意纳入经济合同中,就成为各方必须共同遵守的技术依据,具有法律上的约束性。
如图8-1所示的树型文件系统中,方框表示目录,圆表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。假设当前目录是D2,进程A可以按以下两种方式打开文件f2。 方式① fd1=open(“(38)/f2”,O_RDONLY);
计算机要对声音信号进行处理时,必须将它转换成为数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示,则量化分辨率是(23)。
结构化方法将软件生命周期分为三个时期,即(20)。
汉字代码体系中汉字地址指(3)。
通常并不是所有的协议都能够通过路由器,如(39)在路由器中就不能通过.
SQL Server is a RDBMS(Relational Database Management System)made by Microsoft. This means that the data is stored in two dimensi
对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储,则元素a[4,4]相对于数组空问起始地址的偏移量是______个存储单元。
随机试题
通过Word2010文档的水平标尺,可以设置________。
下列是骨骺及干骺端结核较有特征性的表现的是
A.开口末、闭口初清脆单声弹响B.开口初、闭口末清脆单声弹响C.连续摩擦音或多声破碎音D.开口关节弹响E.一般无弹响可复性关节盘前移位表现为
卫分证的临床表现是
[2009年第51题]若某点按s=8—2t2(s以米计,t以秒计)的规律运动,则t=3s时点经过的路程为()。
海关行政裁定的适用范围不包括:
商业银行面临的声誉风险是指债务人或交易对手未能履行合同所规定的义务或信用质量发生变化,影响金融产品的价值.从而给债权人或金融产品持有人造成经济损失的风险。()
政府支出的增加使IS曲线()。
本题为选做题,请在I、Ⅱ两道试题中选取其中一道作答,若两题都回答,只按第I道试题的成绩记入总分。选做题Ⅰ:下面是关于战后日本的相关材料材料1据《每日新闻》报道,这次教科书淡化战争罪行事件,便是因为自民党和一些右翼历史学家不断施压所
A、Itoffersstudentsachancetospeakandsharetheirminds.B、Ithelpsstudentssitthereandlistenmorecarefully.C、Itgive
最新回复
(
0
)