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

admin2005-03-20 44

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

为了实现VLAN1、VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC，发送一个IP包到PC4数据封装与解封的整个过程。

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?IMail安装完成后，系统自动建立了一个名为“root”的用户，在默认情况下“root”用户是个失效的账号，如何设置才能够使其生效?

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制MailUser邮件主机里所有用户接收的单个邮件的大小不超过5MB，如何配置?

目前，国内短消息服务平台按照接入方式主要可分为哪两种?彩信“多媒体信息(MMS)”的别称，用户可以通过彩信功能想手机或电子信箱发送带有图片和声音的内容的短消息，文字容量可达15000字左右。请问发送MMS需要什么条件?

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

某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)请说明下面这组ACL语句的功能。Routerfconfig)#access-list101permit

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

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

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

检测线布置形式多为直线通道式，检测工位则是按一定顺序分布在直线通道上。()

国际收支平衡表中除了经常项目、资本和金融项目、储备资产外，还包含()

下列哪种甲亢不需治疗?

某人存款1万元，若干年后可取现金2万元，银行存款利率10％，则该笔钱的存款期限()。

从资本的不同分类来看，以劳动资料形式存在的资本属于()。

风景名胜区管理机构不得从事以营利为目的的经营活动，其工作人员不得在风景区内的企业兼职。()

下列SQL语句中可以正确查询教师表中“系别号”字段的值为空值的所有记录的是()。

Heatisalwaysbeingtransferredinonewayoranother,______thereisanydifferenceintemperature.

Youcantellalotaboutpeoplebylookingattheirhair—andnotjustwhethertheybrush,spray,orblow-dry.Scientistshav

Apersonwhobelievesthatheisincapablewillnotmakearealeffort,becausehefeelsthatitwouldbeuseless.Hewillgoat

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

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

软考中级

为了实现VLAN1、VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC，发送一个IP包到PC4数据封装与解封的整个过程。

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?IMail安装完成后，系统自动建立了一个名为“root”的用户，在默认情况下“root”用户是个失效的账号，如何设置才能够使其生效?

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制MailUser邮件主机里所有用户接收的单个邮件的大小不超过5MB，如何配置?

目前，国内短消息服务平台按照接入方式主要可分为哪两种?彩信“多媒体信息(MMS)”的别称，用户可以通过彩信功能想手机或电子信箱发送带有图片和声音的内容的短消息，文字容量可达15000字左右。请问发送MMS需要什么条件?

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

某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)请说明下面这组ACL语句的功能。Routerfconfig)#access-list101permit

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

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

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

检测线布置形式多为直线通道式，检测工位则是按一定顺序分布在直线通道上。()

国际收支平衡表中除了经常项目、资本和金融项目、储备资产外，还包含()

下列哪种甲亢不需治疗?

某人存款1万元，若干年后可取现金2万元，银行存款利率10％，则该笔钱的存款期限()。

从资本的不同分类来看，以劳动资料形式存在的资本属于()。

风景名胜区管理机构不得从事以营利为目的的经营活动，其工作人员不得在风景区内的企业兼职。()

下列SQL语句中可以正确查询教师表中“系别号”字段的值为空值的所有记录的是()。

Heatisalwaysbeingtransferredinonewayoranother,______thereisanydifferenceintemperature.

Youcantellalotaboutpeoplebylookingattheirhair—andnotjustwhethertheybrush,spray,orblow-dry.Scientistshav

Apersonwhobelievesthatheisincapablewillnotmakearealeffort,becausehefeelsthatitwouldbeuseless.Hewillgoat

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

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

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