NEW
Font size
WorksheetsАлгоритм
Total questions: 20
Worksheet time: 10mins
Bubble Sort алгоритмінің негізгі идеясы қандай?
Ең кіші элементті таңдау
Көрші элементтерді салыстырып, орнын ауыстыру
Бірден дұрыс орынға қою
Екі бөлікке бөліп сұрыптау
Selection Sort қалай жұмыс істейді?
Көрші элементтерді ауыстырады
Ең кіші элементті тауып, оны басына қояды
Бірден соңғы нәтижеге жетеді
Барлық элементтерді бір уақытта сұрыптайды
Insertion Sort қандай әдіспен жұмыс істейді?
Элементтерді бір-бірден өз орнына қояды
Тек ең үлкен элементті орнында қалдырады
Барлық элементтерді екі бөлікке бөледі
Рекурсивті түрде сұрыптайды
Bubble Sort алгоритмінде неше рет салыстырулар жүргізіледі?
Бір рет
Барлық элементтер үшін бірнеше рет
Тек ең үлкен элемент үшін
Мүлде салыстырулар болмайды
Қай сұрыптау алгоритмі кішкене деректер үшін тиімді?
Bubble Sort
Selection Sort
Insertion Sort
Барлығы
Bubble Sort алгоритмінде неше рет орын ауыстырулар болуы мүмкін?
O(n)
O(n log n)
O(n²)
O(1)
Selection Sort алгоритмінде қанша орын ауыстырулар жасалады?
O(n)
O(n²)
O(n log n)
O(1)
Insertion Sort қандай массивтер үшін жақсы жұмыс істейді?
Кездейсоқ сандардан құралған массивтер
Жартылай сұрыпталған мас
Өте үлкен көлемді массивтер
Барлық жағдайларда
Дейкстра алгоритмі не үшін қолданылады?
Барлық элементтерді сұрыптау үшін
Барлық графтың қабырғаларын жою үшін
Максималды жолды табу үшін
Ең қысқа жолды табу үшін
Дейкстра алгоритмі қандай графтарда дұрыс жұмыс істемейді?
Теріс салмақтары бар графтарда
Бағытталмаған графтарда
Өте үлкен графтарда
Циклдары бар графтарда
Беллман-Форд алгоритмі қандай артықшылыққа ие?
Теріс салмақтары бар графтарда жұмыс істей алады
Өте жылдам
Барлық элементтерді сұрыптайды
Тек оң мәндермен жұмыс істейді
Беллман-Форд алгоритмінің негізгі кемшілігі қандай?
Өте баяу
Теріс салмақтарды қолдана алмайды
Тек кішкене графтар үшін жарамды
Рекурсивті жұмыс істейді
Дейкстра алгоритмінде қандай деректер құрылымы жиі қолданылады?
Стек
Кезек (Priority Queue)
Қарапайым тізім
Ағаш
Беллман-Форд алгоритмі қай кезде цикл бар екенін анықтайды?
Егер қайталау соңында қашықтық өзгерсе
Егер барлық қабырғалар оң болса
Егер шыңдар саны жұп болса
Егер барлық элементтер сұрыпталған болса
Bubble Sort алгоритмінің уақыт күрделілігі қандай?
O(n)
O(n log n)
O(n²)
O(1)
Selection Sort алгоритмінде неше рет ең кіші элемент таңдалады?
Барлық элементтер санына тең
Бір рет
Тек соңғы элементке дейін
Тек бірінші элемент үшін
Insertion Sort қандай принцип бойынша жұмыс істейді?
Бір-бірден өз орнына қою
Бірден соңғы орынға қою
Екіге бөліп сұрыптау
Жылдам сұрыптау
Дейкстра алгоритмі қай жағдайда жұмыс істей алмайды?
Теріс салмақтары бар графтарда
Бағытталмаған графтарда
Ациклді графтарда
Өте үлкен графтарда
Беллман-Форд алгоритмінің негізгі мақсаты қандай?
Теріс салмақтары бар графтарда ең қысқа жолды табу
Графтың максималды жолын табу
Барлық элементтерді сұрыптау
Графтың ең кіші қабырғасын табу
Қай сұрыптау алгоритмі салыстырулар саны аз болуымен ерекшеленеді?
Bubble Sort
Selection Sort
Insertion Sort
Merge Sort
