免费智能真题库
>
分章真题
章/节：
数据结构与算法知识
题目数量：
337 道
考试要求：
难度系数：
下载本试题列表
共350条
2/24页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2022年上半年
软件设计师
上午试卷
综合知识
第28题
选择题
已知树T的度为4，且度为4的结点数为7个、度为3的结点数5个、度为2的结点数为8个、度为1的结点数为10个，那么T的叶子结点个数为()。(注：树中节点个数称为结点的度，结点的度中的最大值称为树的度。）
85%
2022年上半年
软件设计师
上午试卷
综合知识
第27题
选择题
对长度为n的有序顺序进行折半查找(即二分查找)的过程可用一棵判定树表该判定树的形态符合()的特点。
53%
2022年上半年
软件设计师
上午试卷
综合知识
第26题
选择题
以下关于散列表(哈希表)，及其查找特点的叙述中，正确的是()。
45%
2021年下半年
软件设计师
上午试卷
综合知识
第61题
选择题
归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了(60)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(61)。
70%
2021年下半年
软件设计师
上午试卷
综合知识
第60题
选择题
归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了(60)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(61)。
30%
2021年下半年
软件设计师
上午试卷
综合知识
第60题
选择题
归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了(60)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(61)。
30%
2021年下半年
软件设计师
上午试卷
综合知识
第59题
选择题
对有向图G进行拓扑排序得到的拓扑序列中，顶点Vi在顶点Vj之前，则说明G中（）。
45%
2021年下半年
软件设计师
上午试卷
综合知识
第58题
选择题
n个关键码构成的序列{k,k2, ...K,}当且仅当满足下列关系时称其为堆。
以下关键码序列中，（）不是堆。
33%
2021年下半年
软件设计师
上午试卷
综合知识
第57题
选择题
二叉树的高度是指其层数， 空二叉树的高度为0，仅有根结点的二叉树高度为若某二叉树中共有1024个结点，则该二叉树的高度是整数区间（）中的任一值。
80%
2021年下半年
软件设计师
上午试卷
综合知识
第56题
选择题
采用循环队列的优点是（）。
69%
2021年下半年
软件设计师
上午试卷
综合知识
第55题
选择题
若栈采用顺序存储方式，现有两栈共享空间V[1..n],, top[i]代表i( i=1,2)个栈的栈顶(两个栈都空时top[1]= 1、top[2]= n)，栈1的底在V[1]，栈2的底在V[n]，则栈满(即n个元素暂存在这两个栈)的条件是（）。
76%
2021年下半年
软件设计师
上午试卷
综合知识
第20题
选择题
下图所示的二叉树表示的算术表达式是（）(其中的*、小一表示乘、除、减运算)。
29%
2021年下半年
软件设计师
上午试卷
综合知识
第19题
选择题
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，上的权重表示完成该活动所需要的时间(天)，则活动（18）不在关键路径上。活动BI和EG的松弛时间分别是（19）。
53%
2021年下半年
软件设计师
上午试卷
综合知识
第18题
选择题
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，上的权重表示完成该活动所需要的时间(天)，则活动（18）不在关键路径上。活动BI和EG的松弛时间分别是（19）。
60%
2021年上半年
软件设计师
上午试卷
综合知识
第55题
选择题
在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用(54) 算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间,则采用的是(55)算法策略。
63%
下载本试题列表
示例说明：
选择
案例
论文
共350条
2/24页
上一页
下一页
本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。
工作时间：9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有
