首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为________________。
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为________________。
admin
2020-05-13
56
问题
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为________________。
选项
A、快速排序
B、冒泡排序
C、归并排序
D、简单选择排序
答案
A
解析
本题考查算法基础知识。题中所述为划分操作,是快速排序算法的基本特点。
转载请注明原文地址:https://kaotiyun.com/show/7ZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
IPv6是下一代IP协议,其基本报头中的(70)字段指明了一个特定的信源向某个特定信宿发送的分组序列,各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。
下面有关局域网的特点描述中,不正确的是______。A.覆盖地域范围较小B.高速率、低误码率C.一般为一单位所建D.侧重共享位置准确无误及传输的安全性
以下ASP内置对象中,(43)用于存储访问者的一些特定信息。
61.100.13.161.100.13.251(或61.100.13.254)由题目可知,局域网的IP地址为61.100.13.0/24,可供分配的地址范围为61.100.13.1~61.100.13.254。由于61.100.13.252、61.10
无线局域网组网分两种拓扑结构:(64)和(65)。
IEEE802.11标准使用的传输技术主要有(23)。
下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中,(18)是错误的。
下面是交换机完成端口配置的过程,请根据题目要求,完成下列配置。Switch(config)#interfacef0/7(进入端口7配置模式)Switch(config-if)#_____(设置端口为静态VLAN访问
当以太网中数据传输速率提高时,帧的传输时间要求按比例缩短,这样有可能会影响到冲突检测。为了能有效地检测冲突,应该(51)。
VBScript调用过程时要用______关键字。
随机试题
胃迷走神经切断术后常见并发症包括
麦门冬汤中麦门冬与半夏的用量比例是
青霉素过敏致血清病型反应,一般出现在用药后
图5—1—2所示结构的两杆面积和材料相同,在铅直力F作用下,拉伸正应力最先达到许用应力的杆是()。[2013年真题]
拟建某冶金企业年产钢200万t,工作制度为年工作365d,厂址地处丘陵地带,坡度在20°~30°,丘陵之间距离紧密。据调查,企业纳污水体全长约为128km,流域面积为1200km2,年平均流量为78m3/s,河宽为30~50m,水深为5~7m,枯水期为1
下列哪一项不是合理控制超大、特大城市人口和用地规模的举措?()
(2008年考试真题)采用限价委托方式要求经纪商必须帮助投资者以()。
非公开发行的公司债券应当向合格投资者发行,下列不属于合格投资者范围的是()。
公安部于2003年1月22日发布的加强公安机关内部管理的“五条禁令”规定:严禁参与赌博,违者予以辞退;情节严重的,予以开除。()
民溃事件与役人暴动
最新回复
(
0
)