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

admin2010-01-23 4

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。
SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。
公开密钥加密是一种(43)。常用的公钥加密算法有(44)，它的一个比较知名的应用是(45)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
在CSMA中，决定退让时间的算法如下(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t，则重复步骤(1)。上
内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。
软件设计的主要任务是设计软件的构造、过程和模块，其中软件结构设计的主要任务是要确定(3)。
虚拟存储，就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来，所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的，其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
简述什么是ISDN?依据ISO/OSI参考模型对无线扩频网络设备进行分类，可以分为哪几种类型?用无线扩频设备实现网络互连需要何种配套设备?
FDDI(光纤分布式数据接口)的基本编码方法是(168)，在此基础上采用(169)编码，编码效率提高到(170)。

随机试题

Themostinterestingarchitecturalphenomenonofthe1970’swastheenthusiasmforrefurbishingoldbuildings.Obviously,thisw
毒性药品年度生产、收购、供应和配制计划的制定下达是
患者，女性，24岁。误服敌敌畏10ml半小时后昏迷来院，诊断急性有机磷中毒。下列哪一项属烟碱样症状()
对建设项目投资实施有效控制的基本条件不包括(　　)。
BRMS总分（），表明肯定有躁狂症状。
《教师法》从公民地位、思想品德、_______、教师专业素养等四个方面规定了教师资格，这是国家对教师的最基本的要求。
警察的职能是否集中于一个统一的警察机关是近代警察与古代警察的区别之一。()
公安机关在刑事诉讼活动中，必须坚持同人民检察院、人民法院分工负责，互相配合，必要时可互相代替，同时又要互相制约。()
A.I’lldropbythereonmywaytoclasstoday.B.Ithoughtyoulikedtheapartment.C.I’vedecidedtolookforanewplace.
为了从用户菜单返回到系统菜单应该使用命令______。

最新回复(0)

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

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

软考中级

SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

公开密钥加密是一种(43)。常用的公钥加密算法有(44)，它的一个比较知名的应用是(45)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

在CSMA中，决定退让时间的算法如下(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t，则重复步骤(1)。上

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存，则至少需要(32)片。

软件设计的主要任务是设计软件的构造、过程和模块，其中软件结构设计的主要任务是要确定(3)。

简述什么是ISDN?依据ISO/OSI参考模型对无线扩频网络设备进行分类，可以分为哪几种类型?用无线扩频设备实现网络互连需要何种配套设备?

FDDI(光纤分布式数据接口)的基本编码方法是(168)，在此基础上采用(169)编码，编码效率提高到(170)。

Themostinterestingarchitecturalphenomenonofthe1970’swastheenthusiasmforrefurbishingoldbuildings.Obviously,thisw

毒性药品年度生产、收购、供应和配制计划的制定下达是

患者，女性，24岁。误服敌敌畏10ml半小时后昏迷来院，诊断急性有机磷中毒。下列哪一项属烟碱样症状()

对建设项目投资实施有效控制的基本条件不包括( )。

BRMS总分（），表明肯定有躁狂症状。

《教师法》从公民地位、思想品德、_______、教师专业素养等四个方面规定了教师资格，这是国家对教师的最基本的要求。

警察的职能是否集中于一个统一的警察机关是近代警察与古代警察的区别之一。()

公安机关在刑事诉讼活动中，必须坚持同人民检察院、人民法院分工负责，互相配合，必要时可互相代替，同时又要互相制约。()

A.I’lldropbythereonmywaytoclasstoday.B.Ithoughtyoulikedtheapartment.C.I’vedecidedtolookforanewplace.

为了从用户菜单返回到系统菜单应该使用命令______。

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。

对建设项目投资实施有效控制的基本条件不包括(　　)。