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

admin2013-02-02 50

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

选项 A、概率
B、近似
C、确定性
D、分支-限界

答案A

解析概率算法允许算法在执行过程中可随机地选择下一个计算步骤。在许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择要省时且所需的运行空间小，因此，概率算法可以在很大程度上降低算法的复杂度，易于理解和实现。通常，将概率算法分成4类：数值概率算法、蒙特卡罗(Monte　Carlo)算法、拉斯维加斯(Las　Vegas)算法和舍伍德(SherWood)算法。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在某个支持SNMPv2　MIB组的代理中，snmpSerialNo对象的当前值为2007。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2007，当代理站处理完这两个set请求后，其snmpSerialN
如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。
关于专利的说法中，不正确的是(26)。
The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x0F781C6001”属于(20)的服务访问点。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
下列关于进程调度的说法(17)是错误的。
Amanagementdomaintypicallycontainsalargeamountofmanagementinformation．Eachindividualitemof(1)informationisan

随机试题

麻醉前给病人注射哌替啶的目的是
少精子症可采用射精管梗阻可采用
汪某和范某是邻居，某天，双方因生活琐事发生争吵，范某怒而挥刀砍向汪某，致汪某死亡。事后，范某与汪某的妻子在中间人的主持下，达成“私了”。后汪某父母得知儿子身亡，坚决不同意私了，遂向当地公安部门告发。公安部门立案侦查之后，移送检察院。最后，法院判处范某无期徒
要约人要撤销要约，撤销要约通知应在(　　)到达对方。
韩某在甲公司已工作10年，经甲公司与其协商同意解除劳动合同。已知韩某在劳动合同解除前12个月平均工资为7000元，当地人民政府公布的本地区卜．年度职工平均工资为2000元。甲公司应向韩某支付的经济补偿金额是()元。
债权转移，抵押权也随之转移，这体现了抵押权具有()。
一工人同时独立制造3个零件，第k个零件不合格的概率为(k=1，2，3)，以随机变量X表示3个零件中不合格的零件个数，则P(X=2)=_________．
ItisincongruousthatthenumberofBritishinstitutionsofferingMBAcoursesshouldhavegrownby254percentduringaperiod
InCambodia,thechoiceofaspouseisacomplexonefortheyoungmale.Itmayinvolvenotonlyhisparentsandhisfriends,【B
A、Refrainfromshowinghisfeelings.B、Expresshisopinionfrankly.C、Arguefiercely.D、Yellloudly.A录音提到，明显表示烦恼或生气、叫喊、大声争辩等，在日

最新回复(0)

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

程序员上午基础知识考试

软考初级

在某个支持SNMPv2 MIB组的代理中，snmpSerialNo对象的当前值为2007。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2007，当代理站处理完这两个set请求后，其snmpSerialN

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。

关于专利的说法中，不正确的是(26)。

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x0F781C6001”属于(20)的服务访问点。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

下列关于进程调度的说法(17)是错误的。

Amanagementdomaintypicallycontainsalargeamountofmanagementinformation．Eachindividualitemof(1)informationisan

麻醉前给病人注射哌替啶的目的是

少精子症可采用射精管梗阻可采用

要约人要撤销要约，撤销要约通知应在( )到达对方。

韩某在甲公司已工作10年，经甲公司与其协商同意解除劳动合同。已知韩某在劳动合同解除前12个月平均工资为7000元，当地人民政府公布的本地区卜．年度职工平均工资为2000元。甲公司应向韩某支付的经济补偿金额是()元。

债权转移，抵押权也随之转移，这体现了抵押权具有()。

一工人同时独立制造3个零件，第k个零件不合格的概率为(k=1，2，3)，以随机变量X表示3个零件中不合格的零件个数，则P(X=2)=_________．

ItisincongruousthatthenumberofBritishinstitutionsofferingMBAcoursesshouldhavegrownby254percentduringaperiod

InCambodia,thechoiceofaspouseisacomplexonefortheyoungmale.Itmayinvolvenotonlyhisparentsandhisfriends,【B

A、Refrainfromshowinghisfeelings.B、Expresshisopinionfrankly.C、Arguefiercely.D、Yellloudly.A录音提到，明显表示烦恼或生气、叫喊、大声争辩等，在日

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

在某个支持SNMPv2　MIB组的代理中，snmpSerialNo对象的当前值为2007。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2007，当代理站处理完这两个set请求后，其snmpSerialN

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

要约人要撤销要约，撤销要约通知应在(　　)到达对方。