软考在线-最专业的一站式软考复习平台

免费智能真题库 > 软件设计师 > 分类

历年情况：分类算法分析及常用算法

第8名在分类(所有二级分类)中占分值排名

60 题共考过题数

48% 错误率难度系数

分类层级：

算法与数据结构
(一级分类)

线性结构

数组、矩阵和广义表

树

图

查找算法

排序算法

算法分析及常用算法

(二级分类)

下载本试题列表

所属试卷：

隶属试卷

题号

题干

难度系数/错误率

已做过

未做对

   2012年上半年
   软件设计师
   上午试卷综合知识

第65题
选择题

现要对n个实数（仅包含正实数和负实数）组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间复杂度分别为(65)。

交换A[i]和A[j];

34%

   2011年下半年
   软件设计师
   上午试卷综合知识

第62题
选择题

迪杰斯特拉（Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（62)策略的算法。

38%

   2011年下半年
   软件设计师
   上午试卷综合知识

第63题
选择题

在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r,用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（63)策略的算法。

36%

   2011年下半年
   软件设计师
   上午试卷综合知识

第64题
选择题

46%

   2011年下半年
   软件设计师
   上午试卷综合知识

第65题
选择题

55%

   2011年上半年
   软件设计师
   上午试卷综合知识

第62题
选择题

要在8X8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用 (62)来实现。

46%

   2011年上半年
   软件设计师
   上午试卷综合知识

第63题
选择题

分治算法设计技术(63)。

34%

   2011年上半年
   软件设计师
   上午试卷综合知识

第64题
选择题

某算法的时间复杂度可用递归式=表示，则正确的是（64）。

41%

   2010年下半年
   软件设计师
   上午试卷综合知识

第62题
选择题

58%

   2010年下半年
   软件设计师
   上午试卷综合知识

第63题
选择题

49%

   2010年下半年
   软件设计师
   上午试卷综合知识

第64题
选择题

下面C程序段中count++语句执行的次数为（64)。

32%

   2010年下半年
   软件设计师
   上午试卷综合知识

第65题
选择题

(65)不能保证求得0-1背包问题的最优解。

43%

   2010年上半年
   软件设计师
   上午试卷综合知识

第64题
选择题

若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为（64）。

46%

   2009年下半年
   软件设计师
   上午试卷综合知识

第63题
选择题

某算法的时间复杂度表达式为T(n)=an²+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为（63)。

26%

   2009年上半年
   软件设计师
   上午试卷综合知识

第64题
选择题

以下的算法设计方法中，(64)以获取问题最优解为目标。

38%

下载本试题列表

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |