根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。

admin2016-09-08 40

问题根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。

选项 A、快速排序
B、冒泡排序
C、简单选择排序
D、直接插入排序

答案A

解析本题考查数据结构与算法基础知识。快速排序的基本思想是：通过一趟排序将待排的记录划分为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行快速排序，以达到整个序列有序。划分时从待排序列中选一个元素作为枢轴元素，将不大于枢轴元素者和不小于枢轴元素者分开。

转载请注明原文地址:https://kaotiyun.com/show/fPVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

一台主机要解析www.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为202.120.66.68，因特网顶级域名服务器为11.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10，那么这台
计算机软件著作权的主体是指______。
某主机的IP地址为200.15.13.12/22，其子网掩码是(30)。
在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
页式存储管理当中的页面是由(37)所感知的。
希赛IT教育研发中心要在教学楼A和教学楼B之间组建局域网，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。
设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间
在Windows操作系统中，如果要查找到达目标主机Enric的路径，则输入的命令是______。A．tracerouteEnricB．routeEnricC．tracertEmricD．netsessionEnric
本地路由表如下所示，路由器把目标地址为10．1．5．65的分组发送给(33)。

随机试题

选定电压互感器二次侧熔丝额定值时，熔丝额定电流应大于最大负载电流，但不应超过()。
按病种随诊模式的优势不包括
患儿，女，3岁。自幼发现心脏杂音，经常患肺炎，查体胸骨左缘第3～4肋间Ⅳ级粗糙的收缩期杂音，心电图左室及右室均肥大，X线肺血多。患儿出现心力衰竭时，正确的饮食指导是
中国籍货轮“远航”号轮与甲国籍船“沙丽”号轮在乙国领海发生碰撞。“远航”号轮返州中国后，“沙丽”号所有人在我国法院对“远航”号轮所属的船公司提起侵权损害赔偿之诉。在庭审过程中，双方均依据乙国法律提出请求或进行抗辩。根据这一事实，下列哪一选项是正确的?(
偿债备付率表示可用于还本付息的资金偿还借款本息的保证倍率，正常情况下(　　)。
未经国家主管部门批准，非法经营证券、期货或者保险业务的，构成擅自设立金融机构罪。(　　)
A公司向B汽车运输公司租人5输载重汽车，双方签订的合同规定，5辆载重汽车的总价值为240万元，租期3个月，月租金为0.4万元。则A、B两公司应缴印花税额合计为()。
对产品采用标识制度是为了________。
高智商虽非高创造性的充分条件，但可以说是高创造性的必要条件。
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档插入“字母表型”封面，将文档开头的标题文本“西方绘画对运动的描述和它的科学基础”移动到封面页标题占位符中，将下方的作者姓名“林凤生”移动到作者占位符中，适当调整它们

最新回复(0)

根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。

程序员上午基础知识考试

软考初级

一台主机要解析www.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为202.120.66.68，因特网顶级域名服务器为11.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10，那么这台

计算机软件著作权的主体是指______。

某主机的IP地址为200.15.13.12/22，其子网掩码是(30)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

页式存储管理当中的页面是由(37)所感知的。

希赛IT教育研发中心要在教学楼A和教学楼B之间组建局域网，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。

设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间

在Windows操作系统中，如果要查找到达目标主机Enric的路径，则输入的命令是______。A．tracerouteEnricB．routeEnricC．tracertEmricD．netsessionEnric

本地路由表如下所示，路由器把目标地址为10．1．5．65的分组发送给(33)。

选定电压互感器二次侧熔丝额定值时，熔丝额定电流应大于最大负载电流，但不应超过()。

按病种随诊模式的优势不包括

患儿，女，3岁。自幼发现心脏杂音，经常患肺炎，查体胸骨左缘第3～4肋间Ⅳ级粗糙的收缩期杂音，心电图左室及右室均肥大，X线肺血多。患儿出现心力衰竭时，正确的饮食指导是

偿债备付率表示可用于还本付息的资金偿还借款本息的保证倍率，正常情况下( )。

未经国家主管部门批准，非法经营证券、期货或者保险业务的，构成擅自设立金融机构罪。( )

A公司向B汽车运输公司租人5输载重汽车，双方签订的合同规定，5辆载重汽车的总价值为240万元，租期3个月，月租金为0.4万元。则A、B两公司应缴印花税额合计为()。

对产品采用标识制度是为了________。

高智商虽非高创造性的充分条件，但可以说是高创造性的必要条件。

偿债备付率表示可用于还本付息的资金偿还借款本息的保证倍率，正常情况下(　　)。

未经国家主管部门批准，非法经营证券、期货或者保险业务的，构成擅自设立金融机构罪。(　　)