Деректер құрылымын оның типтік қолданылуымен сәйкестендіріңіз.
- Стек
- Кезек
- Екілік үйінді
- Хэш-кесте
- A) Дейкстра алгоритмінде ең кіші қашықтықты таңдау
- B) Деректерді реттелген түрде сақтап, диапазондық сұраныстар үшін жүру
- C) Функция шақыруларын және өрнектегі жақшаларды тексеру
- D) Графта ені бойынша іздеу (BFS) және принтер тапсырмалары
- E) Кілт бойынша орташа есеппен тұрақты уақытта іздеу
Дұрыс жауабы мен түсіндірмесі
Жауабы: Стек — Функция шақыруларын және өрнектегі жақшаларды тексеру; Кезек — Графта ені бойынша іздеу (BFS) және принтер тапсырмалары; Екілік үйінді — Дейкстра алгоритмінде ең кіші қашықтықты таңдау; Хэш-кесте — Кілт бойынша орташа есеппен тұрақты уақытта іздеу
Артық нұсқа теңгерілген іздеу ағашына тән: ол тізімдегі құрылымдардың ешқайсысына жатпайды.
«Алгоритмдер және программалау» тақырыбынан тағы
- k.txt файлы UTF-8 кодтауында екі жолдан тұрады: «Қазақ» және «тіл» (әр жол n-мен аяқталады, барлық әріптер — к...
- Разрядтар бойынша сұрыптау (LSD radix sort, тұрақты) [170, 45, 75, 90, 802, 24, 2, 66, 311, 129] массивіне қол...
- Бағытталмаған граф көршілік тізімі арқылы берілген (төбе: көршілері): 1: 2, 3; 2: 1, 4, 5; 3: 1, 5, 6; 4: 2, 7...
- print(sum(map(len, by_city.values())), len(by_city), len(rows)) қандай үш сан шығарады?
- Оқушылар тізімі: Aru (B, 82); Bek (A, 75); Dana (B, 91); Erlan (A, 75); Gul (C, 60); Hana (A, 91); Iman (B, 82...
- Рекурсия туралы дұрыс тұжырымдарды таңдаңыз.
- total[name] = total.get(name, 0) + int(val) жолы total[name] += int(val) жолымен ауыстырылды. Бағдарламаның жұ...
- Шелл сұрыптауы [23, 9, 15, 4, 31, 12, 7, 18, 2] массивіне қолданылады. Қадамдар тізбегі: 3, 1. Қадамы 3 болаты...