试题详情
- 单项选择题当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。
A、数值概率算法
B、舍伍德算法
C、拉斯维加斯算法
D、蒙特卡罗算法
- B
关注下方微信公众号，在线模考后查看
热门试题
- 负载因子（装填因子）是哈希表的一个重要参
- 以下是计算xm的值
- 冒泡排序最好的情况是，记录完全有序，20
- 数据结构与算法内，就性能而言，希尔排序的
- 有以下程序，输出结果是（）
- 定义二维数组intarr[4][2]如果
- 数据结构与算法里，散列表的地址区间为0-
- 大整数乘法算法是（）算法。
- 判断完数的算法，需要求因子之和，若累加器
- 数据结构与算法中，从待排记录是否都在内存
- 数据结构与算法里，动态查找的典型工具是（
- 数据结构与算法中，关于素数描述正确的是（
- 查找哈希表，解决冲突的方法包括（）。
- 汉诺塔的时间复杂度从阶梯来讲，属于指数阶
- 数据结构中，关于关键字，下列选项中说法正
- 经常采用的算法主要有（）、（）、（）、（
- 简述舍伍德算法的特点。
- 数据结构与算法中，折纸问题、修公路、剪绳
- 数据结构与算法里，若查找表中存在特定元素
- 分治法所能解决的问题一般具有什么特征？