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