免费智能真题库 > 软件设计师 > 分类
2013年上半年情况： 分类 算法与数据结构
第3名 在分类(所有一级分类)中占分值排名
9/75 分 占试卷分值
35% 错误率    难度系数
分类层级： 算法与数据结构
(一级分类)
 >
线性结构
数组、矩阵和广义表
树
图
查找算法
排序算法
算法分析及常用算法
(二级分类)
 下载本试题列表   
所属试卷： 
   共9条     1/1页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2013年上半年
   软件设计师
   上午试卷 综合知识 		第51题
选择题
采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为 （51）。

28%
   2013年上半年
   软件设计师
   上午试卷 综合知识 		第52题
选择题
设元素序列a,b,c,d,e,f经过初始为空的栈S后，得到出栈序列cedfba,则栈S的最小容量为 （52）。

21%
   2013年上半年
   软件设计师
   上午试卷 综合知识 		第53题
选择题
输出受限的双端队列是指元素可以从队列的两端输入，但只能从队列的一端输出，如下图所示，若有e1,e2,e3,e4依次进入输出受限的双端队列，则得不到输出序列 （53）。

39%
   2013年上半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
一个高度为h的满二叉树的结点总数为2h-1，从根结点开始，自上而下、同层次结点从左至右，对结点按照顺序依次编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4，5，6，7，依此类推。那么，在一棵满二叉树中，对于编号为m和n的两个结点，若n=2m+1,则 （64）。

29%
   2013年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
以下关于哈希(Hash,散列)查找叙述中，正确的是（65）。

25%
   2013年上半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小排好序，根据物品单位重量价值大优先的策略装入背包中，则采用了（60）设计策略。考虑0/1背包问题（每件物品或者全部放入或者全部不装入背包）和部分背包问题（物品可以部分装入背包），求解该实例，得到的最大价值分别为（61）。

25%
   2013年上半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小排好序，根据物品单位重量价值大优先的策略装入背包中，则采用了（60）设计策略。考虑0/1背包问题（每件物品或者全部放入或者全部不装入背包）和部分背包问题（物品可以部分装入背包），求解该实例，得到的最大价值分别为（61）。

55%
   2013年上半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
给定n个整数构成的数组A={a1,a2,…,an}和整数x,判断A中是否存在两个元素ai和aj，使得ai+aj=x。为了求解该问题，首先用归并排序算法对数组A进行从小到大排序；然后判断是否存在ai+aj=x，具体如下列伪代码所示，则求解该问题时排序算法应用了（62）算法设计策略，整个算法的时间复杂度为（63）。

44%
   2013年上半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
给定n个整数构成的数组A={a1,a2,…,an}和整数x,判断A中是否存在两个元素ai和aj，使得ai+aj=x。为了求解该问题，首先用归并排序算法对数组A进行从小到大排序；然后判断是否存在ai+aj=x，具体如下列伪代码所示，则求解该问题时排序算法应用了（62）算法设计策略，整个算法的时间复杂度为（63）。

48%


 下载本试题列表   
  示例说明：   选择     案例     论文        共9条     1/1页     上一页     下一页   




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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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