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

admin2013-02-02 34

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Internet　Explorer浏览器是Windows　98的一个基本组成部分。在windows　98环境下，下列(4)操作不可能启动Internet　Explorer浏览器。
我国著作权法不适用于保护(25)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
关于专利的说法中，不正确的是(26)。
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
Windows　2003操作系统中，域用户信息存储于(67)中。
多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup
STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。
原码乘法是(14)。
在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位______运算来获得。

随机试题

选用仿形销应注意哪些事项?
试述推销总结报告的内容。
对洋务派兴办洋务事业的指导思想最先作出比较完整表述的是()
A．胺碘酮B．异丙肾上腺素C．钾盐D．西地兰E．苯妥英钠
下列属于新生儿病态反应的是
在对外贸易救济中，保障措施的实施年限最长为()。
陕西的风味小吃不包括()。
一、注意事项　　1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。　　2．作答参考时限：阅读材料40分钟，作答110分钟。　　3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定材料　　　　　　　　
A、 B、 C、 D、 D本题考核的是图形的叠加规律。第一套图中图形的规律为：第三个图形是由第一个图形旋转180度之后与第二个图形叠加而成。第二套图也遵循这个规律，因此本题只有D项相符合。
一对夫妻欲离婚，下列各项属于他们夫妻共同财产的是：

最新回复(0)

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

程序员上午基础知识考试

软考初级

Internet Explorer浏览器是Windows 98的一个基本组成部分。在windows 98环境下，下列(4)操作不可能启动Internet Explorer浏览器。

我国著作权法不适用于保护(25)。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

关于专利的说法中，不正确的是(26)。

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

Windows 2003操作系统中，域用户信息存储于(67)中。

多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup

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

原码乘法是(14)。

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

选用仿形销应注意哪些事项?

试述推销总结报告的内容。

对洋务派兴办洋务事业的指导思想最先作出比较完整表述的是()

A．胺碘酮B．异丙肾上腺素C．钾盐D．西地兰E．苯妥英钠

下列属于新生儿病态反应的是

在对外贸易救济中，保障措施的实施年限最长为()。

陕西的风味小吃不包括()。

A、 B、 C、 D、 D本题考核的是图形的叠加规律。第一套图中图形的规律为：第三个图形是由第一个图形旋转180度之后与第二个图形叠加而成。第二套图也遵循这个规律，因此本题只有D项相符合。

一对夫妻欲离婚，下列各项属于他们夫妻共同财产的是：

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

Internet　Explorer浏览器是Windows　98的一个基本组成部分。在windows　98环境下，下列(4)操作不可能启动Internet　Explorer浏览器。

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

Windows　2003操作系统中，域用户信息存储于(67)中。