Тест дистанционно «онлайн тест по Алгоритмы и структуры данных»,
Алгоритмы и структуры данных в Новосибирске

1) продолжительность 45 минут 2) 30 вопросов примерные вопросы Имеется двоичное дерево из 7 узлов, в котором размещаются целые числа от 1 до 7. Результаты просмотра: последовательного – 1 2 3 4 5 6 7, нисходящего – 7 6 5 4 3 2 1. Дерево находится в … состоянии. 2. Выражение вида int *p: в языках Си/Си++ описывает … 3. Конструктор вида Type zveno = record var a,b: integer; end; в языке Паскаль описывает … 4. Двоичный поиск в массиве размером N в случае неудачи требует .. операций. 5. В очереди для занесения данных доступны позиции … 6. Производятся сортировка массива из 5 элементов методом отбора. Если массив отсортирован в обратном порядке, будет выполнено .. сравнений. 7. Файл – это … 8. Связные списки могут классифицироваться по :… 9. Для описания звена списка используется тип данных: struct Zveno {int data:; Zveno *next, *prev;}; Этот тип может использоваться для списков … 10. Двоичный поиск в массиве размером N в лучшем случае требует .. операций. 11. Наиболее эффективной является .. очередь. 12. Показатели степени 1.5 зависимости времени сортировки от размера массива характерен для сортировки … 13. К сбалансированным деревьям относятся деревья … 14. Для доступа к данным в простой очереди имеется … позиции. 15. «Последнее» звено односвязного кольцевого списка содержит указатель, равный … 16. Операция поворота характерна для … 17. Наиболее эффективным из перечисленных алгоритмов является … 18. Производится сортировка массива из 4 элементов пузырьковым методом. Если массив уже отсортирован в нужном порядке, будет выполнено .. операций присваивания. 19. К структурам данных с ветвящейся архитектурой относятся … 20. Параллельной является сортировка .. Ожидаемая оценка: достаточно 4-5