免费智能真题库
>
分章真题
章/节:
数据结构与算法知识
题目数量:
337 道
考试要求:
难度系数:
下载本试题列表
共350条
3/24页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2021年上半年
软件设计师
上午试卷
综合知识
第54题
选择题
在求解某问题时,经过分析发现该问题具有最优子结构和重叠子问题性质。则适用(54) 算法设计策略得到最优解。若了解问题的解空间,并以广度优先的方式搜索解空间,则采用的是(55)算法策略。
41%
2021年上半年
软件设计师
上午试卷
综合知识
第40题
选择题
最大尺寸和问题描述为,在n个整数(包含负数)的数组A中,求之和最大的非空连续子数组,如数组A=(-2,11,-4,13,-5,-2) ,其中子数组B=(11,-4,13)具有最大子段和20(11-4+13=20) 。求解该问题时,可以将数组分为两个n/2个整数的子数组最大子段或或者在前半段,或者在后半段,或者跨越中间元素,通过该方法继续划分问题,直至最后求出最大子段和,该算法的时间复杂度为( )。
51%
2021年上半年
软件设计师
上午试卷
综合知识
第39题
选择题
对数组A=(2,8,7,1,3,5,6,4)构建大顶堆为( )(用数组表示)
44%
2021年上半年
软件设计师
上午试卷
综合知识
第38题
选择题
对于一个初始无序的关键字序列,在下面的排序方法中,( )第一趟排序结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。
①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序
47%
2021年上半年
软件设计师
上午试卷
综合知识
第38题
选择题
对于一个初始无序的关键字序列,在下面的排序方法中,( )第一趟排序结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。
①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序
47%
2021年上半年
软件设计师
上午试卷
综合知识
第38题
选择题
对于一个初始无序的关键字序列,在下面的排序方法中,( )第一趟排序结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。
①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序
47%
2021年上半年
软件设计师
上午试卷
综合知识
第37题
选择题
设用线性探查法解决冲突构造哈希表,且哈希函数为H(key)=key%m,若在该哈希表中查找某关键字e是成功的且与多个关键字进行了比较,则( )。
68%
2021年上半年
软件设计师
上午试卷
综合知识
第36题
选择题
( )是对稀疏矩阵进行压缩存储的方式。
69%
2021年上半年
软件设计师
上午试卷
综合知识
第36题
选择题
( )是对稀疏矩阵进行压缩存储的方式。
69%
2021年上半年
软件设计师
上午试卷
综合知识
第35题
选择题
当二叉数中的结点数目确定时,( )的高度一定是最小的。
36%
2021年上半年
软件设计师
上午试卷
综合知识
第34题
选择题
设有栈S和队列Q初始状态为空,数据元素序列a,b,c,d,e,f依次通过栈S,且多个元素从S出栈后立即进入队列Q,若出队的序列是b,d,f,e,c,a,则S中的元素最多时,栈底到栈顶的元素依次为( )。
25%
2021年上半年
软件设计师
上午试卷
综合知识
第34题
选择题
设有栈S和队列Q初始状态为空,数据元素序列a,b,c,d,e,f依次通过栈S,且多个元素从S出栈后立即进入队列Q,若出队的序列是b,d,f,e,c,a,则S中的元素最多时,栈底到栈顶的元素依次为( )。
25%
2021年上半年
软件设计师
上午试卷
综合知识
第16题
选择题
Java语言符合的特征有( )和自动的垃圾回收处理。
(1)采用即时编译
(2)
采用静态优化编译
(3)
对象在堆空间分配
(4)
对象在栈空间分配
53%
2020年下半年
软件设计师
上午试卷
综合知识
第65题
选择题
根据渐进分析,表达式序列:n
4
, lgn, 2
n
, 1000n, n
2/3
, n!从低到高排序为( )。
58%
2020年下半年
软件设计师
上午试卷
综合知识
第64题
选择题
某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。
39%
下载本试题列表
示例说明:
选择
案例
论文
共350条
3/24页
上一页
下一页
本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。
工作时间:9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有