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

27%
   2020年下半年
   程序员
   上午试卷 综合知识 		第38题
选择题
下图所示为一个二叉排序树（二叉査找树)，其先序遍历序列为（ ）。

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

53%
   2019年下半年
   程序员
   上午试卷 综合知识 		第39题
选择题
在(39)中,要按照确定的计算关系来找到给定关键码的存储位置。

45%
   2019年下半年
   程序员
   上午试卷 综合知识 		第38题
选择题
对关键码序列{12,15，18，23, 29, 34, 56, 71, 82}进行二分查找（折半查找），若要查找关键码71，则(38)。

32%
   2019年上半年
   程序员
   上午试卷 综合知识 		第43题
选择题
已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中，（ ）的查找效率最高。

54%
   2019年上半年
   程序员
   上午试卷 综合知识 		第41题
选择题
对于给定的关键字序列｛47，34，13，12，52，38，33，27, 5｝，若用链地址法（拉链法）解决冲突来构造哈希表，且哈希函数为H（key）=key%11，则（ ）。

33%
   2019年上半年
   程序员
   上午试卷 综合知识 		第40题
选择题
对一棵二叉排序树进行（ ）遍历，可得到该二叉树中结点关键字的有序序列。

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

55%
   2018年下半年
   程序员
   上午试卷 综合知识 		第51题
选择题
在概要设计阶段，用( )来描述算法时，可以采用类似于程序设计语言的语法结构，既利于用户的理解，也利于程序员的理解，并易于转换为程序。

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

63%
   2018年下半年
   程序员
   上午试卷 综合知识 		第41题
选择题
对于关键字序列(10，34，37，51，14，25，56，22，3),用线性探查法解决冲突构造哈希表，哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为（ ）。

62%
   2018年下半年
   程序员
   上午试卷 综合知识 		第38题
选择题
若有字符串"software",则其长度为3的子串有（ ）个。

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

49%
   2018年上半年
   程序员
   上午试卷 综合知识 		第42题
选择题
若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储和查找。设散列函数为H(Key)＝Key mod 11（mod表示整除取余运算），拟采用链地址法（拉链法）解决冲突构造散列表。以下关于该散列表的叙述中，正确的是（ ）。

35%
 下载本试题列表   
  示例说明：   选择     案例     论文        共70条     1/5页     上一页     下一页   

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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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