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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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