全部科目 > 软件设计师 >

null null2023年下半年 软件设计师 上午试卷 综合知识 第 46 题   在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。 该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子被覆盖。算法采用的设计策略为（62）；对应的时间复杂度为（63）。 假设公路起点A的坐标为0，消防栓的覆盖范围（半径）为20米，10栋房子的坐标为（10，20,，30，35，60，80，160，210，260，300），单位为米。根据上述算法，共需要安装（64）个消防栓。以下关于该求解算法的叙述中，正确的是（65）。     A.  回溯     B.  分治     C.  动态规划     D.  贪心     所属分类：         ├  计算机组成与结构    ├ ├  计算机基本工作原理    ├ ├  存储系统    ├ ├  输入输出系统    ├ ├  总线系统    ├ ├  指令系统和计算机体系结构    ├ ├  系统性能评测和可靠性基础    ├ ├  信息安全和病毒防护    ├  程序语言    ├ ├  程序设计语言基本概念    ├ ├  汇编、编译、解释系统    ├ ├  文法分析    ├  操作系统    ├ ├  操作系统定义、分类及功能    ├ ├  进程管理    ├ ├  存储管理    ├ ├  设备管理    ├ ├  文件管理    ├ ├  作业管理    ├  软件工程基础知识    ├ ├  软件工程概述    ├ ├  软件开发项目管理    ├ ├  软件工具与开发环境    ├ ├  软件过程管理    ├ ├  软件质量管理    ├  系统开发与运行    ├ ├  结构化分析和设计    ├ ├  系统设计知识    ├ ├  系统的测试与维护    ├  网络与多媒体基础知识    ├ ├  ISO／OSI网络体系结构    ├ ├  网络互连硬件    ├ ├  网络协议    ├ ├  Internet应用    ├ ├  网络安全    ├ ├  声音及其数字化    ├ ├  图形和图像    ├ ├  动画与视频    ├ ├  多媒体计算机    ├ ├  多媒体网络    ├  数据库技术    ├ ├  数据库基础知识    ├ ├  E-R模型    ├ ├  关系代数和关系模型    ├ ├  SQL语言    ├ ├  关系数据库的规范化    ├ ├  控制功能    ├  算法与数据结构    ├ ├  线性结构    ├ ├  数组、矩阵和广义表    ├ ├  树    ├ ├  图    ├ ├  查找算法    ├ ├  排序算法    ├ ├  算法分析及常用算法    ├  面向对象技术    ├ ├  面向对象的基本概念    ├ ├  面向对象程序设计    ├ ├  面向对象开发技术    ├ ├  面向对象分析与设计方法    ├ ├  设计模式    ├  标准化和知识产权    ├ ├  标准化    ├ ├  知识产权    ├  专业英语    ├ ├  专业英语