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

!(1 && !(0 || 1))?
A) Бесконечности
B) False
C) True
D) Неоднозначность
14. Какой из следующих логических операторов - логический оператор И?
A) &&
B) |
C) |&
D) &
15. В чём суть метода транспозиции?
A) нахождение одинаковых элементов
B) перестановка найденного элемента в начало списка
C) перестановка найденного элемента на одну позицию в сторону начала списка
D) перестановка местами соседних элементов
16. Это значение 5.9875e17 может быть сохранено в переменной, типа:
A) long
B) short
C) int
D) float
17. Какие два метода являются улучшением линейного поиска
A) транспозиция и перестановка
B) сортировка и обход
C) хеширование и рехеширование
D) сдвиг и транспозиция
18. Граф, содержащий только дуги, называется …
A) смешанным
B) ориентированным
C) простым
D) неориентированным
19. Структура данных представляет собой
A) *набор правил и ограничений, определяющих связи между отдельными элементами и группами данных
B) некоторую иерархию данных
C) набор правил и ограничений, определяющих связи между отдельными группами данных
D) набор правил и ограничений, определяющих связи между отдельными элементами данных
20. Как должны располагаться элементы в массиве для бинарного поиска?
A) по возрастанию
B) по убыванию
C) хаотично
D) элементы равны ключу
21. Сколько указателей используется в векторах?
A) не используется указатели
B) сколько угодно
C) 1
D) 2
22. Сколько сравнений и пeрестановок элементов требуется в пузырьковой сортировке?
A) (n²)/4
B) (n²-n)/2
C) eⁿ
D) n lon(n)
23. Укажите неправильно записанную операцию отношения
A) >=
B) <=
C) !=
D) =!
24. Строка представляет собой
A) конечную последовательность простых данных символьного типа
B) конечную линейно-упорядоченную последовательность простых данных символьного типа
C) конечную последовательность простых данных
D) последовательность данных символьного типа
25. Правильное объявление переменной, типа структуры foo!
A) foo;
B) struct foo;
C) foo var;
D) int foo;