免费智能真题库 > 分章真题
2014年上半年 软件设计师 上午试卷 综合知识
章/节：  计算机软件知识
考试要求：
 下载本试题列表   
   共30条     1/2页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了 (64) 设计策略，且 （65） 。

52%
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了 (64) 设计策略，且 （65） 。

34%
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了 (64) 设计策略，且 （65） 。

34%
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
某个算法的时间复杂度递归式T(n)=T(n-l)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。

23%
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
某个算法的时间复杂度递归式T(n)=T(n-l)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。

48%
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
实现二分查找（折半查找）时，要求查找表 (61) 。

18%
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列e1、 e2、e3、 e4，若要求前2个元素(e1、 e2)从A端口按次序全部进入队列，后两个元素(e3、e4)从B端口按次序全部进入队列，则可能得到的出队序列是（60）。

48%
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第59题
选择题
某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（58）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（59）。

33%
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（58）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（59）。

43%
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（58）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（59）。

43%
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用 (57) 存储。

37%
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第56题
选择题
假定某企业2014年5月的员工工资如下表所示：

57%
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第55题
选择题
假定某企业2014年5月的员工工资如下表所示：

26%
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第54题
选择题
假定某企业2014年5月的员工工资如下表所示：

21%
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第53题
选择题
“当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程对其他事务都是不可见的”，这一性质通常被称为事务的 (53) 。

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

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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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