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

admin2005-03-20 56

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

A、B、C、D4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。若要加入第5台主机E，使它能与D主机直接通信，其IP地址的设定范围应是多少?

(1)和(2)空缺名称填写在答题纸对应的解答栏内。ADSL有哪两种IP地址的分配方式?

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。下面的命令在路由器Rl中建立IKE策略，请补充完成命令或说明命令的含义。Rl(config)#cryptoisak

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

(2014年)根据证券法律制度的规定，下列主体中，对招股说明书中的虚假记载承担无过错责任的是()。

道家的管理思想。

在工程咨询服务招标中，评价技术建议书时，咨询公司的资历和经验部分通常所占权重为()。

下列关于职工取得量化资产的个人所得税税务处理的表述中，说法错误的是()。

“分析已知条件和未知条件，确定问题的主要矛盾，寻求解决矛盾的条件和方法”，这指的是知识应用四个基本环节中的()

若有如下程序段：intn=1O；while(1)n--;printf("%d";n);则while循环执行的次数是()。

ThelargestuniversityinCanadais______University.

Peopletravelinglongdistancesfrequentlyhavetodecidewhethertheywouldprefertogobyland,sea,orair.Hardlycananyon

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

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

软考中级

(1)和(2)空缺名称填写在答题纸对应的解答栏内。ADSL有哪两种IP地址的分配方式?

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。下面的命令在路由器Rl中建立IKE策略，请补充完成命令或说明命令的含义。Rl(config)#cryptoisak

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

(2014年)根据证券法律制度的规定，下列主体中，对招股说明书中的虚假记载承担无过错责任的是()。

道家的管理思想。

在工程咨询服务招标中，评价技术建议书时，咨询公司的资历和经验部分通常所占权重为()。

下列关于职工取得量化资产的个人所得税税务处理的表述中，说法错误的是()。

“分析已知条件和未知条件，确定问题的主要矛盾，寻求解决矛盾的条件和方法”，这指的是知识应用四个基本环节中的()

若有如下程序段：intn=1O；while(1)n--;printf("%d";n);则while循环执行的次数是()。

ThelargestuniversityinCanadais______University.

Peopletravelinglongdistancesfrequentlyhavetodecidewhethertheywouldprefertogobyland,sea,orair.Hardlycananyon

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