Графтар мен алгоритмдер туралы тест

Граф дегеніміз не?

• Сандық мәліметтерді сақтау құрылымы

• Түйіндер мен қабырғалардан тұратын құрылым

• Мәліметтерді сұрыптау әдісі

• Бағдарламалау тілі

Бағытталған графтың ерекшелігі қандай?

• Қабырғаларының бағыты жоқ

• Түйіндері жоқ

• Қабырғаларының белгілі бір бағыты бар

• Барлық түйіндері бір-біріне қосылған

Төмендегілердің қайсысы іздеудің тереңдікке бағытталған алгоритміне (DFS) жатады?

• Алдымен барлық көрші түйіндерді зерттейді

• Әрбір түйінді бір рет қана зерттейді

• Алдымен мүмкін болғанша тереңге барады

• Барлық түйіндерді бір деңгейде зерттейді

Ені бойынша іздеу (BFS) алгоритмінің негізгі қасиеті қандай?

• Алдымен ең терең түйіндерді зерттейді

• Әрбір түйінді бірнеше рет зерттейді

• Алдымен түйіннің барлық көршілерін зерттейді

• Тек бір жолды ғана зерттейді

Бағытталмаған граф дегеніміз не?

• Қабырғаларының бағыты бар граф

• Қабырғаларының бағыты жоқ граф

• Барлық түйіндері бір-біріне қосылған граф

• Тек бір түйіні бар граф

Ені бойынша іздеу (BFS) алгоритмі қандай уақыттық күрделілікке ие?

• O(V + E)

• O(V)

• O(E)

• O(V^2)

Тереңдікке іздеу (DFS) алгоритмі қанд

Ені бойынша іздеу (BFS) алгоритмі қандай уақыттық күрделілікке ие?

• O(V + E)

• O(V)

• O(E)

• O(V^2)

Тереңдікке іздеу (DFS) алгоритмі қандай уақыттық күрделілікке ие?

• O(V + E)

• O(V)

• O(E)

• O(V^2)

Қандай іздеу алгоритмі сұрыпталмаған деректерде ең тиімді болып табылады?

• Линейный іздеу (Linear Search)

• Бинарлық іздеу (Binary Search)

• Интерполяциялық іздеу (Interpolation Search)

• Экспоненциалды іздеу (Exponential Search)