Алгоритмдердің қасиеттері туралы дұрыс тұжырымдарды таңдаңыз.
Бір немесе бірнеше дұрыс жауап
Дұрыс жауабы мен түсіндірмесі
Жауабы: BFS салмақсыз графта қыр саны ең аз жолды табады; Үйінді арқылы сұрыптау (heap sort) қосымша жадыны O(1) пайдаланады және тұрақты емес; Жылдам сұрыптау (quick sort) орташа жағдайда O(n log n), ең нашар жағдайда O(n²) уақыт алады; Біріктіру арқылы сұрыптау (merge sort) тұрақты және O(n) қосымша жадыны қажет етеді
Quick sort орташасы O(n log n), нашары O(n²); merge sort тұрақты, қосымша жад O(n); heap sort in-place, тұрақсыз. Кірістіру сұрыптауы — O(n²); Дейкстра теріс қырларда қате береді; BFS салмақсыз графта ең аз қырлы жолды табады.
«Алгоритмдер және программалау» тақырыбынан тағы
- Графтың төбелері 1-ден 10-ға дейін нөмірленген, қырлары: 1–2, 2–3, 4–5, 6–7, 7–8, 8–6, 9–9, 3–1. Графты байлан...
- Python кодының нәтижесін анықтаңыз: words = ["listen", "silent", "enlist", "google", "gogole", "cat", "act", "...
- Бағытталмаған салмақты граф қырлары (қыр: салмақ): A–B: 7, A–D: 5, B–C: 8, B–D: 9, B–E: 7, C–E: 5, D–E: 15, D–...
- Бағытталмаған граф көршілік тізімі арқылы берілген (төбе: көршілері): 1: 2, 3; 2: 1, 4, 5; 3: 1, 5, 6; 4: 2, 7...
- total[name] = total.get(name, 0) + int(val) жолы total[name] += int(val) жолымен ауыстырылды. Бағдарламаның жұ...
- «algoritm» жолын «logarifm» жолына түрлендіру үшін қажет Левенштейн қашықтығы (бір таңбаны енгізу, жою немесе...
- «abacabaabacab» үлгісі үшін Кнут–Моррис–Пратт алгоритмінің префикс-функциясы былай анықталады: π[i] — үлгінің...
- k.txt файлы UTF-8 кодтауында екі жолдан тұрады: «Қазақ» және «тіл» (әр жол n-мен аяқталады, барлық әріптер — к...