免费智能真题库
>
词库
科目:
高级_信息系统项目管理师
高级_系统分析师
高级_系统架构设计师
高级_网络规划设计师
高级_系统规划与管理师
中级_系统集成项目管理工程师
中级_软件设计师
中级_网络工程师
中级_信息系统监理师
中级_数据库系统工程师
中级_软件评测师
中级_嵌入式系统设计师
中级_电子商务设计师
中级_多媒体应用设计师
中级_信息系统管理工程师
中级_信息安全工程师
初级_程序员
初级_信息处理技术员
初级_网络管理员
初级_信息系统运行管理员
共31条
1/3页
上一页
下一页
关键词:
排序
B
C
D
E
G
J
K
R
S
W
Y
背包问题
插入排序
冲突
动态规划方法
二叉查找树
二叉检索树
二叉排序树
二叉树
关键码
归并排序
检索树
空间复杂度
快速排序
容量
时间复杂度
数据
数组
算法
维护
伪代码
有向图
B
背包问题
C
插入排序
冲突
D
动态规划方法
E
二叉查找树
二叉检索树
二叉排序树
二叉树
G
关键码
归并排序
J
检索树
K
空间复杂度
快速排序
R
容量
S
时间复杂度
数据
数组
算法
W
维护
伪代码
Y
有向图
隶属试卷
题号
题干
难度系数/错误率
2023年上半年
软件设计师
上午试卷
综合知识
第62题
选择题
对—组数据进行
排序
,要求
排序
算法的时间复杂度为O(nlgn),且要求
排序
是稳定的,则可采用(62)算法。若要求
排序
算法的时间复杂度为O(nlgn),且在原数据上进行,即空间复杂度为O(1),则可采用(63)算法。
75%
2022年下半年
软件设计师
上午试卷
综合知识
第61题
选择题
下列
排序
算法中,占用辅助存储空间最多是()。
62%
2022年上半年
软件设计师
上午试卷
综合知识
第29题
选择题
排序
算法的稳定性是指将待
排序
列
排序
后,能确保
排序
码中的相对位置保持不变。()是稳定的
排序
算法。
30%
2021年下半年
软件设计师
上午试卷
综合知识
第60题
选择题
归并
排序
算法在
排序
过程中,将待
排序
数组分为两个大小相同的子数组,分别对两个子数组采用归并
排序
算法进行
排序
,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述,归并
排序
算法采用了(60)算法设计策略。归并
排序
算法的最好和最坏情况下的时间复杂度为(61)。
32%
2021年下半年
软件设计师
上午试卷
综合知识
第59题
选择题
对有向图G进行拓扑
排序
得到的拓扑序列中,顶点Vi在顶点Vj之前,则说明G中()。
48%
2021年上半年
软件设计师
上午试卷
综合知识
第38题
选择题
对于一个初始无序的关键字序列,在下面的
排序
方法中,( )第一趟
排序
结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。
①直接插入
排序
②冒泡
排序
③简单选择
排序
④堆
排序
⑤快速
排序
⑥归并
排序
48%
2020年下半年
软件设计师
上午试卷
综合知识
第65题
选择题
根据渐进分析,表达式序列:n
4
, lgn, 2
n
, 1000n, n
2/3
, n!从低到高
排序
为( )。
58%
2020年下半年
软件设计师
上午试卷
综合知识
第62题
选择题
对数组A=(2,8,7,1,3,5,6,4)用快速
排序
算法的划分方法进行一趟划分后得到的数组A为(62)(非递减
排序
, 以最后一个元素为基准元素)。进行一趟划分的计算时间为(63)。
53%
2018年下半年
软件设计师
上午试卷
综合知识
第59题
选择题
可以构造出下图所示二叉
排序
树(二叉检索树、二叉查找树)的关键码序列是( )。
50%
2018年上半年
软件设计师
上午试卷
综合知识
第60题
选择题
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动A从1时间开始,5时间结束,活动B从5时间开始,8时间结束,则活动A和B不冲突。现要计算
n
个活动需要的最少场地数。
求解该问题的基本思路如下(假设需要场地数为
m,
活动数为
n,
场地集合为
P
1
,
P
2
,…,
P..
54%
2017年下半年
软件设计师
上午试卷
综合知识
第64题
选择题
现需要对一个基本有序的数组进行
排序
。此时最适宜采用的算法为(64)排算法,时间复杂度为(65)。
49%
2016年下半年
软件设计师
上午试卷
综合知识
第61题
选择题
以下关于二叉
排序
树(或二叉查找树、二叉搜索树)的叙述中,正确的是(61) 。
56%
2016年上半年
软件设计师
上午试卷
综合知识
第62题
选择题
考虑一个背包问题,共有n=5个物品,背包容量为W=10,物品的重量和价值分别为:w={2,2,6,5,4},v={6,3,5,4,6},求背包问题的最大装包价值。若此为0-1背包问题,分析该问题具有最优子结构,定义递归式为
其中c(i,j)表示i个物品、容量为j的0-1背包问题的最大装包价值,最终要求解c(n,W)。
采用自底向上的动态规划方法求解,得到最大装包价值为(62),算法的时间复杂度为(63)。
若此为部分背包问..
43%
2016年上半年
软件设计师
上午试卷
综合知识
第58题
选择题
设有二叉
排序
树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是(58)。
40%
2015年下半年
软件设计师
上午试卷
综合知识
第64题
选择题
在某应用中,需要先
排序
一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用(64)
排序
算法。若这组记录的关键字的取值均在0到9之间(含),则适宜采用(65)
排序
算法。
44%
示例说明:
选择
案例
论文
共31条
1/3页
上一页
下一页
本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。
工作时间:9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有