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

admin2013-02-02 28

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

数据链路两端的设备是(26)。
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。
以下选项中，防范网络监听最有效的方法是(55)。
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
当透明桥转发一帧时，需在路径选择表中查找该帧的目的地址。如果查找不到，透明桥将(59)。
STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。
使用traceroute命令测试网络时可以______。A．检验链路协议是否运行正常B．检验目标网络是否在路由表中C．检验应用程序是否正常D．显示分组到达目标路径上经过各路由器
ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom
阅读以下说明和C函数，填补函数代码中的空缺(1)～(5)，将解答填入答题纸的对应栏内。【说明】队列是一种常用的数据结构，其特点是先入先出，即元素的插入在表头、删除在表尾进行。下面采用顺序存储方式实现队列，即利用一组地址连续的存储单元存放队列元素

随机试题

Musiccomesinmanyforms,mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ
关于垂体瘤。下列哪项正确
不属于甲状腺功能亢进症患者的症状是
A、防御B、固摄C、气化D、温煦E、推动物质转化和能量转化的过程，反应了气的何种功能
判断一个企业组织分权程度的主要依据是()。
在准备2014年12月31日编制现金流量表的时候，某企业收集到如下信息：那么在年底公司现金流量表中，用于投资活动现金净流出的金额是多少?
(　　)，中国证监会发布《基金管理公司公平交易制度指导意见》，旨在进一步明确基金管理公司公平对待不同组合所应遵循的具体原则和方法。
我国某商业银行2009年年底业务基本情况如下：贷款余额180亿元，加权风险总资产125亿元，存款余额240亿元。2009年年底的法定存款准备金率为18％，2010年年初调整为16％。2010年该行计划开展的业务是：发放新贷款20亿元，吸收存款40亿元，办理
连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。
在虚拟存储器中，辅存的编址方式是(73)。

最新回复(0)

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

程序员上午基础知识考试

软考初级

数据链路两端的设备是(26)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

以下选项中，防范网络监听最有效的方法是(55)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

当透明桥转发一帧时，需在路径选择表中查找该帧的目的地址。如果查找不到，透明桥将(59)。

STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。

使用traceroute命令测试网络时可以______。A．检验链路协议是否运行正常B．检验目标网络是否在路由表中C．检验应用程序是否正常D．显示分组到达目标路径上经过各路由器

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

Musiccomesinmanyforms,mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

关于垂体瘤。下列哪项正确

不属于甲状腺功能亢进症患者的症状是

A、防御B、固摄C、气化D、温煦E、推动物质转化和能量转化的过程，反应了气的何种功能

判断一个企业组织分权程度的主要依据是()。

在准备2014年12月31日编制现金流量表的时候，某企业收集到如下信息：那么在年底公司现金流量表中，用于投资活动现金净流出的金额是多少?

( )，中国证监会发布《基金管理公司公平交易制度指导意见》，旨在进一步明确基金管理公司公平对待不同组合所应遵循的具体原则和方法。

连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。

在虚拟存储器中，辅存的编址方式是(73)。

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

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

(　　)，中国证监会发布《基金管理公司公平交易制度指导意见》，旨在进一步明确基金管理公司公平对待不同组合所应遵循的具体原则和方法。