Crowdly
Add to Chrome
Algoritmid ja andmestruktuurid (LTAT.03.005)
Looking for Algoritmid ja andmestruktuurid (LTAT.03.005) test answers and solutions? Browse our comprehensive collection of verified answers for Algoritmid ja andmestruktuurid (LTAT.03.005) at moodle.ut.ee.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Olgu teada sisendmassiiv ja mõned massiivi seisundid sortimise jooksul:
[6, 8, 9, 7, 8, 5, 6, 1] [1, 5, 9, 7, 8, 8, 6, 6] [1, 5, 6, 6, 8, 8, 9, 7] [1, 5, 6, 6, 7, 8, 9, 8] [1, 5, 6, 6, 7, 8, 8, 9]
Millist sortimismeetodit on kasutatud?
Logistikafirma ladu on täis raskeid kaste, mille nihutamine nõuab suurt pingutust, ning lisaruumi on täpselt ühe kasti jagu. Igal kastil on peal silt väljastamise kuupäevaga. Firma laotöötaja peab kastid järjestama väljastamise kuupäeva järjestusse.
Millise sortimismeetodi peaks laotöötaja valima?
Vaatleme optimeeritud mullimeetodit, kus massiivi iga läbimise järel kontrollitakse, kas massiiv on juba sorditud.
Mitu korda läbitakse massiiv [M, U, L, L, I, M, E, E, T, O, D]?
Sisesta läbimiste arv.
Vaatleme algoritmi, kus n-elemendilises massiivis k vähima elemendi massiivi algusesse ümberpaigutamiseks kasutatakse alamprotseduurina korduvalt lahkme järgi jaotamist.
Mis järgnevatest on selle algoritmi ajalise keerukuse mõttes kõige parem juht?
Märgi kõik sobivad.
Mingisse objektide hulka A kuuluvate objektide sortimiseks defineeritakse tihti meetod , mille puhul avaldise
See meetod määrab hulgal A teatava relatsiooni. Millised omadused peaksid sellel relatsioonil olema, et sortimisalgoritmid suudaksid alati sortida hulga A elementide järjendi üheselt määratud järjestusse?
Olgu kuhjameetodi sisendiks kuhjastatud massiiv.
Massiivi hetkeseis on [17, 17, 15, 9, 12, 17, 29].
Mitu kuhjaparanduse operatsiooni (elemendi tegelikku alla viimist) sortimise algusest alates võib olla selleks hetkeks läbi viidud?
Vaatleme kuhjameetodi realisatsiooni, kus massiivi kuhjastamise järel liigutakse massiivis viimasest elemendist alustades järjest paremalt vasakule massiivi algusesse, viies iga töödeldava elemendi alla.
Märgi kõik väited, mis kehtivad.
Allpool on toodud massiivi [P, Õ, I, M, E, M, E, E, T, O, D] seisundid põimemeetodi iga põimimise järel. Millises neist on kasutatud põimemeetodi
Olgu meil funktsioon g, mis võtab sisendina arvujärjendi, loob tühja järjekorra ning niikaua kuni veel järjend ei ole tühi, teeb juhuslikult ühte kolmest tegevusest:
1) eemaldab järjendi esimese elemendi ning lisab selle järjekorda, 2) eemaldab järjekorrast ühe elemendi, 3) väljastab ekraanile järjekorra oleku.
Märgi kõik võimalikud väljundi read, kui funktsioon g kutsutakse välja arvujärjendiga [2, 2, 3, 6, 2, 3, 2, 9, 1, 8]?