Informazioni algoritmi selezione d'ordine

Salve a tutti, volevo sapere se le funzioni che trovano il k-esimo elemento in base ad una relazione d'ordine, esempio il 3 minor elemento, quindi algoritmi come quick select, e heap select, sono implementabili anche in liste, o altre strutture, oppure la complessità asintotica aumenta?

Grazie

up