Общие теоретические вопросы (Computer Science)

Опубликовано Oct 12, 2011 в Компьютерная теория | 2 коммент.


Общие теоретические вопросы (Computer Science)
  1. Дайте определение понятия АЛГОРИТМ.
  2. Дайте определение ХЭШ функции.
  3. Какова средняя сложность алгоритма сортировки методом Хоара?
  4. Числа Фибоначчи вычисляются так: F1=1, F2=1, Fn+2=Fn+Fn+1, n=1,2,3,… Как называется такой способ вычисления новых значений?
  5. Опишите структуру узла бинарного дерева и структуру узла отсортированного бинарного дерева.
  6. Что такое отсортированное бинарное дерево?
  7. Какова сложность поиска элемента по ключу в отсортированном бинарном дереве?
  8. Чем односвязный линейный список отличается от двухсвязного?
  9. Опишите реализацию метода вставки нового элемента в отсортированный одномерный массив.
  10. Имеется одномерный массив из 10000 значений. К какому из элементов быстрее произойдет обращение по индексу – к третьему или к предпоследнему?
  11. Что такое ассоциативный массив?
  12. Опишите алгоритм удаления элемента по заданному ключу в односвязном линейном списке.
  13. Какое максимальное целое число можно задать, если для его хранения использовать 16 бит?
  14. Для решения поставленной задачи Вы знаете, как реализовать алгоритм с линейной и логарифмической сложностью. Какой из них Вы изберете?
  15. Что такое контур в направленном графе?
  16. Опишите способ хранения ненаправленного графа с помощью матрицы инциденций.
  17. Вас попросили переписать рекурсивный метод таким образом, чтобы рекурсия не использовалась. Какую структуру данных Вы примените? Почему?
  18. Опишите структуру узла стека. Какие методы Вы бы реализовали в интерфейсе стека?
  19. Для каких задач Вы бы использовали регулярные выражения?
  20. Что такое множество как структура данных?