程序员软考在线-最专业的一站式软考复习平台

免费智能真题库 > 词库

科目：

关键词：

排序

隶属试卷

题号

题干

难度系数/错误率

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

第43题
选择题

进行快速排序时，要求待排序的关键字序列采用()方式。

39%

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

第42题
选择题

对关键字序列{k₁，k₂，…，k_n}进行排序时，采用()算法所需的辅助存储空间最多。

82%

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

第38题
选择题

下图所示为一个二叉排序树（二叉査找树)，其先序遍历序列为（）。

43%

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

第43题
选择题

对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n-1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n-1个关键码中进行n-2次比较，确定出最小关键码的位置后，再将其与序列的第二个关键码进行交换……以此类推，直到序列的关键码从小到大有序排列。在简单选择排序过程中，关键码之间的总比较次数为(43)。

53%

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

第40题
选择题

对一棵二叉排序树进行（）遍历，可得到该二叉树中结点关键字的有序序列。

50%

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

第3题
选择题

某市场调研公司对品牌商品销售情况进行调查后，得到下图（a）所示的销量统计数据。将图（a）所示的销售量按产品类别分类汇总，得到如图（b）所示的汇总结果。

在进行分类汇总前，应先对图（a）的数据记录按（3）字段进行排序；选择“数据/分类汇总”命令，在弹出的“分类汇总”对话的“选定汇总项”列表框中，选择要进行汇总的（4）字段，再点击确认键。

30%

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

第64题
选择题

某企业在职培训需要开设九门课程(编号为A～1,但是每次只能开设1门。有些课程之间有先修关系(见下图):“甲→乙”表示课程甲必须先于课程乙开设(不要求一定紧接)。将这九门课程按拓扑排序，意味着顺序排列后的课程将全部保持所要求的先修关系。（）属于拓扑排序。

55%

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

第43题
选择题

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

63%

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

第43题
选择题

用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是（）。

49%

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

第43题
选择题

对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码K_i时，其前面的i-1个关键码已排好序，因此令K_i与K_i-1、K_i-2、...，依次比较，最多到K₁为止，找到插入位置并移动相关元素后将K_i插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。

47%

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

第63题
选择题

某大型整数矩阵用二维整数组 G[1：2M ，1：2N]表示，其中M和N是较大的整数，而且每行从左到右都已是递增排序，每到从上到下也都已是递增排序。元素G[M，N]将该矩阵划分为四个子矩阵A[1：M，1：N]，B[1:M，(N+1):2N]，C[(M+1）:2M，1:N ]，D[(M+1）:2M，(N+1):2N]。如果某个整数E大于A[M，N]，则E（）。

46%

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

第35题
选择题

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

54%

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

第39题
选择题

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

73%

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

第42题
选择题

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

39%

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

第41题
选择题

设有二叉排序树如下图所示，根据关键码序列（41）可构造出该二叉排序树。

53%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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