单选题当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时,可以使用()来消除或减少问题的好坏实例间的这种差别。A数值概率算法B舍伍德算法C拉斯维加斯算法D蒙特卡罗算法

单选题
当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时,可以使用()来消除或减少问题的好坏实例间的这种差别。
A

数值概率算法

B

舍伍德算法

C

拉斯维加斯算法

D

蒙特卡罗算法


参考解析

解析: 暂无解析

相关考题:

下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。 A、堆排序B、快速排序C、希尔排序D、冒泡排序

在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。

以下关于快速排序算法的描述中,错误的是( )。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为( )时,排序效率最高(令序列的第一个元素为基准元素)。A.快速排序算法是不稳定的排序算法B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)C.快速排序算法是一种分治算法D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度

衡量某一语言可否做为编码语言,其评价标准不包括()。 A、应用领域B、书写格式C、算法与计算复杂性D、效率的考虑

在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。A.最好情况下需要移动的数据元素数目为0B.最坏情况下需要移动的数据元素数目为nC.在平均情况下需要移动的数据元素数目为n/2D.最坏情况下需要移动的数据元素数目为n/2

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(59);该算法采用的设计方法是(60)。A.归并排序B.插入排序C.选择排序D.冒泡排序

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏情况下计算时间可以达到O(nlogn)的是( 58 );A.归并排序B.插入排序C.选择排序D.冒泡排序

以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中,最坏情况下计算时间可以达到O(n1ogn)的是(33);该算法采用的设计方法是(34)。A.归并排序B.插入排序C.选择排序D.冒泡排序

以比较为基础的排序算法在最坏情况下的计算时间下界为()。

使用二分搜索算法在1000个有序元素表中搜索一个特定元素,在最坏情况下,搜索总共需要比较的次数为()A、10B、11C、500D、1000

当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时,可以使用()来消除或减少问题的好坏实例间的这种差别。A、数值概率算法B、舍伍德算法C、拉斯维加斯算法D、蒙特卡罗算法

在进行问题的计算复杂性分析之前,首先必须建立求解问题所用的计算模型。3个基本计算模型是()、()、()。

算法的评价主要从()来考虑。A、时间复杂性B、计算复杂性C、存储复杂性D、空间复杂性

()是算法所需存储量的度量。A、计算复杂性B、时间复杂性C、存储复杂性D、空间复杂性

快速排序在平均情况下的时间复杂度为(),在最坏情况下的时间复杂度为()。

使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最佳情况下,搜索的时间复杂性为O(),在最坏情况下,搜索的时间复杂性为O()。

一般认为计算复杂性是算法的空间复杂性和()的综合。

在房屋高差较大或荷载差异较大的情况下,当未留设沉降缝时,容易在交接部位产生较大的不均匀沉降裂缝。

以下关于实例命名和引用的说法错误的是()。A、当您创建影片剪辑和按钮实例时,需要手动输入要指定的名称B、可以在属性检查器中将自定义的名称应用于实例C、可以在动作脚本中使用实例名称来引用实例D、要使用动作脚本控制实例,您必须为其指定一个唯一的名称

下列关于“元件”和“实例”的描述,正确的有()A、创建元件之后,可以在文档中任何需要的地方(但不能在其它元件内)创建该元件的实例B、当修改元件时,默认情况下Flash会更新元件的所有实例,用户也可以指定更新某些特定的实例C、在"属性"面板中可以将自定义的名称应用于实例,可以在ActionScript中使用实例名称来引用实例D、如果要使用ActionScript控制实例,必须为其指定一个唯一的名称

对有运到时限要求的铁路货车,在确保安全的情况下可以运行到货物到达站,在无法保证安全的情况下应积极采取措施消除故障、减少停时。

填空题使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最佳情况下,搜索的时间复杂性为O(),在最坏情况下,搜索的时间复杂性为O()。

单选题当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时,可以使用()来消除或减少问题的好坏实例间的这种差别。A数值概率算法B舍伍德算法C拉斯维加斯算法D蒙特卡罗算法

填空题一般认为计算复杂性是算法的空间复杂性和()的综合。

填空题快速排序在平均情况下的空间复杂度为(),在最坏情况下的空间复杂度为()。

多选题算法的评价主要从()来考虑。A时间复杂性B计算复杂性C存储复杂性D空间复杂性

填空题在进行问题的计算复杂性分析之前,首先必须建立求解问题所用的计算模型。3个基本计算模型是()、()、()。

单选题()是算法所需存储量的度量。A计算复杂性B时间复杂性C存储复杂性D空间复杂性