3-АЙ 1-АПТА ИНФО

Аты жөні, күні, тобы:

• [[8, 5, 2], [4, 7, 6, 3], [9, 1, 4]]

• [[8, 5, 2], [4, 6, 7, 3], [9, 1, 4]]

• [[8, 5, 2], [4, 7, 6], [9, 1, 4]]

• [[8, 5, 2], [4, 7, 6], [7, 9, 1, 4]]

• 5 3

• 8 7

• 6 1

• Ештене шықпайды

• [[2, 5, 3]]

• [[2, 5, 3], [8, 4, 6], [7, 9, 3]]

• [[2, 5, 3], [8, 4, 6]]

• [[7, 9, 3]]

• [0, 1, 2, 3, 4, 5, 6]

• [2, 3, 4, 5, 1, 2, 3, 4]

• [0, 1, 2, 3, 4, 5, 6, 7]

• [2, 3, 4, 5, 6, 7]

Берілген графтың түрін анықтаңыз

• Қарапайым граф

• Мультиграф

• Өлшенбеген граф

• Аралас граф

Берілген графты қолдана отырып, A түйінінен F түйініне дейінгі ең қысқа жол ұзындығын оңтайлы алгоритм көмегімен анықтаңыз

• 5

• 7

• 8

• 10

Берілген графты қолдана отырып, A түйінінен F түйініне дейінгі ең қысқа жол маршрутын тойымсыз алгоритм көмегімен анықтаңыз

• A-D-E-C-F

• A-B-D-E-C-F

• A-B-C-F

• A-B-D-C-F

Берілген көршілестік матрицаны қолдана отырып, 1 түйіннен 5 түйінге дейінгі ең қысқа жол маршрутын оңтайлы алгоритм көмегімен анықтаңыз (граф бағытталмаған деп есептеңіз)

• 4

• 5

• 6

• 7

Массивтегі ең кіші элементті тауып, оны сұрыпталмаған элементтердің бірінші тұрғанымен ауыстыру. Берілген ақпарат қандай сұрыптау алгоритмі туралы айтылған?

• Көпіршікті сұрыптау

• Кірістіріп сұрыптау

• Таңдап сұрыптау

• Жылдам сұрыптау