Контрольная работа по курсу «Структуры данных и алгоритмы»

«СОГЛАСОВАНО»
Зав.кафедрой «СПП»
_______ Керимов К.Ф.


ИТОГОВАЯ КОНТРОЛЬНАЯ РАБОТА
По курсу «Структуры данных и алгоритмы»
2022-2023 учебный год


5 ВАРИАНТ
1. Линейный список, в котором доступен только последний элемент, называется
A) стеком
B) очередью
C) деком
D) кольцом
2. Рёбрам графа можно сопоставить:
A) отношения между объектами
B) множества
C) типы отношений
D) связи
3. В чём суть линейного поиска?
A) производится последовательный просмотр каждого элемента
B) производится последовательный просмотр от начала до конца и обратно через 2 элемента
C) нахождение элемента массива x путём деления массива пополам каждый раз, пока элемент не найден
D) производится последовательный просмотр элементов от середины таблицы
4. Как рассортировать массив быстрее, пользуясь пузырьковым методом?
A) чередуя этапы (с конца потом с начала и т.п.)
B) по возрастанию элементов
C) по убыванию элементов
D) одинаково
5. Где наиболее эффективен метод транспозиций?
A) только в списках
B) только в массивах
C) в массивах и в списках
D) только в множествах
6. При определении структуры необходимо использовать следующее ключевое слово
A) Object
B) Struct
C) Record
D) Structure
7. Есть несколько способов представления графа в ЭВМ. Какой из способов приведенных ниже не относится к ним
A) матрица смежности
B) список ребер
C) матрица инциденций
D) массив инцидентности
8. Сколько нужно перебрать элементов в сбалансированном дереве ?
A) e^N
B) Ln(N)
C) Log₂(N)
D) N/2
9. В чём состоит назначение поиска?
A) среди массива данных найти те данные, которые соответствуют заданному аргументу
B) с помощью данных найти аргумент
C) среди массива данных найти одинаковые данные
D) определить, что данных в массиве нет
10. Какие преобразования типов данных не возможны без потери данных?
A) int to float
B) все перечисленные преобразования не возможны
C) float to int
D) char to float
11. Укажите зарезервированное ключевое слово для высвобождения выделенной памяти!
A) remove
B) free
C) clear
D) delete
12. В последовательном файле доступ к информации может быть
A) прямым
B) произвольным
C) только последовательным
D) как последовательным, так и произвольным
13. Каков будет результат выражения