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

免费智能真题库 > 词库

科目：

关键词：

关键码

隶属试卷

题号

题干

难度系数/错误率

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

第42题
选择题

对于含有n个元素的关键码序列{k₁,k₂,...,k_n},当且仅当满足关系k_i≤k_2i且k_i≤k_2i+1(i=1,2,...,[n/2])时称为小根堆。下面关键码序列中，（42)是小根堆。

27%

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

第43题
选择题

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

53%

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

第42题
选择题

对于n个元素的关键码序列{k₁，k₂,…，k_n},当且仅当满足关系k_i≤k_2i且k_i≤k_2i+1(i=1,2,…[n/2])时称为小根堆。对于关键码序列{10, 20，12, 32, 14, 56, 25, 51，35}，将（42)互换后该序列就成为小根堆。

45%

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

第39题
选择题

在(39)中,要按照确定的计算关系来找到给定关键码的存储位置。

45%

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

第38题
选择题

对关键码序列{12,15，18，23, 29, 34, 56, 71, 82}进行二分查找（折半查找），若要查找关键码71，则(38)。

32%

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

第43题
选择题

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

49%

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

第42题
选择题

若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储和查找。设散列函数为H(Key)＝Key mod 11（mod表示整除取余运算），拟采用链地址法（拉链法）解决冲突构造散列表。以下关于该散列表的叙述中，正确的是（）。

35%

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

第43题
选择题

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

47%

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

第39题
选择题

对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为（）。

43%

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

第38题
选择题

对关键码序列（9，12，15，20，24，29，56，69，87）进行二分查找（折半查找），若要查找关键码15；则需依次与（）进行比较。

39%

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

第43题
选择题

对于n个元素的关键码序列{k₁，k₂，…，k_n}，当且仅当满足下列关系时称其为堆。

以下关键码序列中，（）不是堆。

47%

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

第42题
选择题

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

39%

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

第41题
选择题

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

53%

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

第39题
选择题

对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（39）。

37%

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

第43题
选择题

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

43%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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