Font size
WorksheetsВопросы по структурам данных
Total questions: 17
Worksheet time: 9mins
Что такое структура данных?
Список команд для выполнения программы.
Исключительно классы из пространства имен System.Collections.
Способ организации и хранения данных в памяти компьютера для эффективного доступа и модификации.
Тип переменной в языке C#.
В чем основное отличие List от массива (Array)?
List имеет динамический размер, а массив — фиксированный.
List может хранить элементы разных типов, а массив — нет.
Массив быстрее во всех операциях.
List не поддерживает доступ по индексу.
Какой принцип (концепция) лежит в основе стека (Stack)?
Случайный доступ.
FIFO (First In, First Out).
Сортировка по возрастанию.
LIFO (Last In, First Out).
Что делает метод Enqueue() у коллекции Queue?
Добавляет элемент в конец очереди.
Удаляет элемент из начала очереди.
Просматривает первый элемент без удаления.
Очищает всю очередь.
Что хранит коллекция Dictionary и какова средняя сложность поиска по ключу?
Только уникальные значения. Сложность поиска ~O(n).
Пары "ключ-значение", где ключ уникален. Сложность поиска ~O(1).
Отсортированные пары "ключ-значение". Сложность поиска ~O(log n).
Динамический список пар. Сложность поиска ~O(n).
Как безопасно проверить наличие ключа в словаре и получить его значение?
Использовать индексатор dict[key] и перехватывать исключение.
Использовать метод TryGetValue(TKey key, out TValue value).
Использовать только метод ContainsKey().
Перебирать все пары в цикле foreach.
В какой коллекции эффективнее всего искать элемент по его уникальному идентификатору (ключу)?
Dictionary
List
Stack
Queue
Что вернет свойство Count для новой, только что созданной пустой очереди Queue?
Будет выброшено исключение.
null
0
1
Какой метод стека позволяет посмотреть элемент на вершине, не удаляя его?
Top()
Pop()
Push()
Peek()
Какая коллекция реализует концепцию FIFO (First In, First Out)?
Queue
Stack
List
Dictionary
Какой метод используется для удаления первого элемента из очереди (Queue)?
Enqueue()
Dequeue()
Pop()
Remove()
Выберите все верные утверждения о коллекции HashSet.
Хранит только уникальные элементы.
Обеспечивает быструю проверку наличия элемента.
Гарантирует порядок элементов при переборе.
Позволяет хранить пары "ключ-значение".
Каков результат работы этого кода?
1
2
5
8
Что выведет этот код?
Будет выброшено исключение KeyNotFoundException.
0
25
26
Что произойдет при попытке компиляции и выполнения этого кода?
Будет выброшено исключение InvalidOperationException при выполнении.
Код успешно удалит все четные числа.
Будет ошибка компиляции.
Ничего не произойдет, коллекция останется неизменной.
Что выведет этот код?
a
b
c
d
Что будет результатом работы этого кода?
5
10
15
20
