欢迎来到计算机考试题库网 计算机题库官网
logo
全部科目 > 计算机软件水平考试 > 计算机技术与软件专业技术资格考试(程序员考试) > 中级软件设计师 > 算法设计和分析

单项选择题

在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。

    A.分治
    B.动态规划
    C.贪心
    D.回溯

点击查看答案&解析

相关考题

微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题