排序算法-软考在线

排序算法


知识路径： > 计算机科学基础 > 常用算法 > 常用的排序算法 >
被考次数：20次被考频率：高频率总体答错率：48% 知识难度系数：	由软考在线用户真实做题大数据统计生成

本知识点历年真题：

隶属试卷

题号/题型

题干

难度系数/错误率

   2018年下半年
   程序员
   上午试卷综合知识

第43题
选择题

通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（）。

63%

   2017年上半年
   程序员
   上午试卷综合知识

第35题
选择题

采用（）算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后，其元素的排列变为{12,10,11,18,2,7,23}。

54%

   2016年下半年
   程序员
   上午试卷综合知识

第41题
选择题

搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个查询串的长度不超过255字节。假设目前有一千万个查询记录（重复度比较高，其实互异的查询串不超过三百万个；显然，一个查询串的重复度越高，说明查询它的用户越多，..

65%

   2016年下半年
   程序员
   上午试卷综合知识

第39题
选择题

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（39）。

73%

   2016年上半年
   程序员
   上午试卷综合知识

第42题
选择题

对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（42）。

39%

   2015年下半年
   程序员
   上午试卷综合知识

第43题
选择题

在待排序的一组关键码序列k₁,k₂,…k_n中，若k_i和k_j 相同，且在排序前k_i领先于k<..

43%

   2015年下半年
   程序员
   上午试卷综合知识

第42题
选择题

若待排序记录按关键字基本有序，则宜采用的排序方法是 (42)。

61%

   2015年上半年
   程序员
   上午试卷综合知识

第43题
选择题

序列（43)可能是第一趟冒泡排序后的结果。

37%

   2015年上半年
   程序员
   上午试卷综合知识

第42题
选择题

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

46%

   2013年下半年
   程序员
   上午试卷综合知识

第43题
选择题

在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。

29%

   2013年上半年
   程序员
   上午试卷综合知识

第42题
选择题

为实现快速排序算法，待排序列适合采用（42)。

39%

   2012年上半年
   程序员
   上午试卷综合知识

第41题
选择题

(41)最不适用于处理序列已经正序有序的情况。

62%

   2011年下半年
   程序员
   上午试卷综合知识

第39题
选择题

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39)。

45%

   2010年下半年
   程序员
   上午试卷综合知识

第43题
选择题

排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（43)。

51%

   2009年上半年
   程序员
   上午试卷综合知识

第36题
选择题

以下关于排序算法的叙述中，正确的是（36)。

48%

	软考在线指南
	优惠劵及余额
	在线支付
	修改密码
	下载及使用
	购买流程
	取消订单

	联系我们
	关于我们
	联系我们
	商务合作

旗下网站群

高级资格科目
信息系统项目管理师	系统分析师
系统架构设计师	网络规划设计师
系统规划与管理师
初级资格科目
程序员	网络管理员
信息处理技术员	信息系统运行管理员

中级资格科目
系统集成项目管理工程师	网络工程师
软件设计师	信息系统监理师
信息系统管理工程师	数据库系统工程师
多媒体应用设计师	软件评测师
嵌入式系统设计师	电子商务设计师
信息安全工程师

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |