计算机算法设计与分析考试题,《计算机算法设计与分析》习题及答案

《计算机算法设计与分析》习题及答案

一.选择题

1、二分搜索算法是利用( A )实现的算法。

A、分治策略 B、动态规划法 C、贪心法 D、回溯法

2、下列不是动态规划算法基本步骤的是( A )。

A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解

3、最大效益优先是( A )的一搜索方式。

A、分支界限法 B、动态规划法 C、贪心法 D、回溯法

4. 回溯法解旅行售货员问题时的解空间树是( A )。

A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树

5.下列算法中通常以自底向上的方式求解最优解的是( B )。

A、备忘录法 B、动态规划法 C、贪心法 D、回溯法

6、衡量一个算法好坏的标准是( C )。

A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短

7、以下不可以使用分治法求解的是( D )。

A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题

8. 实现循环赛日程表利用的算法是( A )。

A、分治策略 B、动态规划法 C、贪心法 D、回溯法

9.下面不是分支界限法搜索方式的是( D )。

A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先

10.下列算法中通常以深度优先方式系统搜索问题解的是( D )。

A、备忘录法 B、动态规划法 C、贪心法 D、回溯法

11.备忘录方法是那种算法的变形。( B )

A、分治法 B、动态规划法 C、贪心法 D、回溯法

12.哈夫曼编码的贪心算法所需的计算时间为( B )。

A、O(n2n) B、O(nlogn) C、O(2n) D、O(n)

13.分支限界法解最大团问题时,活结点表的组织形式是( B )。

A、最小堆 B、最大堆 C、栈 D、数组

14.最长公共子序列算法利用的算法是( B )。

A、分支界限法 B、动态规划法 C、贪心法 D、回溯法

15.实现棋盘覆盖算法利用的算法是( A )。

A、分治法 B、动态规划法 C、贪心法 D、回溯法

16.下面是贪心算法的基本要素的是( C )。

A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解

17.回溯法的效率不依赖于下列哪些因素( D )

A.满足显约束的值的个数 B. 计算约束函数的时间

C.计算限界函数的时间 D. 确定解空间的时间

18.下面哪种函数是回溯法中为避免无效搜索采取的策略( B )

A.递归函数 B.剪枝函数 C。随机数函数 D.搜索函数

19. ( D )是贪心算法与动态规划算法的共同点。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/347873.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

centos安装盘ntfs_在CentOS下挂载NTFS格式U盘的方法

由于ntfs是微软自己的文件格式,因此linux系统在挂载这类格式的时候需要多做点东西,CentOS也不例外。安装命令如下:wget http://packages.sw.be/rpmforge-release/rpmforge-release-0.5.2-2.el5.rf.i386.rpmrpm -i rpmforge-release-0.5.2-2.e…

Java基本语法(8)--比较运算符

比较运算符的结果都是boolean型,也就是要么是true,要么是false。 注意 和 之分。

Spring Boot 2应用程序和OAuth 2 –设置授权服务器

这将是3个系列文章,探讨如何为基于Spring Boot 2的应用程序启用具有OAuth2提供程序的SSO。 我将在这些帖子中介绍以下内容: 1.引导兼容OpenID Connect的OAuth2授权服务器/ OpenID提供程序的方法。 2.传统的Spring Boot / Spring 5与OAuth2授权服务器/ …

win7计算机管理找不到文件夹,Win7系统打开组策略提示找不到文件gpedit.msc怎么办...

组策略是Windows系统管理员为用户和计算机定义并控制程序、网络资源及操作系统行为的主要工具,不过有win7旗舰版系统用户在打开组策略的时候,却提示“找不到文件gpedit.msc,请确定文件名是否正确后,再试一次”,该如何解…

mysql 授权用户_MySQL创建用户与授权

一. 创建用户命令:CREATE USER usernamehost IDENTIFIED BY password;说明:username:你将创建的用户名host:指定该用户在哪个主机上可以登陆,如果是本地用户可用localhost,如果想让该用户可以从任意远程主机登陆&#…

Java基本语法(9)--逻辑运算符(逻辑短路)与或非

逻辑与——&——都为true才为true,有一false就为false,符号两边都看 短路与——&&——都为true才为true,有一false就为false,前面有false就略后面 逻辑或——|——有一true就为true,符合两边都看 短路或—…

计算机管理设置,win10系统打开计算机管理的设置步骤

win10系统使用久了,好多网友反馈说关于对win10系统打开计算机管理设置的方法,在使用win10系统的过程中经常不知道如何去对win10系统打开计算机管理进行设置,有什么好的办法去设置win10系统打开计算机管理呢?在这里小编教你只需要 …

Java基本语法(10)--位运算符

位运算符的使用对象是数&#xff0c;位运算是直接对整数的二进制进行的运算&#xff0c;理解必须要在二进制层面进行。 功能说明&#xff1a; 每<<左移1位&#xff0c;乘一次2&#xff08;低位补0&#xff09; 每>>右移一位&#xff0c;除一次2&#xff0c;符号位…

jsp servlet示例_Servlet和JSP中的文件上传示例

jsp servlet示例使用Servlet和JSP将文件上传到服务器是Java Web应用程序中的常见任务。 在对Servlet或JSP进行编码以处理文件上传请求之前&#xff0c;您需要了解一点有关HTML和HTTP协议中文件上传支持的知识。 如果要让用户从文件系统中选择文件并上传到服务器&#xff0c;则需…

天津市电子计算机职业学院,天津市电子计算机职业中等专业学校

天津市电子计算机职业中等专业学校天津市城市职业学院河西分院天津市河西区社区学院学校概况天津市电子计算机职专创建于1(本文共1页)阅读全文>>天津市电子计算机职业中等专业学校是国家中等职业教育改革发展示范校,学校始终坚持"植根社会、服务经济、适应市场、成人…

Java基本语法(11)--三元运算符

格式结构&#xff1a;&#xff08;条件表达式&#xff09;&#xff1f;表达式1&#xff1a;表达式2&#xff1b; 条件表达式结果为boolean型&#xff0c;如果为true&#xff0c;则执行表达式1&#xff0c;如果为false&#xff0c;则执行表达式2。 表达式1和表达式2的结果应该…

mysql表主键类型_mysql表结构主键类型

{"moduleinfo":{"card_count":[{"count_phone":1,"count":1}],"search_count":[{"count_phone":4,"count":4}]},"card":[{"des":"阿里云数据库专家保驾护航&#xff0c;为用户…

功能Java示例 第3部分–不要使用异常来控制流程

这是称为“ Functional Java by Example”的系列文章的第3部分。 我在本系列的每个部分中发展的示例是某种“提要处理程序”&#xff0c;用于处理文档。 在前面的部分中&#xff0c;我从一些原始代码开始&#xff0c;并应用了一些重构来描述“什么”而不是“如何”。 为了帮助…

安全模式打开计算机策略,安全模式下怎么解除组策略的锁定?

2006-01-13注册表被锁住了&#xff0c;组策略也被禁用&#xff0c;安全模式也进不了&#xff0c;该如何修改注册表随便从网络上下在一个注册表编辑器,展开[hkey-current-user\software\microsoft\windows\current version\policies\system]主键,将键名 disableregistrytools 的…

Java基本语法(12)--分支结构if-else

基本格式结构 if (条件语句){条件语句为true时&#xff0c;进入执行的语句&#xff1b; }else{条件语句为false时&#xff0c;执行的语句&#xff1b; }if (条件语句1){条件语句1为true时&#xff0c;进入执行的语句&#xff1b; }else if(条件语句2){条件语句1为false&#x…

dense rank改为mysql_mysql上排名sql的写法,类似oracle的rank和dense

这几天开发提交了几个排名的sql&#xff0c;oracle环境下这类问题就很好解决了&#xff0c;row_number()&#xff0c;rank()或者dense()函数就能搞定&#xff0c;但mysql环境下没有这类函数&#xff0c;那就自己搞&#xff1a;测试如下&#xff1a;mysql> select * from ani…

服务器硬盘 主板,服务器主板和普通主板有什么区别?

什么是工控服务器?首先我们来看专业上服务器是怎样定义的&#xff1a;工控服务器是一种高性能计算机&#xff0c;作为网络的节点&#xff0c;存储、处理网络上80%的数据、信息&#xff0c;因此也被称为网络的灵魂。也可以这样讲&#xff0c;工控服务器是指一个管理资源并为用户…

键盘输入Scanner类方法属性使用

基本步骤 1.导包&#xff1a;import java.util.Scanner 2.Scanner实例化&#xff0c;创建Scanner对象&#xff1a; Scanner scan new Scanner(System.in) 3.调用Scanner类相关方法&#xff08;next&#xff08;&#xff09;/nextXxx()&#xff09;&#xff0c;来获取指定数据类…

mysql存储过程是不是不能穿sql语句_mysql存储过程能不能直接执行拼接的sql语句...

展开全部当然可以&#xff0c;就是在mysql存储过程中使用动态sql&#xff0c;就可以拼接sql&#xff0c;然62616964757a686964616fe58685e5aeb931333361323562后执行了。给你复制一段&#xff0c;如果不满意&#xff0c;自己搜索 mysql 存储过程 动态sql 就可以了DROP PROCEDU…

服务器系统授权,授权方案说明

我们提供的授权方案有三种&#xff1a;公网授权、加密狗授权、系统序列号SN授权。1. 公网授权如果您的应用服务器可以访问公网&#xff0c;即可使用这种方式。您的服务端在启动运行的时候&#xff0c;会主动访问我们的授权服务器进行合法认证。2. 加密狗授权如果您的应用服务器…