2021年上半年(上午)《软件设计师》真题
- 推荐等级:
- 发布时间:2021-12-15 11:41
- 卷面总分:56分
- 答题时间:240分钟
- 试卷题量:56题
- 练习次数:3次
- 试卷分类:中级软件设计师
- 试卷类型:历年真题
试卷预览
最大尺寸和问题描述为,在n个整数(包含负数)的数组A中,求之和最大的非空连续子数组,如数组A=(-2,11,-4,13,-5,-2),其中子数组B=(11,-4,13)具有最大子段和20(11-4+13=20)。求解该问题时,可以将数组分为两个n/2个整数的子数组最大子段或或者在前半段,或者在后半段,或者跨越中间元素,通过该方法继续划分问题,直至最后求出最大子段和,该算法的时间复杂度为( )。
- 查看答案开始考试
正确答案:C
本题解析:暂无解析
对于一个初始无序的关键字序列,在下面的排序方法中,( )第一趟排序结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。
①直接插入排序
②冒泡排序
③简单选择排序
④堆排序
⑤快速排序
⑥归并排序
- 查看答案开始考试
正确答案:C
本题解析:暂无解析
设有栈S和队列Q初始状态为空数据觉素序列a,b,c,d,e,f依次通过栈S,b,df,ec,a,则今中的元素最多时,栈底到且多个元素从S出栈后立即进入队列栈顶的元素依次为( ).
- 查看答案开始考试
正确答案:C
本题解析:
其他考生还关注了更多 +
- 2022《网络管理员》模拟试卷4
试卷分类:初级网络管理员
练习次数:0次
- 2022《网络管理员》模拟试卷3
试卷分类:初级网络管理员
练习次数:0次
- 2022《网络管理员》模拟试卷2
试卷分类:初级网络管理员
练习次数:0次
- 2022《网络管理员》模拟试卷1
试卷分类:初级网络管理员
练习次数:0次
- 2009年下半年(上午)《网络管理员》真题
试卷分类:初级网络管理员
练习次数:0次
- 2009年上半年(上午)《网络管理员》真题
试卷分类:初级网络管理员
练习次数:0次
- 2008年下半年(上午)《网络管理员》真题
试卷分类:初级网络管理员
练习次数:0次
- 2008年上半年(上午)《网络管理员》真题
试卷分类:初级网络管理员
练习次数:0次
- 2007年下半年(上午)《网络管理员》真题
试卷分类:初级网络管理员
练习次数:0次
- 2007年上半年(上午)《网络管理员》真题
试卷分类:初级网络管理员
练习次数:0次