Éspedig? Azért rettenet mód csodálkoznék, ha ugyanabban a session-ben és tranzakcióban ugyanaz a select más halmazt adna vissza. Másik sessionben/tranzakcióban természetesen adhat vissza más halmazt, hiszen a DB állapota a két select szempontjából nem biztos, hogy azonos. De azonos session-ben is lehet kétszer egymás után futó select-ből eltérő halmazt visszakapni, ha közben egy commit-tal lezárt tranzakció hozzányúlt az adatokhoz.
A halmaz rendezettsége az más kérdés, sőt a select * from alma esetén a visszakapott tábla oszlopainak a sorrendje sem determinisztikus - ha arra van szükség, hogy pl. egy csv-fájlba minden esetbe adott sorrendben kerüljenek bele a támla oszlopai, akkor nem select * from, hanem select {oszlopok felsorolása} from... a helyes megoldás. (Oracle esetén jellemzően nem lesz más a select * esetén sem az oszlopok sorrendje, de elég egy dump/restore, és máris kavarodás jön...)