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

admin2005-03-20 91

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

该企业网络的核心层采用了ATM技术，由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。图中用了两台路由器Router1，和Router2，简述路由器的技术特点，并说明Router1和Rou

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?如何暂时禁用某个用户账号?

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran

SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran

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

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

行吟泽畔，颜色憔悴，形容枯槁。(《渔父》)

纤维蛋白原变为纤维蛋白需要哪一种凝血因子参与

男性，40岁，例行正常体检时发现脾大达肋下5cm，化验血白细胞升高达60×109／L，临床疑诊为慢性粒细胞白血病下列对诊断最有帮助的是

某建设用地项目需征收基本农田以外的耕地25hm2和其他土地75hm2，根据《中华人民共和国土地管理法》，应分别报（）审批。

下列关于融资方案的表述，错误的是(　　)。

按照承保方式划分，保险可以分为()。

2008年，包括中国在内的全球很多国家CPI上涨，则债券投资者承担的风险是()。

感受与欣赏是音乐学习的重要领域，其主要内容包括四个方面，下列不属于感受与欣赏的内容的是()

Ifyou______smoking,yourhealthwillimprovesoon.

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

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

软考中级

该企业网络的核心层采用了ATM技术，由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。图中用了两台路由器Router1，和Router2，简述路由器的技术特点，并说明Router1和Rou

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?如何暂时禁用某个用户账号?

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran

SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran

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

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

行吟泽畔，颜色憔悴，形容枯槁。(《渔父》)

纤维蛋白原变为纤维蛋白需要哪一种凝血因子参与

男性，40岁，例行正常体检时发现脾大达肋下5cm，化验血白细胞升高达60×109／L，临床疑诊为慢性粒细胞白血病下列对诊断最有帮助的是

某建设用地项目需征收基本农田以外的耕地25hm2和其他土地75hm2，根据《中华人民共和国土地管理法》，应分别报（）审批。

下列关于融资方案的表述，错误的是( )。

按照承保方式划分，保险可以分为()。

2008年，包括中国在内的全球很多国家CPI上涨，则债券投资者承担的风险是()。

感受与欣赏是音乐学习的重要领域，其主要内容包括四个方面，下列不属于感受与欣赏的内容的是()

Ifyou______smoking,yourhealthwillimprovesoon.

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

下列关于融资方案的表述，错误的是(　　)。