免费智能真题库
>
分章真题
章/节：
算法设计与分析
题目数量：
80 道
考试要求：
难度系数：
下载本试题列表
共82条
1/6页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2022年下半年
软件设计师
上午试卷
综合知识
第64题
选择题
采用Dijkstra算法求解下图A点到E点的最短路径，采用的算法设计策略是(64)，该最短路径的长度是(65)?。
41%
2022年下半年
软件设计师
上午试卷
综合知识
第62题
选择题
折半查找在有序数组A中查找特定的记录K：通过比较K和数组中的中间元素A[mid]进行，如果相等，则算法结束∶如果K小于[Amid]，则对数组的前半部分进行折半查找∶否则对数组的后半部分进行折半查找。根据上述描述，折半查找算法采用了(62)算法设计筑略。对有序数组(3，14，27，39，42，55，70，85，93，98)，成功查找和失败查找所需要的平均比较次数分别是(63)(假设查找每个元素的概率是相同的)。
28%
2021年下半年
软件设计师
上午试卷
综合知识
第60题
选择题
归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了(60)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(61)。
30%
2021年上半年
软件设计师
上午试卷
综合知识
第55题
选择题
在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用(54) 算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间,则采用的是(55)算法策略。
63%
2021年上半年
软件设计师
上午试卷
综合知识
第54题
选择题
在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用(54) 算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间,则采用的是(55)算法策略。
41%
2020年下半年
软件设计师
上午试卷
综合知识
第65题
选择题
根据渐进分析，表达式序列：n
4
, lgn, 2
n
, 1000n, n
2/3
, n!从低到高排序为（ ）。
58%
2020年下半年
软件设计师
上午试卷
综合知识
第63题
选择题
对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（62）(非递减排序， 以最后一个元素为基准元素)。进行一趟划分的计算时间为（63）。
44%
2020年下半年
软件设计师
上午试卷
综合知识
第31题
选择题
若某模块内所有处理元素都在同一个数据结构上操作，则该模块的内聚类型为（ ）。
51%
2020年下半年
软件设计师
上午试卷
综合知识
第22题
选择题
在程序的执行过程中，系统用（ ）实现嵌套调用(递归调用)函数的正确返回。
24%
2019年下半年
软件设计师
上午试卷
综合知识
第62题
选择题
采用贪心算法保证能求得最优解的问题是（）。
44%
2019年下半年
软件设计师
上午试卷
综合知识
第16题
选择题
某模块中各个处理元素都密切相关于同一功能且必须顺序执行，前一处理元素的输出就是下一处理元素的输入，则该模块的内聚类型为（16）内聚。
27%
2019年上半年
软件设计师
上午试卷
综合知识
第65题
选择题
已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律，如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题。已知确定n个矩阵A
1
A
2
......A
n
相乘的计算顺序具有最优子结构，即A
1
A
2
......A
n
的最优计算顺序包含其子问题A
1
66%
2019年上半年
软件设计师
上午试卷
综合知识
第64题
选择题
已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律，如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题。已知确定n个矩阵A
1
A
2
......A
n
相乘的计算顺序具有最优子结构，即A
1
A
2
......A
n
的最优计算顺序包含其子问题A
1
61%
2019年上半年
软件设计师
上午试卷
综合知识
第64题
选择题
已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律，如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题。已知确定n个矩阵A
1
A
2
......A
n
相乘的计算顺序具有最优子结构，即A
1
A
2
......A
n
的最优计算顺序包含其子问题A
1
61%
2019年上半年
软件设计师
上午试卷
综合知识
第63题
选择题
已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律，如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题。已知确定n个矩阵A
1
A
2
......A
n
相乘的计算顺序具有最优子结构，即A
1
A
2
......A
n
的最优计算顺序包含其子问题A
1
63%
下载本试题列表
示例说明：
选择
案例
论文
共82条
1/6页
上一页
下一页
本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。
工作时间：9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有
