免费智能真题库 > 词库
科目:         
   共31条     1/3页     上一页     下一页   
关键词:    
  排序  
   
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题
选择题
根据渐进分析,表达式序列:n4, lgn, 2n, 1000n, n2/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,场地集合为P1P2,…,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 软考在线版权所有