Учеба и наука
Решено
Задача 8. Структуры данных Структуры данных, без сомнения, одна из самых важных тем для будущего программиста. Сопоставьте название структур - вопрос №2249061
данных и факты о них. Во всех высказываниях N — количество элементов в структуре.
1.Массив
2.Куча
3.Сбалансированное дерево поиска
4.Множество
5.Связный список
а) Быстрый доступ значению по индексу. Значения всех элементов в памяти компьютера расположены подряд.
б) Гарантирует, что дублирующиеся значения исходных данных будут записаны только один раз .
в) Отсутствует возможнось обращаться по индексу. У каждого элемента кроме значения есть информация о том где находится единственный следующий элемент.
г) Исполняеися для быстрого поиска мксимума или минимума в данных, которые регулярно обновляются.
д) Отсутствует возможность обращаться по индексу, любое значение может быть найдено за O(log(индекс 2)N) операций.
декабрь 17, 2016 г.
-
Всего ответов: 1
-
1 — а
2 — д
3 — б, г
4 — д
5 — в, дЛучший ответ по мнению автора
Похожие вопросы
В городе Бубликово 11 площадей. Между некоторыми площадями есть дороги с односторонним движением. Катя, живущая в Бубликово, решила составить матрицу
декабрь 12, 2016 г.
Сегодня в классе Алисы турнир по игре в “Ирудтэ”. Правила игры довольно просты. Ребята случайно набирают по 10 черных фишек с буквами и выкладывают
декабрь 7, 2016 г.
В конструкторе есть детали четырех форм: круглые, треугольные, прямоугольные и восьмигранные. Известно, что все детали одной формы...
ноябрь 26, 2015 г.
Паук-сигнальщик для передачи сигналов использует набор флагов различных цветов. В наборе есть по десять флагов каждого цвета. Паук-сигнальщик решил...
ноябрь 26, 2015 г.