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

免费智能真题库 > 词库

科目：

关键词：

关键码

排序

隶属试卷

题号

题干

难度系数/错误率

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

第43题
选择题

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

53%

   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%

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

第42题
选择题

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

39%

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

第41题
选择题

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

53%

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

第43题
选择题

在待排序的一组关键码序列k₁,k₂,…k_n中，若k_i和k_j 相同，且在排序前k_i领先于k_j，那么排序后，如果k_i和k_j 的相对次序保持不变，k_i仍领先于k

43%

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

第41题
选择题

设有关键码序列（10, 40, 30, 20)，根据该序列构建的二叉排序树是（41）。

50%

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

第41题
选择题

在一棵非空的二叉排序树(二叉查找树)中，进行(41)遍历运算并输出所访问结点的关键码后，可得到一个有序序列。

50%

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

第40题
选择题

非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中，(40)。

32%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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