Информатика · ҰБТ сұрағы №12525
a — өсу ретімен реттелген 100 элементті массив (индекстері 0–99), x мәні a[70]-те тұр. Код аяқталғанда steps айнымалысы неге тең? lo, hi, steps = 0, 99, 0 while lo <= hi: mid = (lo + hi) // 2 steps += 1 if a[mid] == x: break if a[mid] < x: lo = mid + 1 else: hi = mid - 1
Дұрыс жауабы мен түсіндірмесі
Жауабы: 5
mid мәндері: 49, 74, 61, 67, 70 — бес қадам.
«Алгоритмдер және программалау» тақырыбынан тағы
- Программа экранға не шығарады? def h(a, b): c = 0 while b: a, b = b, a % b c += 1 return a, c print(*h(987, 61...
- Графтар туралы қай тұжырымдар дұрыс?
- Графтың қабырғалары: 1–2, 2–3, 3–4, 4–1, 1–3, 3–5, 5–6, 6–3. Қай тұжырым дұрыс?
- Python-дағы open() функциясының файл режимін оның әрекетімен сәйкестендіріңіз.
- solve(n, k) функциясы математикалық тұрғыдан қандай шаманы есептейді?
- solve2(6, 2) аяқталғаннан кейін memo[(4, 2)] мәні қандай?
- Алгоритмді оның уақыт күрделілігімен (ең нашар жағдайда, n — элемент саны) сәйкестендіріңіз.
- Алгоритмдер туралы қай тұжырымдар дұрыс?