Информатика · ҰБТ сұрағы №12546
Алгоритмдер туралы қай тұжырымдар дұрыс?
Бір немесе бірнеше дұрыс жауап
Дұрыс жауабы мен түсіндірмесі
Жауабы: n дискілі Ханой мұнарасын шешу үшін ең аз дегенде 2^n - 1 жылжыту қажет; Енін бойлай іздеу (BFS) кезек, ал тереңдігін бойлай іздеу (DFS) стек немесе рекурсия қолданады; Рекурсивті функцияда тоқтайтын базалық жағдай болуы керек; Екілік іздеу алгоритмі массивтің реттелген болуын талап етеді
Selection sort тұрақсыз (мысалы, [2a, 2b, 1]); merge sort әрқашан O(n log n) береді.
«Алгоритмдер және программалау» тақырыбынан тағы
- Көпіршікті сұрыптау (bubble sort) алгоритмі [5, 1, 4, 2, 8, 3, 7] тізбегін өсу ретімен сұрыптағанда көрші элем...
- solve2(6, 2) аяқталғаннан кейін memo[(4, 2)] мәні қандай?
- Алгоритмді оның уақыт күрделілігімен (ең нашар жағдайда, n — элемент саны) сәйкестендіріңіз.
- Жадыны пайдаланбайтын solve(6, 2) шақыруы барлығы неше рет (бастапқыны қоса) орындалады?
- solve(n, k) функциясы математикалық тұрғыдан қандай шаманы есептейді?
- Программа экранға не шығарады? def h(a, b): c = 0 while b: a, b = b, a % b c += 1 return a, c print(*h(987, 61...
- a — өсу ретімен реттелген 100 элементті массив (индекстері 0–99), x мәні a[70]-те тұр. Код аяқталғанда steps а...
- Графтар туралы қай тұжырымдар дұрыс?