Тест незаконченных фраз и предложений

Дисциплина Алгоритмические языки и программирование

Заказчик	marija947 ☆ 0 ✍ 1 ♥ 0
Вид работы	Контрольная
Срок	02.04.2020
Вариант	Не указан
Бюджет	200 ₽

Алгоритмы и структуры данных
1.	Имеется двоичное дерево из 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.	Параллельной является сортировка ..