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

admin2005-03-20 50

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下有关网络设计的叙述，分析网络结构，回答问题1、问题2和问题3。某企业从20世纪50年代中期开始使用PC，历经3+网络、NOVELL网络的应用，后着手组建企业网络。经过需求分析和论证，设计出网络方案如图1所示。

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

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

A、B、C、D4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。若要使主机A、B、C、D4台主机在这个网上都能直接相互通信，可采取什么办法?

在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14

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

ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。常用的ping程序中使用了回送请求/应答报文，以探测目标主机是否可以到达。

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

近年来，随着我国经济从卖方市场转向买方市场，许多企业根据市场需求变化，积极开发和研制新产品，取得了良好的经济效益。但也有一些企业因商品滞销而减产甚至停产。这说明()。

______istheonlyanimalthatcanspeak.

心律失常的组合中下列哪些是错误的

患者，男，75岁。因慢性支气管炎急性发作入院。发热，咳嗽，胸痛，憋喘，消瘦。属于首优问题的是

护士按每次1mg／m2的剂量给予某种免疫抑制药，如果为20kg的小儿用药，则该护士每次应给

世界贸易组织秘书处由（）领导。(2009年单项选择第39题)

根据《中华人民共和国海关稽查条例》的规定，海关可以依法对下列()实施稽查。

100米跑的起跑分()。

边防警察实行义务兵役制，属中国人民武装警察部队序列。()

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

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

软考中级

阅读以下有关网络设计的叙述，分析网络结构，回答问题1、问题2和问题3。某企业从20世纪50年代中期开始使用PC，历经3+网络、NOVELL网络的应用，后着手组建企业网络。经过需求分析和论证，设计出网络方案如图1所示。

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

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

在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14

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

ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。常用的ping程序中使用了回送请求/应答报文，以探测目标主机是否可以到达。

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

近年来，随着我国经济从卖方市场转向买方市场，许多企业根据市场需求变化，积极开发和研制新产品，取得了良好的经济效益。但也有一些企业因商品滞销而减产甚至停产。这说明()。

______istheonlyanimalthatcanspeak.

心律失常的组合中下列哪些是错误的

患者，男，75岁。因慢性支气管炎急性发作入院。发热，咳嗽，胸痛，憋喘，消瘦。属于首优问题的是

护士按每次1mg／m2的剂量给予某种免疫抑制药，如果为20kg的小儿用药，则该护士每次应给

世界贸易组织秘书处由（）领导。(2009年单项选择第39题)

根据《中华人民共和国海关稽查条例》的规定，海关可以依法对下列()实施稽查。

100米跑的起跑分()。

边防警察实行义务兵役制，属中国人民武装警察部队序列。()

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

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