首页 > 外贸类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[判断题]

分治法的一般设计模式可以看出，用它设计出的程序一般是一个递归过程。因此，分治法的计算效率通常可以用递归方程来进行分析。（)

答案

查看答案

发布时间：2022-07-20

更多“分治法的一般设计模式可以看出，用它设计出的程序一般是一个递归过程。因此，分治法的计算效率通常可以用递归方程来进行分析。()”相关的问题

第1题

在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

A.分治法

B.贪心法

C.动态规划方法

D.回溯法

点击查看答案

第2题

快速排序算法采用的设计方法是______。A．动态规划法B．分治法C．回溯法D．分枝定界法A．B．C．D．

快速排序算法采用的设计方法是______。

A．动态规划法

B．分治法

C．回溯法

D．分枝定界法

点击查看答案

第3题

● 归并排序采用的算法设计方法属于（65）。（65）A. 归纳法 B. 分治法 C. 贪心法 D. 回溯方法

● 归并排序采用的算法设计方法属于（65）。

（65）

A. 归纳法

B. 分治法

C. 贪心法

D. 回溯方法

点击查看答案

第4题

● 以下的算法设计方法中，（64）以获取问题最优解为目标。（64）A. 回溯方法 B. 分治法 C. 动态规划

● 以下的算法设计方法中，（64）以获取问题最优解为目标。

（64）

A. 回溯方法

B. 分治法

C. 动态规划

D. 递推

点击查看答案

第5题

以下的算法设计方法中，（61)以获取问题最优解为目标。A.回溯方法B.分治法C.动态

以下的算法设计方法中，(61)以获取问题最优解为目标。

A.回溯方法

B.分治法

C.动态规划

D.贪心算法

点击查看答案

第6题

在用频率法设计校正装置时，采用串联超前网络是利用它的（), 采用串联滞后校正网络是利用它的（)。

A.相位超前特性

B.相位滞后特性

C.低频衰减特性

D.高频衰诚特性

点击查看答案

第7题

● 回调（Callback）函数是面向过程的程序设计语言中常用的一种机制，而设计模式中的（4）模式就是回

调机制的一个面向对象的替代品。该模式的意图是（5）。

（4）

A. Strategy（策略）

B. Adapter（适配器）

C. Command（命令）

D. Observer（观察者）

（5）

A. 使原本由于接口不兼容而不能一起工作的那些类可以一起工作

B. 将一个请求封装为一个对象，从而可用不同的请求对客户进行参数化，将请求排队或记录请求日志，支持可撤销的操作 C. 定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新

D. 使算法可独立于使用它的客户而变化

点击查看答案

第8题

设是一个d次多项式.假设已有一算法能在O（i)时间内计算一个i次多项式与一个一次多项式的乘积,以

设是一个d次多项式.假设已有一算法能在O(i)时间内计算一个i次多项式与一个一次多项式的乘积,以及一个算法能在O(ilogi)时间内计算两个i次多项式的乘积.对于任意给定的d个整数,用分治法设计一个有效算法,计算出满足且最高次项系数为1的d次多项式P(x),并分析算法的效率.

点击查看答案

第9题

请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用

(42)设计模式能够有效达到该目的；该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能，这些数据库系统提供的访问接口有一定的差异，但访问过程却都是相同的，例如，先连接数据库，再打开数据库，最后对数据进行查询，(43)设计模式可抽象出相同的数据库访问过程；系统中的文本显示类(TextView)和图片显示类(PictureView)都继承了组件类(Component)，分别显示文本和图片内容，现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加三个类，(44)设计模式可以实现该目的。

A．外观

B．装饰

C．单件

D．模板方法

点击查看答案

第10题

● 给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素

和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（64）。

（64）

A. 动态规划法

B. 贪心法

C. 分治法

D. 回溯法

点击查看答案

第11题

在电脑印刷设计或平面设计类软件中，（)工作就是将扫描图像或其他来源图像的色彩模式转换为CMYK模

在电脑印刷设计或平面设计类软件中，()工作就是将扫描图像或其他来源图像的色彩模式转换为CMYK模式。

A.分色

B.打样

C.出片