数据结构的代码如何实现,数据结构是什么

本函数的功能是从具有n个要素的线性列表a中查找第k小的要素。 函数的初始调用是q选择(a、k、0、N-1 )。 请填写以下空栏。 elementtypeqselect (elementtypea [ ]，int K，int Left，int Right ) { ElementType Pivot=A[Left]； int L=Left，R=Right 1； while (1(1) while ) a[l]pivot； while(a(-r ) pivot； if(LR ) swap ) a(L )，a (r )； else break； }swap(a[left]，A[R]； if(k ) Left ) ) returnqselect(a，k，Left，R-1 )； elseif(k(L-left ) )返回q选择(a ) a，K-L Left，R 1，Right )； //别再成为网络的答案了~ else return Pivot； }