Тест: Удаление и вставка элемента в массиве
Предмет: Информатика
Класс: 9
Вопросов: 10
Время: 15 мин
Вопрос 1
Какой индекс будет у элемента, который встанет на место удаленного элемента с индексом k при сдвиге всех последующих элементов на одну позицию влево?
Выберите один ответ.
A) k
B) k+1
C) k-1
D) 0
Вопрос 2
Для вставки нового элемента в массив на позицию с индексом i (при наличии свободного места в конце) необходимо выполнить:
Выберите один ответ.
A) Сдвинуть элементы с индексами от i до n-1 на одну позицию вправо, затем записать новый элемент в A[i].
B) Сдвинуть элементы с индексами от 0 до i на одну позицию влево, затем записать новый элемент в A[i].
C) Сразу записать новый элемент в A[i], перезаписав старый.
D) Сдвинуть элементы с индексами от i до n-1 на одну позицию влево, затем записать новый элемент в A[n-1].
Вопрос 3
Какова вычислительная сложность (в худшем случае) операции удаления элемента из начала массива?
Выберите один ответ.
A) O(n), где n - количество элементов в массиве.
B) O(1).
C) O(log n).
D) O(n²).