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

admin2005-03-20 46

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

划分VLAN有哪几种划分方式?填充VLAN信息表，见表1，将答案填写在相应位置。

请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

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

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)

试述实践标准的确定性与不确定性统一的原理及其理论意义。

对于一个由植物、田鼠和鹰组成的生态系统进行能流分析，没有被田鼠利用的植物能部分，包括未被取食的和取食含未消化的。[]

早产儿因肺泡表面物质缺乏，易患的疾病是

药物从胃肠道吸收后，都要经__________入肝，再进入血液循环。

利息和利率的作用通常表现为()。

下列关于我国房地产权属登记制度的特点的正确描述是()。

动机具有三种功能：一是________功能；二是指向功能；三是强化功能。

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

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

软考中级

划分VLAN有哪几种划分方式?填充VLAN信息表，见表1，将答案填写在相应位置。

请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

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

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)

试述实践标准的确定性与不确定性统一的原理及其理论意义。

对于一个由植物、田鼠和鹰组成的生态系统进行能流分析，没有被田鼠利用的植物能部分，包括未被取食的和取食含未消化的。[]

早产儿因肺泡表面物质缺乏，易患的疾病是

药物从胃肠道吸收后，都要经__________入肝，再进入血液循环。

利息和利率的作用通常表现为()。

下列关于我国房地产权属登记制度的特点的正确描述是()。

动机具有三种功能：一是________功能；二是指向功能；三是强化功能。

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

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

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