免费智能真题库 > 分章真题
章/节:  常用的排序算法
题目数量: 20 道 考试要求: 难度系数:  
 下载本试题列表   
   共20条     1/2页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2020年下半年
   程序员
   上午试卷 综合知识
第42题
选择题
对于含有n个元素的关键码序列{k1,k2,...,kn},当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2,...,[n/2])时称为小根堆。下面关键码序列中,(42)是小根堆。

27%
   2019年下半年
   程序员
   上午试卷 综合知识
第43题
选择题
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n-1个关键码中进行n-2次比较,确定出最小关键码的位置后,再将其与序列的第二个关键码进行交换……以此类推,直到序列的关键码从小到大有序排列。在简单选择排序过程中,关键码之间的总比较次数为(43)。

53%
   2018年下半年
   程序员
   上午试卷 综合知识
第43题
选择题
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为( )。

63%
   2018年上半年
   程序员
   上午试卷 综合知识
第43题
选择题
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。

49%
   2017年下半年
   程序员
   上午试卷 综合知识
第43题
选择题
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码已排好序,因此令Ki与Ki-1、Ki-2、...,依次比较,最多到K1为止,找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置,完成本趟(即第i-1趟)排序。以下关于直接插入排序的叙述中,正确的是( )。

47%
   2017年上半年
   程序员
   上午试卷 综合知识
第35题
选择题
采用()算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后,其元素的排列变为{12,10,11,18,2,7,23}。

54%
   2016年下半年
   程序员
   上午试卷 综合知识
第41题
选择题
搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来,每个查询串的长度不超过255字节。假设目前有一千万个查询记录(重复度比较高,其实互异的查询串不超过三百万个;显然,一个查询串的重复度越高,说明查询它的用户越多,也就是越热门)。现要统计最热门的10个查询串,且要求使用的内存不能超过1GB。以下各方法中,可行且效率最高的方法是(41)。

65%
   2016年下半年
   程序员
   上午试卷 综合知识
第39题
选择题
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是(39)。

73%
   2016年上半年
   程序员
   上午试卷 综合知识
第42题
选择题
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是(42)。

39%
   2015年下半年
   程序员
   上午试卷 综合知识
第43题
选择题
在待排序的一组关键码序列k1,k2,…kn中,若kikj 相同,且在排序前ki领先于kj,那么排序后,如果kikj 的相对次序保持不变,ki仍领先于k

43%
   2015年下半年
   程序员
   上午试卷 综合知识
第42题
选择题
若待排序记录按关键字基本有序, 则宜采用的排序方法是 (42)。

61%
   2015年上半年
   程序员
   上午试卷 综合知识
第43题
选择题
序列(43)可能是第一趟冒泡排序后的结果。

37%
   2015年上半年
   程序员
   上午试卷 综合知识
第42题
选择题
根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。

46%
   2013年下半年
   程序员
   上午试卷 综合知识
第43题
选择题
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。

29%
   2013年上半年
   程序员
   上午试卷 综合知识
第42题
选择题
为实现快速排序算法,待排序列适合采用(42)。

39%
 下载本试题列表   
  示例说明:   选择     案例     论文        共20条     1/2页     上一页     下一页   

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


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

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有