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

admin2013-02-02 56

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(18)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(19)，高级数据链路控制规程(HDLC)是(20)提出的标准；HDLC帧同步标志是(21)；HDLC协议为保证帧同步
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(18)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(19)，高级数据链路控制规程(HDLC)是(20)提出的标准；HDLC帧同步标志是(21)；HDLC协议为保证帧同步
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。
一台PC服务器，安装Linux并配置DNS服务。检查文件(47)发现内容为“order　hosts”。
SNMP代理使用(57)操作向管理端通报重要事件的发生。在下图中，(58)能够响应Manager2的getRequest请求。
某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。
使用traceroute命令测试网络时可以______。A．检验链路协议是否运行正常B．检验目标网络是否在路由表中C．检验应用程序是否正常D．显示分组到达目标路径上经过各路由器
ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

随机试题

2000年1月真题根据所给材料写一篇500字左右的议论文。题目自拟。解放初期，有一次毛泽东和周谷城谈话。毛泽东说：“失败是成功之母。”周谷城回答说：“成功也是失败之母。”毛泽东思索了一下，说：“你讲得好。”
目前可特异性预防的疾病有
A、炒山楂B、焦山楂C、麸炒山楂D、生山楂E、山楂炭长于活血化瘀
A．黄连B．厚朴C．黄柏D．杜仲E．肉桂石细胞壁厚，孔沟明显，有的含胶丝团块的药材是()
某公司已发行普通股200000股，拟发放10%的股票股利，并按配股后的股数支付了110000元的现金股利，若该股票当时市价为24元，本年盈余250000元，则股票获利率为()。
吉林秧歌是一种()三者综合，以舞为主的民间艺术。
儿童心理障碍的主要特点包括()。(2010年5月真题)
下列哪种情况不属于教师常用的反思方法()
但近来作文，避忌已甚，有时_______，不得不吐，遂亦不免为人所憎。填入划横线部分最恰当的一项是：
动物和人的差异很多，按照演化生物学家道金斯等人的观点，最大的差异可能在于动物缺乏“文化”。野生动物个体在环境中的部分行为。都可以追溯到它的基因：个体间的文化传承即便存在，影响通常也微乎其微。如果两群狼面对同一场景做出了不同的反应，那是因为它们的遗传特征不同

最新回复(0)

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

程序员上午基础知识考试

软考初级

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

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

一台PC服务器，安装Linux并配置DNS服务。检查文件(47)发现内容为“order hosts”。

SNMP代理使用(57)操作向管理端通报重要事件的发生。在下图中，(58)能够响应Manager2的getRequest请求。

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

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

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

2000年1月真题根据所给材料写一篇500字左右的议论文。题目自拟。解放初期，有一次毛泽东和周谷城谈话。毛泽东说：“失败是成功之母。”周谷城回答说：“成功也是失败之母。”毛泽东思索了一下，说：“你讲得好。”

目前可特异性预防的疾病有

A、炒山楂B、焦山楂C、麸炒山楂D、生山楂E、山楂炭长于活血化瘀

A．黄连B．厚朴C．黄柏D．杜仲E．肉桂石细胞壁厚，孔沟明显，有的含胶丝团块的药材是()

某公司已发行普通股200000股，拟发放10%的股票股利，并按配股后的股数支付了110000元的现金股利，若该股票当时市价为24元，本年盈余250000元，则股票获利率为()。

吉林秧歌是一种()三者综合，以舞为主的民间艺术。

儿童心理障碍的主要特点包括()。(2010年5月真题)

下列哪种情况不属于教师常用的反思方法()

但近来作文，避忌已甚，有时_______，不得不吐，遂亦不免为人所憎。填入划横线部分最恰当的一项是：

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

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

一台PC服务器，安装Linux并配置DNS服务。检查文件(47)发现内容为“order　hosts”。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,