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

admin2013-02-02 36

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(18)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(19)，高级数据链路控制规程(HDLC)是(20)提出的标准；HDLC帧同步标志是(21)；HDLC协议为保证帧同步
以下Windows环境下的各种操作中，不正确的是(13)。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x0F781C6001”属于(20)的服务访问点。
在布线系统中，有关MAU的描述，下面(38)是正确的。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
在Windows　98中可按(47)键得到帮助信息。Windows　98中的“回收站”是(48)。在Windows　98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。
在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。
在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位______运算来获得。

随机试题

1．2010年1月，B公司董事会批准了一项股份支付协议。协议规定，2010年1月1日，B公司为其100名中层以上管理人员每人授予100份现金股票增值权，这些人员从2010年1月1日起必须在该公司连续服务3年，即可自2012年12月31日起根据股价的增长幅度
A．经口进食B．经鼻胃管C．空肠造瘘D．经周围静脉E．经中心静脉适用于长期肠外营养
猪囊尾蚴病是一种重要的人畜共患病，其病原体猪囊尾蚴不寄生于人的
化学性根尖周炎的主要病因是
一般与吸入型肾上腺皮质激素联合应用于需要长期用药患者的药物是
有一宗地，第1年的纯收益为100万元，资本化率为5％，若：(1)以后各年的纯收益在第1年的基础上逐年递增1％；(2)以后各年年纯收益逐年增加1万元。则两种情况下该宗土地无限年期价格应分别为()万元。
关于贷款常规清收过程中需注意的问题，下列说法错误的是()。
在金融机构接受信贷申请人使用其个人资产进行抵押的国家或地区，存在专门对受信人和其保证人名下的财产进行资产调查的服务，这种服务称为()。
依法治教的重点是()
IntheNewYorkstreetasmalltruckhitabigtree.Thetruckwasfullofglassesandtheywereall41now.Thedrivercameout

最新回复(0)

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

程序员上午基础知识考试

软考初级

以下Windows环境下的各种操作中，不正确的是(13)。

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

在布线系统中，有关MAU的描述，下面(38)是正确的。

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

在Windows 98中可按(47)键得到帮助信息。Windows 98中的“回收站”是(48)。在Windows 98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位______运算来获得。

A．经口进食B．经鼻胃管C．空肠造瘘D．经周围静脉E．经中心静脉适用于长期肠外营养

猪囊尾蚴病是一种重要的人畜共患病，其病原体猪囊尾蚴不寄生于人的

化学性根尖周炎的主要病因是

一般与吸入型肾上腺皮质激素联合应用于需要长期用药患者的药物是

有一宗地，第1年的纯收益为100万元，资本化率为5％，若：(1)以后各年的纯收益在第1年的基础上逐年递增1％；(2)以后各年年纯收益逐年增加1万元。则两种情况下该宗土地无限年期价格应分别为()万元。

关于贷款常规清收过程中需注意的问题，下列说法错误的是()。

在金融机构接受信贷申请人使用其个人资产进行抵押的国家或地区，存在专门对受信人和其保证人名下的财产进行资产调查的服务，这种服务称为()。

依法治教的重点是()

IntheNewYorkstreetasmalltruckhitabigtree.Thetruckwasfullofglassesandtheywereall41now.Thedrivercameout

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

在Windows　98中可按(47)键得到帮助信息。Windows　98中的“回收站”是(48)。在Windows　98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。