2021上半年软件设计师上午真题及答案解析(七)
懒人大天才
2024-04-18 20:04
2021上半年软件设计师上午考试已结束,今天编程学习网小编为大家整理了2021上半年软件设计师上午真题及答案解析(七)。
为方便广大考生考后估分对答案,编程学习网小编特向广大学员和网友搜集整理了2021年上半年软件设计师真题答案,供大家参考。
61.对于一个初始无序的关键字序列,在下面的排序方法中,(61)第一趟排序结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。
①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序
A①②③⑥
B①②③⑤⑥
C②③④⑤
D③④⑤⑥
62.对数组A=(2,8,7,1,3,5,6,4)构建大顶堆为(62)(用数组表示)。
A(1,2,3,4,5,6,7,8)
B(1,2,5,4,3,7,6,8)
C(8,4,7,2,3,5,6,1)
D(8,7,6,5,4,3,2,1)
63.最大尺寸和问题描述为,在n个整数(包含负数)的数组A中,求之和最大的非空连续子数组,如数组A= (-2, 11, -4,13, -5,-2) ,其中子数组B= (11, -4, 13)具有最大子段和20 (11-4+13=20) 。求解该问题时,可以将数组分为两个n/2个整数的子数组最大子段或或者在前半段,或者在后半段,或者跨越中间元素,通过该方法继续划分问题,直至最后求出最大子段和,该算法的时间复杂度为(63)。
A. O(nlgn)
B.O(n^2)
C.O(n^2lgn)
D.O(n^3)
64-65.在求解某问题时,经过分析发现该问题具有最优子结构和重叠子问题性质。则适用(64) 算法设计策略得到最优解。若了解问题的解空间,并以广度优先的方式搜索解空间,则采用的是(65)算法策略。
64.A、分治
B、贪心
C、动态规则
D、回溯
65.A、动态规则
B、贪心
C、回溯
D、分支限界
剩余66-70题大家可到编程学习网题库查看。
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341