Главная /
Инструменты, алгоритмы и структуры данных /
Какие операции над элементами списка имеют сложность O(n):
Какие операции над элементами списка имеют сложность O(n)
:
вопрос
Правильный ответ:
чтение значения элемента, зная его номер
запись значения элемента, зная его номер
вставка нового элемента в позицию, определяемую курсором
удаление элемента в позиции, определяемой курсором
Сложность вопроса
93
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Какой студент находит данные тесты интуит? Это же безумно легко
30 окт 2018
Аноним
Я сотрудник деканата! Тотчас сотрите сайт vtone.ru с ответами на интуит. Пожалуйста
12 апр 2018
Другие ответы на вопросы из темы программирование интуит.
- # Какие утверждения являются корректными?
- # Структуры данных, используемые в алгоритме топологической сортировки, работают не с самими элементами множества, а с их номерами. Какие утверждения справедливы относительно возможного типа сортируемых элементов в предлагаемой реализации алгоритма?
- # Историю программирования и людей, создававших эту историю, следует знать. Кто руководил разработкой по созданию первого признанного языка программирования Fortran и компилятора для него?
- # При разработке ПО коллективом разработчиков возможны ситуации, когда над одним модулем одновременно работает несколько человек, каждый из которых вносит свои изменения. Укажите правильную стратегию работы для таких ситуаций:
- # Хеш-функция f(k) отображает множество ключей в целочисленный интервал: K -> [a, b]. Пусть ключами являются имена, которые должны отображаться в интервал [0, 9]. В качестве хеш-функции выберем функцию, которая вычисляет сумму позиций в алфавите кириллицы первой и последней буквы имени, прибавляет длину имени и вычисляет остаток от деления на 10 (взятие по модулю от длины интервала). Для имени Яша эта функция выдаст значение 7. Каково число коллизий возникнет при применении этой функции для следующих 10 имен: Анна, Инна, Нина, Ольга, Екатерина, Владимир, Владислав, Виктор, Михаил, Яков?