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

admin2013-02-02 39

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

局域网的网络软件主要包括网络数据库管理系统、网络应用软件和(33)。
在存储管理中，采用覆盖与交换技术的目的是(16)。
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。应用层的服务访问点是(30)。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。
用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。
在PowerPoint　2000的大纲视图中，选择工具栏中的(2)按钮表示下移一个段落。“幻灯片切换”对话框中不能设置的选项是(3)。
STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。
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

随机试题

在目前所有计量单位中复现的准确度最高的是___________。
已知点(x0，y0)满足f’x(x0，y0)=0，f’y(x0，y0)=0，则下列结论正确的是()．
患者男，32岁。右上后牙持续胀痛不能咬物，无冷热刺激痛病史。检查：右上第二磨牙远中牙龈红肿，探诊出血。第三磨牙伸长无对颌牙。最佳治疗方案
执业医师考核不合格的，可以责令其暂停执业活动3～6月，并
以下关于连续梁的合龙、体系转换和支座反力调整规定的选项中，说法正确的有()。
冬期浇筑的没有抗冻耐久性要求的C50混凝土，其受冻临界强度不宜低于设计强度等级的()。
社会工作督导历程的最重要阶段是()。
遗传物质的最小功能单位叫做()。
设F(x)=，其中f(x)在x=0处可导，f’(x)=0，f(0)=0，则x=0是F(x)的()．
数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和_______。

最新回复(0)

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

程序员上午基础知识考试

软考初级

局域网的网络软件主要包括网络数据库管理系统、网络应用软件和(33)。

在存储管理中，采用覆盖与交换技术的目的是(16)。

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

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。

在PowerPoint 2000的大纲视图中，选择工具栏中的(2)按钮表示下移一个段落。“幻灯片切换”对话框中不能设置的选项是(3)。

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

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

在目前所有计量单位中复现的准确度最高的是___________。

已知点(x0，y0)满足f’x(x0，y0)=0，f’y(x0，y0)=0，则下列结论正确的是()．

患者男，32岁。右上后牙持续胀痛不能咬物，无冷热刺激痛病史。检查：右上第二磨牙远中牙龈红肿，探诊出血。第三磨牙伸长无对颌牙。最佳治疗方案

执业医师考核不合格的，可以责令其暂停执业活动3～6月，并

以下关于连续梁的合龙、体系转换和支座反力调整规定的选项中，说法正确的有()。

冬期浇筑的没有抗冻耐久性要求的C50混凝土，其受冻临界强度不宜低于设计强度等级的()。

社会工作督导历程的最重要阶段是()。

遗传物质的最小功能单位叫做()。

设F(x)=，其中f(x)在x=0处可导，f’(x)=0，f(0)=0，则x=0是F(x)的()．

数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和_______。

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

在PowerPoint　2000的大纲视图中，选择工具栏中的(2)按钮表示下移一个段落。“幻灯片切换”对话框中不能设置的选项是(3)。

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