Crowdly
Додати до Chrome
Algoritmid ja andmestruktuurid (LTAT.03.005)
Шукаєте відповіді та рішення тестів для Algoritmid ja andmestruktuurid (LTAT.03.005)? Перегляньте нашу велику колекцію перевірених відповідей для Algoritmid ja andmestruktuurid (LTAT.03.005) в moodle.ut.ee.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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]?