拉斯维加斯(Las　Vegas)算法是一种常用的(55)算法。

admin2005-03-20 69

问题拉斯维加斯(Las　Vegas)算法是一种常用的(55)算法。

选项 A、确定性
B、近似
C、概率
D、加密

答案C

解析概率算法允许算法在执行过程中可随机地选择下一个计算步骤。在许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择要省时，因此，概率算法可以在很大程度上降低算法的复杂度。概率算法通常有两个优点：，首先，较之那些我们所知的解决同一问题最好的确定性算法，概率算法所需的运行时间或空间通常小一些：其次，迄今为止所发现的概率算法总是易于理解和实现。概率算法可分成四类：数值概率算法、蒙特卡罗(Monte　Carlo)算法、拉斯维加斯(Las　Vegas)算法和舍伍德(Sherwood)算法。

转载请注明原文地址:https://www.kaotiyun.com/show/XExZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

拉斯维加斯(Las　Vegas)算法是一种常用的(55)算法。

软件设计师上午基础知识考试

软考中级

设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

访问控制列表access-list109denyip10.1.0.00.0.255.255anyeq80的含义是：(58)。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

当归补血口服液的君药是()。

A．撒布散B．调敷散C．袋装散D．煮散E．吹入散吹入鼻喉等腔道的散剂

从业人员的安全生产义务包括()。

某高层建筑标高竖向传递时，应至少设置()处标高传递点。

2014年1月1913，中共中央、国务院印发了《关于全面深化农村改革加快推进农业现代化的若干意见》，这是21世纪以来第11份中央()号文件。

下列民变不属于反抗“矿监税使”的是()。

设f(x)二阶连续可导且f(0)=f’(0)=0，f’’(x)＞0．曲线y=f(x)上任一点(x，f(x))(x≠0)处作切线，此切线在x轴上的截距为μ，求．

误码率是衡量一个通信系统传输可靠性的重要参数。对于一个实际的系统来说，______。

对变量名说法不正确的是______。

HowtoReadBooksAnumberofrecentbookshavereworkedsubjects,formsandwritingtechniques.Today’schildrenreadstorie

拉斯维加斯(Las Vegas)算法是一种常用的(55)算法。

软件设计师上午基础知识考试

软考中级

设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

访问控制列表access-list109denyip10.1.0.00.0.255.255anyeq80的含义是：(58)。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

当归补血口服液的君药是()。

A．撒布散B．调敷散C．袋装散D．煮散E．吹入散吹入鼻喉等腔道的散剂

从业人员的安全生产义务包括()。

某高层建筑标高竖向传递时，应至少设置()处标高传递点。

2014年1月1913，中共中央、国务院印发了《关于全面深化农村改革加快推进农业现代化的若干意见》，这是21世纪以来第11份中央()号文件。

下列民变不属于反抗“矿监税使”的是()。

设f(x)二阶连续可导且f(0)=f’(0)=0，f’’(x)＞0．曲线y=f(x)上任一点(x，f(x))(x≠0)处作切线，此切线在x轴上的截距为μ，求．

误码率是衡量一个通信系统传输可靠性的重要参数。对于一个实际的系统来说，______。

对变量名说法不正确的是______。

HowtoReadBooksAnumberofrecentbookshavereworkedsubjects,formsandwritingtechniques.Today’schildrenreadstorie

拉斯维加斯(Las　Vegas)算法是一种常用的(55)算法。

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。