蓝桥杯中关于数据结构的考查范围包括：数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构、嵌套数据结构等。

题目描述给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数（所有整数均在1~109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤1000001≤n≤1000001≤n≤100000,1≤k≤n1≤k≤n1≤k≤n输入样例：5 32 4 1 5 3输出样例：3

蓝桥杯青少组，第十三届省赛第一场，python。