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