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题大家可到编程学习网题库查看。
