试题详情
- 单项选择题采用“顺序搜索法”从一个长度为N的随机分布数组中搜寻值为K的元素。以下对顺序搜索法分析正确的是（）
A、最佳情况、最差情况和平均情况下，顺序搜索法的渐进代价都相同
B、最佳情况的渐进代价要好于最差情况和平均情况的渐进代价
C、最佳情况和平均情况的渐进代价要好于最差情况的渐进代价
D、最佳情况的渐进代价要好于平均情况的渐进代价，而平均情况的渐进代价要好于最差情况的渐进代价
- B
关注下方微信公众号，在线模考后查看
热门试题
- 一组长度为11的整型关键字为{11，21
- 数据结构与算法里，小明的烦恼问题的算法使
- 若有说明：inta[3][4]；，则对a
- 小明的烦恼问题，电话号存储的字符是使用（
- 数据结构与算法里，改进的冒泡排序最好的情
- 用分支限界法设计算法的步骤是什么？
- 数据结构与算法里，两个数的最大公约数，一
- 冒泡排序最坏的情况是，记录完全逆序，20
- 在对问题的解空间树进行搜索的方法中，一个
- 设数组A有n个元素，需要找出其中的最大最
- 排序算法中，第一趟排序后，任一元素都不能
- 下面关于break与continue描述
- 数据结构中，二叉排序树可以为空二叉排序树
- 给定一个由n个数组成的序列，要求该序列的
- 回溯法与分支限界法的区别是什么？
- 数据结构与算法里，查找哈希表，不是解决冲
- 设T（n）=n，根据T（n）=O（f（n
- 数据结构中，O（n）是以下哪种算法的复杂
- 若有说明：inta[3][4]；，则对a
- 数据结构与算法里，快速排序在（）情况下，