试题详情
- 简答题给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。
关注下方微信公众号，在线模考后查看
热门试题
- 分治法所能解决的问题一般具有什么特征？
- 打印1-10000以内的所有完数，这个算
- 图的m着色问题可用（）法求解，其解空间树
- 算法是指解决问题的（）或（）。
- 下面程序执行后的结果是（）
- 背包问题的贪心算法所需的计算时间为（）
- 数据结构与算法里，递归就是在过程或函数里
- 数据结构与算法中，查找哈希表，解决冲突的
- 在寻找n个元素中第k小元素问题中，若使用
- 数据结构与算法里，鸡兔同笼算法应具有的设
- 数据结构与算法中，关于素数描述正确的是（
- 数据结构与算法里，冒泡排序核心思想是（）
- 鸡兔同笼算法属于算法的一种，按照算法的特
- 下列不是基本计算模型的是（）。
- 编写计算斐波那契（Fibonacci）数
- 数据结构与算法里，较孙子算经中的双层循环
- 哪种排序可能发生：在最后一趟排序开始之前
- 数据结构与算法里，for循环和white
- 19个记录进行排序，使用直接插入排序需要
- 折纸问题属于迭代算法解决的一类问题。