试题详情
- 单项选择题采用“顺序搜索法”从一个长度为N的随机分布数组中搜寻值为K的元素。以下对顺序搜索法分析正确的是（）
A、最佳情况、最差情况和平均情况下，顺序搜索法的渐进代价都相同
B、最佳情况的渐进代价要好于最差情况和平均情况的渐进代价
C、最佳情况和平均情况的渐进代价要好于最差情况的渐进代价
D、最佳情况的渐进代价要好于平均情况的渐进代价，而平均情况的渐进代价要好于最差情况的渐进代价
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，属于先预测型的循环有，
- 请画出用回溯法解n=3的0-1背包问题的
- n个人拎着水桶在一个水龙头前面排队打水，
- 快速排序在（）情况下部利于发挥其长处或优
- 数据结构与算法中，若哈希表的装填因子α<
- 该程序是计算1-100以内的素数之和，则
- 数据结构与算法里，荷兰国旗算法的时间复杂
- 动态规划算法的基本思想是将待求解问题分解
- 简单选择排序每趟排序可能出现多次记录交换
- 循环语句中，循环执行次数是（）
- 出自于“平衡子问题”的思想，通常分治法在
- 简述回溯法。
- 数据结构与算法里，不是插入排序的有（）。
- 从排序的稳定性上讲，快速排序是稳定排序。
- 将一个正整数n表示成一系列正整数之和，n
- 快速排序算法的性能取决于（）。
- 试比较回溯法与分支限界算法，分别谈谈这两
- 冒泡排序N个记录需要N-1趟排序，就可以
- 下列算法中不能解决0/1背包问题的是（）
- 大整数乘积算法是用（）来设计的。