词库
关键词：  
 时间复杂度 
  
【选择】
 
     69%
第62题 2023年上半年
上午试卷 综合知识
对—组数据进行排序，要求排序算法的时间复杂度为O(nlgn)，且要求排序是稳定的，则可采用(62)算法。若要求排序算法的时..
 
 
     50%
第59题 2023年上半年
上午试卷 综合知识
设有向图G具有n个顶点、e条弧，采用邻接表存储，则完成广度优先遍历的时间复杂度为（）.
 
 
     29%
第60题 2021年下半年
上午试卷 综合知识
归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂..
 
 
     68%
第36题 2021年下半年
上午试卷 综合知识
对于链路状态路由算法而言，若共有N个路由器，路由器之间共有M条链路，则链路状态通告的消息复杂度以及接下来算法执行的时间复杂度分别是..
 
 
     51%
第40题 2021年上半年
上午试卷 综合知识
最大尺寸和问题描述为，在n个整数(包含负数)的数组A中，求之和最大的非空连续子数组,如数组A=(-2,11,-4,13,-5,-2) ，其中子数组B=(11,-4,13)具有最大子段和20(11..
 
 
     0%
第35题 2021年上半年
上午试卷 综合知识
线性表采用( )存储方式时， 访问其第i个元素的时间复杂度为O（1）。
 
 
     48%
第62题 2019年上半年
上午试卷 综合知识
已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律，如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的..
 
 
     62%
第62题 2018年下半年
上午试卷 综合知识
在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求..
 
 
     46%
第43题 2018年下半年
上午试卷 综合知识
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(43)是一个小顶堆结构。堆结构用二叉树表示,则适宜的..
 
 
     54%
第60题 2018年上半年
上午试卷 综合知识
现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。在同一个场地，如果一个活动结束之前，另一个活动开始，即两个活动冲突。若活动A从1时间开始，..
 
 
     62%
第10题 2018年上半年
上午试卷 综合知识
对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（ ）。
 
 
     49%
第1题 2018年上半年
上午试卷 综合知识
对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（1）。
 
 
     49%
第64题 2017年下半年
上午试卷 综合知识
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（64）排算法，时间复杂度为（65）。
 
 
     77%
第62题 2017年下半年
上午试卷 综合知识
求解两个长度为n的序列X和Y的一个最长公共序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列..
 
 
     54%
第40题 2017年下半年
上午试卷 综合知识
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于..
 


 上一页   第 1 页   下一页 


  示例说明：   综合知识   案例   论文  



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

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