免费智能真题库 > 软件设计师 > 分类
2018年下半年情况： 分类 算法与数据结构
第3名 在分类(所有一级分类)中占分值排名
10/75 分 占试卷分值
45% 错误率    难度系数
分类层级： 算法与数据结构
(一级分类)
 >
线性结构
数组、矩阵和广义表
树
图
查找算法
排序算法
算法分析及常用算法
(二级分类)
 下载本试题列表   
所属试卷： 
   共10条     1/1页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2018年下半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。

40%
   2018年下半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（60）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（61）。

42%
   2018年下半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（60）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（61）。

43%
   2018年下半年
   软件设计师
   上午试卷 综合知识 		第21题
选择题
下面二叉树表示的简单算术表达式为（ ）。

13%
   2018年下半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E，则可以确定该二叉树（ ）。

26%
   2018年下半年
   软件设计师
   上午试卷 综合知识 		第59题
选择题
可以构造出下图所示二叉排序树（二叉检索树、二叉查找树）的关键码序列是（ ）。

50%
   2018年下半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。

该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子被覆盖。算法采用的设计策略为（62）；对应的..

62%
   2018年下半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。

该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子被覆盖。算法采用的设计策略为（62）；对应的..

52%
   2018年下半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。

该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子被覆盖。算法采用的设计策略为（62）；对应的..

49%
   2018年下半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。

该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子被覆盖。算法采用的设计策略为（62）；对应的..

76%


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




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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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