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

admin2013-02-02 25

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机网络系统与分布式系统之间的主要区别在于(36)。
(20)是通道向操作系统报告情况的汇集。
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。应用层的服务访问点是(30)。
在虚拟存储系统中，相联存储器的访问方式是(4)寻址的。
现代密码体制使用的基本方法仍然是替换和(52)。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
设某条指令中的操作数(地址)部分为X，地址为X的单元内容为Y，地址为Y的单元内容为Z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。
在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。
FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get
宽带广域网络可采用(54)技术实现，其骨干网应选用(55)作为主要通信介质，节点之间的连接不宜采用(56)结构。

随机试题

条码字符”6921168511280”中，表示中国编码中心的数字是()。
A.abilityB.accessC.admiredD.allowedE.basicallyF.consumingG.currentH.hidingI.includesJ.motivation
油脂可以调节面筋的形成程度，制成不同工艺的面团。()
选举与自由、民主相联系，是自由民主制度的重要体现和组成部分，这是因为()
思想政治工作以人为对象。思想政治工作的目标是帮助人们确立正确的立场、观点、方法，提高人们认识世界和改造世界的能力，动员人们自觉地为实现当前和长远的目标而努力奋斗，其功能是_________________。
A．温脾化饮B．攻下逐饮C．和解宣利D．温脾补肾，以化水饮E．宣肺化饮痰饮的邪犯胸肺证治则为()
对于边坡表面大范围位移观测，一般采用()的方法。
按国际惯例，如果在合同中未明确规定用毛重还是用净重计价的，应以毛重计价。()
企业发生收人往往表现为货币资产的流入，但是并非所有货币资产的流人都是企业的收入。（）
Withallthechildren______athomeduringtheholidays,shehadagreatdealofworktodo.

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机网络系统与分布式系统之间的主要区别在于(36)。

(20)是通道向操作系统报告情况的汇集。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。应用层的服务访问点是(30)。

在虚拟存储系统中，相联存储器的访问方式是(4)寻址的。

现代密码体制使用的基本方法仍然是替换和(52)。

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

设某条指令中的操作数(地址)部分为X，地址为X的单元内容为Y，地址为Y的单元内容为Z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get

宽带广域网络可采用(54)技术实现，其骨干网应选用(55)作为主要通信介质，节点之间的连接不宜采用(56)结构。

条码字符”6921168511280”中，表示中国编码中心的数字是()。

A.abilityB.accessC.admiredD.allowedE.basicallyF.consumingG.currentH.hidingI.includesJ.motivation

油脂可以调节面筋的形成程度，制成不同工艺的面团。()

选举与自由、民主相联系，是自由民主制度的重要体现和组成部分，这是因为()

思想政治工作以人为对象。思想政治工作的目标是帮助人们确立正确的立场、观点、方法，提高人们认识世界和改造世界的能力，动员人们自觉地为实现当前和长远的目标而努力奋斗，其功能是_________________。

A．温脾化饮B．攻下逐饮C．和解宣利D．温脾补肾，以化水饮E．宣肺化饮痰饮的邪犯胸肺证治则为()

对于边坡表面大范围位移观测，一般采用()的方法。

按国际惯例，如果在合同中未明确规定用毛重还是用净重计价的，应以毛重计价。()

企业发生收人往往表现为货币资产的流入，但是并非所有货币资产的流人都是企业的收入。（）

Withallthechildren______athomeduringtheholidays,shehadagreatdealofworktodo.

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