3 2 5 7 6 4. Просмотр выполнялся в … порядке

+{00}восходящем

Имеется идеально сбалансированное двоичное дерево поиска из 7 узлов, в которых

размещаются целые числа от 1 до 7. При просмотре дерева получен следующий результат: 1

2 3 4 5 6 7. Просмотр выполнялся в … порядке

+{00}последовательном

Имеется идеально сбалансированное двоичное дерево поиска из 7 узлов, в которых

размещаются целые числа от 1 до 7. При просмотре дерева получен следующий результат: 4

2 1 3 6 5 7. Просмотр выполнялся в … порядке

+{00}нисходящем

Имеется двоичное дерево поиска из 7 узлов, в которых размещаются целые числа от 1 до 7.

При просмотре дерева в нисходящем порядке получен следующий результат: 1 2 3 4 5 6 7.

Это дерево – …

+{00}вырожденное

Имеется идеально сбалансированное двоичное дерево поиска из 7 узлов, в которых

размещаются целые числа от 1 до 7. Сопоставьте результат просмотра этого дерева порядку

просмотра.

-{00}[05]4 2 1 3 6 5 7

-{00}[06]1 3 2 5 7 6 4

-{00}[04]1 2 3 4 5 6 7

-{00}[00]последовательный

-{00}[00]нисходящий

-{00}[00]восходящий

Имеется двоичное дерево из 7 узлов, в которых размещаются целые числа от 1 до 7.

Результаты просмотра: последовательного – 1 2 3 4 5 6 7, нисходящего – 1 2 3 4 5 6 7.

Дерево находится в … состоянии.

+{00}сбалансированном

Имеется двоичное дерево из 7 узлов, в которых размещаются целые числа от 1 до 7.

Результаты просмотра: последовательного – 1 2 3 4 5 6 7, нисходящего – 7 6 5 4 3 2 1.

Дерево находится в … состоянии.

+{00}вырожденном

Идеально сбалансированное двоичное дерево содержит 15 узлов. Высота этого дерева – …

уровня.

+{00}4

Идеально сбалансированное двоичное дерево имеет высоту 5 уровней. Количество узлов в

этом дереве – …

+{00}31

К операциям обработки структур данных относятся ...

+{00}сортировка

+{00}поиск

+{00}пополнение

+{00}удаление

+{00}просмотр

К внешним структурам данным относятся …

+{00}файл*

К элементу массива x[i][j][k] можно обратиться …

+{00}*(*(*(x+i)+j)+k)

Конструкция видаType zveno = record var a,b: integer;end;в языке Паскаль описывает …

+{00}запись

Количество позиций для доступа к данным в стеке равно …

+{00}1

Количество сравнений, определяемое выражением N (N – 1) / 2 характерно для сортировок …

-{00}быстрой

-{00}Шелла

-{00}вставками

+{00}отбором

+{00}пузырьковой

Количество сравнений для пузырьковой сортировки определяется выражением …

+{00}N (N – 1) / 2

Количество сравнений, зависящее от исходной упорядоченности массива, характерно для

сортировки …

+{00}пузырьковой

+{00}вставками

К древовидным структурам данных относятся …

+{00}деревья

+{00}пирамиды

+{00}двоичные деревья поиска

К сбалансированным деревьям относятся деревья …

+{00}АВЛ

+{00}красно-чёрные

+{00}Б-деревья

К алгоритмам сортировки относятся сортировки …

+{00}перестановками

+{00}отбором

+{00}вставками

К N-квадратичным алгоритмам относятся сортировки …

+{00}отбором

+{00}вставками

+{00}пузырьковая

Линейный поиск в массиве размером N в случае неудачи требует … операций

+{00}N

Линейный поиск в массиве размером N в лучшем случае требует … операций

+{00}1

Линейный поиск в массиве размером N в среднем случае требует … операций

+{00}N/2

Логарифмическая зависимость времени работы от размера массива характерна для сортировки …

+{00}быстрой

Многомерные массивы относятся к … структурам данных.

+{00}прямоугольным

Массив, описываемый в языках Си/Си++ как int Mas[5][5][5], имеет размерность, равную …

+{00}3

Непрерывный блок данных одинакового типа называется …

+{00}массив

Наиболее эффективной является … очередь

+{00}кольцевая

Наиболее эффективным из перечисленных алгоритмов поиска является …

+{00}двоичный

Наиболее простым из алгоритмов поиска является …

+{00}линейный

Наиболее универсальным из алгоритмов поиска является …

+{00}линейный

Наиболее простой считается сортировка …

+{00}пузырьковая

Наиболее эффективной в среднем случае является сортировка …

+{00}быстрая

Необходимым условием для выполнения двоичного поиска в массиве является …

+{00}упорядоченность массива

Одномерный массив представляет собой …

+{00}непрерывный линейный блок данных одинакового типа

Очередь – это …

+{00}линейный список, доступ к элементам которого происходит по принципу FIFO (First In and First Out – первым пришел и первым ушел)

Основные операции для связных списков:

+{00}поиск

+{00}удаление звена

+{00}добавление звена

Операция поворота характерна для…

+{00}АВЛ-деревьев

Признаками классификации структур данных являются …

+{00}по сложности, по наличию связей, по способу создания

По архитектуре структуры данных бывают …

+{00}линейными, кольцевыми, прямоугольными, ветвящимися

Понятие "динамические структуры данных" означает, что данные …

+{00}могут изменять свой размер при работе программы

+{00}создаются при работе программы операциями динамического выделения памяти

+{00}могут изменять своё содержимое

Переменная, предназначенная для хранения адресов других переменных, называется …

+{00}указател*

Полный размер массива, описываемого в языках Си/Си++ как int Mas[2][3][5], равен …

+{00}30

При работе с файлами обязательными являются операции …

+{00}открытия

+{00}закрытия

Попытка построить очередь на основе связного списка является …

+{00}успе*

Попытка построить стек на основе связного списка является …

+{00}успе*

Поиск применяется для …

+{00}массивов

+{00}графов

+{00}деревьев

+{00}списков

Приведённый оператор на языке Си++ соответствует … поискуfor(int i = 0; i < n; ++i)

+{00}линейному

Приведённый оператор на языках Си/Си++ соответствует … поискуc = (a + b)/2;

+{00}двоичному

Параллельной является сортировка …

+{00}Бэтчера

Показатель степени 1,5 зависимости времени сортировки от размера массива характерен для

сортировки …

+{00}Шелла

Производится сортировка массива из 5 элементов методом отбора. Если массив уже

отсортирован в нужном порядке, будет выполнено … сравнений.

+{00}10

Производится сортировка массива из 4 элементов пузырьковым методом. Если массив уже

отсортирован в нужном порядке, будет выполнено … сравнений.

+{00}6

Производится сортировка массива из 5 элементов методом отбора. Если массив отсортирован

в обратном порядке, будет выполнено … сравнений.

+{00}10

Производится сортировка массива из 4 элементов пузырьковым методом. Если массив

отсортирован в обратном порядке, будет выполнено … сравнений.

+{00}6

Производится сортировка массива из 5 элементов пузырьковым методом. Если массив

отсортирован в обратном порядке, будет выполнено … операций присваивания.

+{00}30

Производится сортировка массива из 4 элементов пузырьковым методом. Если массив

отсортирован в обратном порядке, будет выполнено … операций присваивания.

+{00}18

Производится сортировка массива из 5 элементов пузырьковым методом. Если массив уже

отсортирован в нужном порядке, будет выполнено … операций присваивания.

+{00}0

Производится сортировка массива из 4 элементов пузырьковым методом. Если массив уже

отсортирован в нужном порядке, будет выполнено … операций присваивания.

+{00}0

Производится сортировка массива из 5 элементов пузырьковым методом. Если данные в

массиве размещены в случайном порядке, будет выполнено … операций присваивания.

+{00}15

Производится сортировка массива из 4 элементов пузырьковым методом. Если данные в

массиве размещены в обратном порядке, будет выполнено … операций присваивания.

+{00}9

Производится сортировка массива из 4 элементов методом простых вставок. Если данные в

массиве уже размещены в нужном порядке, будет выполнено … операций сравнения.

+{00}3

Производится сортировка массива из 4 элементов методом простых вставок. Если данные в

массиве размещены в обратном порядке, будет выполнено … операций сравнения.

+{00}20

Производится сортировка массива из 5 элементов методом простых вставок. Если данные в

массиве уже размещены в нужном порядке, будет выполнено … операций сравнения.

+{00}4

Производится сортировка массива из 5 элементов методом простых вставок. Если данные в

массиве размещены в обратном порядке, будет выполнено … операций сравнения.

+{00}30

При пузырьковой сортировке сравниваются и переставляются … элементы

+{00}соседние

При сортировке Шелла на 1-м этапе сравниваются и переставляются … элементы

+{00}далеко отстоящие

При сортировке Шелла на последнем этапе сравниваются и переставляются … элементы

+{00}соседние

При двоичном поиске массив на каждом этапе разделяется на … части

-{00}10

-{00}5

-{00}4

-{00}3

-{00}2

По числу связей списки делятся на:

+{00}односвязные

+{00}двузсвязные

По архитектуре связей списки делятся на:

+{00}линейные

+{00}кольцевые

После добавления нового звена процедура просмотра линейного списка зацикливается.

+{00}

Причиной этого является …

+{00}неправильный порядок проведения связей

Поиск в связном списке относится к … алгоритмам.

+{00}линейным

Последнее звено односвязного линейного списка содержит указатель, равный …

+{00}0

«Последнее» звено односвязного кольцевого списка содержит указатель, равный …

+{00}адресу первого звена

Попытка использовать двоичное дерево поиска для сортировки данных является …

+{00}успе*

Попытка применить для описания узла двоичного дерева тип данных, использованный для

описания звена двусвязного списка, является …

+{00}успе*

Поиск в вырожденном двоичном дереве выполняется с эффективностью, аналогичной …

поиску

+{00}линейному

Поиск в сбалансированном двоичном дереве выполняется с эффективностью, аналогичной

поиску …

+{00}двоичному

Структуры данных могут рассматриваться на уровнях …

+{00}физическом, содержательном, логическом

Соотношение между структурами данных и их архитектурой

-{00}[05]список

-{00}[06]2-мерный массив

-{00}[07]дерево

-{00}[08]граф

-{00}[00]линейная

-{00}[00]прямоугольная

-{00}[00]ветвящаяся

-{00}[00]сетевая

Строка в языках Си/Си++ представляет собой массив символов, …

+{00}заканчивающийся байтом со значением 0

Строка типа string в языке Паскаль представляет собой массив символов, …

+{00}первый байт которого содержит значение 0

Следующее описание структурного типаstruct Zveno { int a; Zveno b;};является …

+{00}ошибочным

Следующее описание структурного типаstruct Zveno { int a; Zveno *b;};является …

+{00}правильным

Связь между типом ”запись” и процедурой, производящей обработку таких записей, выполняется при помощи …

+{00}параметров

Стек – это …

+{00}линейный список, доступ к элементам которого происходит по принципу LIFO (Last In and First Out – последним пришел и первым ушел)

Сортировке методом Шелла соответсвуют показатели степени …

+{00}1,6667

+{00}1,5

+{00}1,27

+{00}1,26

+{00}1,25

Сортировки пузырьковая, отбором и вставками относятся к группе … алгоритмов

+{00}N-квадратичных

Связный список является … структурой данных

+{00}динамической линейной

Связные списки могут классифицироваться по:

+{00}числу связей

+{00}архитектуре

Связный список содержит символьные данные, которые добавлялись в него сразу за ведущим

звеном. Просмотр списка даёт следующий результат:f k 1 2 AУкажите порядок ввода данных

в список.

-{00}[01]A

-{00}[02]2

-{00}[03]1

-{00}[04]k

-{00}[05]f

Способы прохождения дерева:

+{00}нисходящий

+{00}восходящий

+{00}последовательный

Структура данных, состоящая из нескольких деревьев, называется …

+{00}лес

Требование обязательной рекурсивности для процедур обработки деревьев является …

+{00}ошиб*

Указатели представляют собой …

+{00}переменные, предназначенные для хранения адресов других переменных

Указатель на переменную целого типа в языках Си/Си++ определяется как …

+{00}int *p;

Утверждение о том, что дерево – рекурсивная структура данных, является …

+{00}правельн*

Указатель на указатель на переменную целого типа в языках Си/Си++ определяется как …

+{00}int **p;

Файл – это …

+{00}последовательность данных на внешнем носителе, имеющая уникальное имя

Файлы относятся к … структурам данных

+{00}внешним

Эффективность линейного поиска составляет …

+{00}O(N)

Эффективность двоичного поиска составляет …

+{00}O(log2N)