Java: знакомство и как пользоваться базовыми АПИ - семинар 4

Выберите верные утверждения:

• ArrayList имеет в основе массив

• LinkedList имеет в основе массив

• Элементы ArrayList “разбросаны” в памяти

• Элементы LinkedList “разбросаны” в памяти

Если часто делаются операции добавления/удаления элементов, лучше использовать структуру:

• ArrayList

• массив

• LinkedList

• Stack

Если чаще происходит чтение/поиск элементов, лучше использовать структуру

• ArrayList

• двусвязный список

• LinkedList

• Stack

Особенность работы стэка характеризует фраза:

• Первый зашел, первый вышел (FIFO)

• Последний зашел, первый вышел (LIFO)

• В стэк можно добавлять элементы с обоих концов

• Стэк - это нелинейная структура данных

Особенность работы очереди характеризует фраза:

• Первый зашел, первый вышел (FIFO)

• Последний зашел, первый вышел (LIFO)

• Из очереди нельзя удалять элементы

• Очередь - это нелинейная структура данных

Элементы в PriorityQueue отсортированы по определенному признаку

• Верно

• Неверно