Главная / Алгоритмы и дискретные структуры / Комбинаторные алгоритмы для программистов / Тест 13

Комбинаторные алгоритмы для программистов - тест 13

Упражнение 1:

Номер 1

Что называют именами?

Ответ:

(1) любой способ поиска, оперирующий с элементами

(2) название алгоритмов поиска

(3) строка символов, обозначающая или именующая объект программы или вычислительной системы

(4) идентификатор

Номер 2

Что понимают под пространством имен?

Ответ:

(1) средства работы с программой

(2) таблица имен

(3) любой способ поиска оперирует с элементами, которые будем называть именами, взятыми из множества имен S, называемого пространством имен

(4) естественный языковый интерфейс

Номер 3

Какая таблица называется динамической таблицей?

Ответ:

(1) таблица, в которой осуществляются включения или исключения

(2) таблица, в которой осуществляются только включения

(3) таблица, в которой осуществляются только исключения

(4) таблица, в которой не выполняются включения или исключения

Упражнение 2:

Номер 1

Какая таблица называется статической таблицей?

Ответ:

(1) таблица, в которой не выполняются включения или исключения

(2) таблица, в которой осуществляются включения или исключения

(3) таблица, в которой осуществляются только исключения

(4) таблица, в которой осуществляются только включения

Номер 2

Что подразумевается под последовательным поиском?

Ответ:

(1) исследование имен с середины таблицы

(2) исследование имен с двух сторон таблицы

(3) исследование имен в обратном порядке, в котором они встречаются в таблице

(4) исследование имен в том порядке, в котором они встречаются в таблице

Номер 3

Когда дерево пусто?

Ответ:

(1) если нет корня

(2) если искомое имя z совпадает с именем в корне

(3) если искомое имя z предшествует имени в корне

(4) если искомое имя z следует за именем в корне

Упражнение 3:

Номер 1

Можно ли обобщить деревья бинарного поиска до  m-арных деревьев поиска?

Ответ:

(1) деревья бинарного поиска естественным образом обобщаются до m-арных деревьев поиска, в которых каждый узел имеет k≤m сыновей и содержит k-1≤m-1 имен

(2) да

(3) нет

(4) можно, только если m<3

Номер 2

Может ли корень иметь сыновей меньше m  в сбалансированном сильно ветвящемся дереве порядка m?

Ответ:

(1) нет

(2) да

(3) корень имеет k сыновей, где 2≤k≤m

(4) корень сыновей не имеет

Номер 3

В каком интервале имеют сыновей внутренние узлы  m-арного дерева?

Ответ:

(1) 0≤k≤m

(2) m/2≤k≤m

(3) m/2≤k≤m*2

(4) m/2≤k≤m+10

Главная / Алгоритмы и дискретные структуры / Комбинаторные алгоритмы для программистов / Тест 13