免费智能真题库 > 词库
科目:         
   共68条     1/5页     上一页     下一页   
关键词:    
  算法  
   
B
C
D
F
G
H
J
K
M
P
R
S
T
W
X
Y
Z
 

隶属试卷 题号 题干 难度系数/错误率
   2023年上半年
   软件设计师
   上午试卷 综合知识
第64题
选择题
采用Kruskal 算法求解下图的最小生成树,采用的算法设计策略是(64)。该小生成树的权值是(65)。

45%
   2023年上半年
   软件设计师
   上午试卷 综合知识
第62题
选择题
对—组数据进行排序,要求排序算法的时间复杂度为O(nlgn),且要求排序是稳定的,则可采用(62)算法。若要求排序算法的时间复杂度为O(nlgn),且在原数据上进行,即空间复杂度为O(1),则可采用(63)算法

71%
   2023年上半年
   软件设计师
   上午试卷 综合知识
第24题
选择题
磁盘调度分为移臂调度和旋转调度两类,在移臂调度的算法中,()算法可能会随时改变移动臂的运行方向。

52%
   2022年下半年
   软件设计师
   上午试卷 综合知识
第64题
选择题
采用Dijkstra算法求解下图A点到E点的最短路径,采用的算法设计策略是(64),该最短路径的长度是(65)?。

41%
   2022年下半年
   软件设计师
   上午试卷 综合知识
第62题
选择题
折半查找在有序数组A中查找特定的记录K:通过比较K和数组中的中间元素A[mid]进行,如果相等,则算法结束∶如果K小于[Amid],则对数组的前半部分进行折半查找∶否则对数组的后半部分进行折半查找。根据上述描述,折半查找算法采用了(62)算法设计筑略。对有序数组(3,14,27,39,42,55,70,85,93,98),成功查找和失败查找所需要的平均比较次数分别是(63)(假设查找每个元素的概率是相同的)。

28%
   2022年下半年
   软件设计师
   上午试卷 综合知识
第61题
选择题
下列排序算法中,占用辅助存储空间最多是()。

60%
   2022年下半年
   软件设计师
   上午试卷 综合知识
第8题
选择题
X509数字证书标准推荐使用的密码算法(8),而国密SM2数字证书采用的公钥密码算法是(9)。

40%
   2022年上半年
   软件设计师
   上午试卷 综合知识
第29题
选择题
排序算法的稳定性是指将待排序列排序后,能确保排序码中的相对位置保持不变。()是稳定的排序算法

30%
   2021年下半年
   软件设计师
   上午试卷 综合知识
第60题
选择题
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述,归并排序算法采用了(60)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(61)。

30%
   2021年下半年
   软件设计师
   上午试卷 综合知识
第23题
选择题
在单处理机计算机系统中有1台打印机、1台扫描仪,系统采用先来先服务调度算法。假设系统中有进程P1、P2、P3、P4,其中P1为运行状态,P2为就绪状态,P3等待打印机,P4等待扫描仪。此时,若P1释放了扫描仪,则进程P1、P2、P3、P4的状态分别为()。

60%
   2021年下半年
   软件设计师
   上午试卷 综合知识
第8题
选择题
AES是一种()算法

64%
   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个整数的子数组最大子段或或者在前半段,或者在后半段,或者跨越中间元素,通过该方法继续划分问题,直至最后求出最大子段和,该算法的时间复杂度为( )。

50%
   2021年上半年
   软件设计师
   上午试卷 综合知识
第9题
选择题
下列算法中属于非对称加密算法的是( )。

45%
   2020年下半年
   软件设计师
   上午试卷 综合知识
第62题
选择题
对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为(62)(非递减排序, 以最后一个元素为基准元素)。进行一趟划分的计算时间为(63)。

53%
  示例说明:   选择     案例     论文        共68条     1/5页     上一页     下一页   




本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。


工作时间:9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有