Алгоритми: Тест за 10 клас

Какво е алгоритъм?

• Алгоритъмът е вид компютърен вирус.

• Алгоритъмът е метод за съхранение на данни.

• Алгоритъмът е последователност от инструкции за решаване на проблем.

• Алгоритъмът е случайна последователност от числа.

Какви са основните характеристики на алгоритмите?

• Основните характеристики на алгоритмите са дискретност, завършеност, вход и изход, общност и ефективност.

• Основните характеристики включват само вход и изход.

• Алгоритмите не изискват ефективност за решаване на проблеми.

• Алгоритмите са винаги произволни и неструктурирани.

Каква е разликата между алгоритъм и програма?

• Алгоритъмът е по-сложен от програмата.

• Алгоритъмът е програма, а програмата е концепция.

• Алгоритъмът е концепция, а програмата е реализация на тази концепция.

• Програмата не може да съществува без алгоритъм.

Какво представлява времевата сложност на алгоритъм?

• Времевата сложност на алгоритъм е количеството памет, необходимо за изпълнението му.

• Времевата сложност на алгоритъм представлява количеството време, необходимо за изпълнението му в зависимост от размера на входните данни.

• Времевата сложност на алгоритъм е времето, необходимо за разработването му.

• Времевата сложност на алгоритъм е свързана с качеството на кода, написан за алгоритъма.

Какво е рекурсивен алгоритъм?

• Рекурсивен алгоритъм е алгоритъм, който решава проблеми чрез итерация.

• Рекурсивен алгоритъм е алгоритъм, който работи само с числа.

• Рекурсивен алгоритъм е алгоритъм, който решава проблеми чрез повторно извикване на самия себе си.

• Рекурсивен алгоритъм е алгоритъм, който не използва повторно извикване.

Какво е итеративен алгоритъм?

• Итеративен алгоритъм е алгоритъм, който използва повторения за решаване на задачи.

• Итеративен алгоритъм е алгоритъм, който не използва повторения.

• Итеративен алгоритъм е алгоритъм, който е статичен и не променя резултатите.

• Итеративен алгоритъм е алгоритъм, който решава задачи само веднъж.

Какво е линейна структура от данни?

• Линейна структура от данни е структура, в която елементите са разпределени произволно.

• Линейна структура от данни е структура, която не позволява последователен достъп до елементите.

• Линейна структура от данни е структура, в която елементите са организирани в йерархия.

• Линейна структура от данни е структура, в която елементите са подредени последователно.

Какво е дървовидна структура от данни?

• Дървовидна структура от данни е структура, която не може да има дъщерни възли.

• Дървовидна структура от данни е плоска структура, съставена от редици от данни.

• Дървовидна структура от данни е йерархична структура, съставена от възли, където всеки възел може да има дъщерни възли.

• Дървовидна структура от данни е линейна структура, където всеки възел има само един родител.

Какво е граф и какви са неговите приложения?

• Граф е структура от върхове и ръбове, използвана в компютърните науки, мрежовото моделиране, оптимизация и много други области.

• Граф е структура, която съдържа само числа.

• Граф е вид компютърна игра.

• Граф е само математическа концепция без приложения.

Какво е алгоритъм за търсене?

• Алгоритъм за търсене е техника за компресиране на информация.

• Алгоритъм за търсене е метод за намиране на данни в структура от данни.

• Алгоритъм за търсене е метод за съхранение на данни.

• Алгоритъм за търсене е процес на анализ на данни.