Для очередей имеются операции занесение данных извлечение данных Эффективность линейного поиска составляет …

Для очередей имеются операции
занесение данных
извлечение данных
Эффективность линейного поиска составляет …
O(log2N)
Следующее описание структурного типа
struct Zveno {
int a;
Zveno *b;
};
является …
правильным
Имеется набор операторов:
Zveno *L = new Zveno;
L –> next = NULL;
L –> prev = NULL;
С их помощью создается ведущее звено … списка.
двусвязного линейного
Файл – это
последовательность данных на внешнем носителе, имеющая уникальное имя
«Последнее» звено односвязного кольцевого списка содержит указатель, равный …
адресу первого звена
Признаками классификации структур данных являются
по сложности, по наличию связей, по способу создания
Данные заносятся в … очереди
Конец
Для описания звена списка используется тип данных:
struct Zveno { int data; Zveno *next,*prev; };
Этот тип может использоваться для списков …
двусвязного линейного
двусвязного кольцевого
Указатель на переменную целого типа в языках Си/Си++ определяется как
int *p;
Из понятия "тип данных" можно получить информацию
о размере объектов, диапазоне допустимых значений и наборе допустимых операций
Доступ к данным в стеке выполняется по правилу …
FIFO
Следующее описание структурного типа
struct Zveno { int a; Zveno b;}; является …
ошибочным
Имеется фрагмент текста процедуры сортировки на языке Паскаль:
i:=left;
j:=right;
x:=item[int((left+right)/2)];
Эта процедура выполняет сортировку
Быструю
Связь между типом ”запись” и процедурой, производящей обработку таких записей, выполняется
при помощи
Параметров
Связный список содержит символьные данные, которые добавлялись в него
сразу за ведущим звеном. Просмотр списка даёт следующий результат:
fk12A
Укажите порядок ввода данных в список.
-{00}[1]A
-{00}[2]2
-{00}[3]1
-{00}[4]k
-{00}[5]f
дерево – рекурсивная структура данных
правильным
Имеется набор операторов:
Zveno *L = new Zveno;
L –> next = NULL;
С их помощью создается ведущее звено … списка.
односвязного линейного
Для организации связей в связных списках используются …
Указатели
Логарифмическая зависимость времени работы от размера массива характерна для сортировки
Быстрой
К операциям обработки структур данных относятся
3. удаление
4. просмотр
5. сортировка
6. поиск
7. пополнение
Имеется фрагмент текста процедуры сортировки на языке Паскаль:
c:=b;
t:=item[b];
ssign:=1
Эта процедура выполняет сортировку …
Отбором
Последнее звено односвязного линейного списка содержит указатель, равный …
-{00}0
По архитектуре связей списки делятся на:
-{00}линейные
-{00}кольцевые
В очереди для занесения данных доступны позиции …
Конец
Имеется фрагмент текста процедуры сортировки на языке Паскаль:
t:=item[b-1];
item[b-1]:=item[b];
item[b]:=t
Эта процедура выполняет сортировку …
Пузырьковую
Наиболее универсальным из алгоритмов поиска является …
Линейный
Попытка построить стек на основе связного списка является …
Попытка построить стек на основе связного списка является …
Правильной
Показатель степени 1,5 зависимости времени сортировки от размера массива характерен для
сортировки
Шелла
Производится сортировка массива из 4 элементов методом простых вставок. Если данные в
массиве размещены в обратном порядке, будет выполнено … операций сравнения.
10
После добавления нового звена процедура просмотра линейного списка зацикливается. Причиной
этого является
неправильный порядок проведения связей
Основные операции для связных списко
добавление звена
удаление звена
поиск
Переменная, предназначенная для хранения адресов других переменных, называется
Указателем
Производится сортировка массива из 4 элементов методом простых вставок. Если данные в
массиве уже размещены в нужном порядке, будет выполнено … операций сравнения.
6
Конструкция вида
Type zveno = record
var a,b: integer;
end;
в языке Паскаль описывает
запись
Операция поворота характерна для…
любых деревьев
Поиск применяется для …
Деревьев
Массивов
Графов
Списков
Попытка использовать двоичное дерево поиска для сортировки является
Правильной
Доступ к данным в простой очереди выполняется по правилу
FIFO
К древовидным структурам данных относятся
Пирамиды
Деревья
двоичные деревья поиска
графы
В связный список вводились данные, упорядоченные по убыванию. Просмотр
списка после ввода всех данных даёт следующий результат:
54321
Данные вводились в список …
за текущим последним звеном
Данные заносятся в … стека
Вершину
При двоичном поиске массив на каждом этапе разделяется на … части
2
При пузырьковой сортировке сравниваются и переставляются … элементы
Соседние
Поиск в сбалансированном двоичном дереве выполняется с эффективностью, аналогичной поиску
…
Двоичному
Утверждение о том, что дерево – рекурсивная структура данных, является …
Правильным
В двоичное дерево поиска заносится упорядоченная информация. В итоге получится дерево
Наиболее эффективной является … очередь
Кольцевая
Структуры данных могут рассматриваться на уровнях …
физическом, содержательном, логическом
Зависимость времени работы от размера массива для быстрой сортировки
Логарифмическая
Данные добавлялись в связный список сразу за его ведущим звеном. Просмотр
списка даёт следующий результат:
ABCDE
Укажите порядок ввода данных в список.
-{00}[1]E
-{00}[2]D
-{00}[3]C
-{00}[4]B
-{00}[5]A
Требование обязательной рекурсивности для процедур обработки деревьев является …
Необязательным
Одномерный массив представляет собой
непрерывный линейный блок данных одинакового типа
Очередь – это …
линейный список, доступ к элементам которого происходит по принципу FIFO (First In and First Out
– первым пришел и первым ушел)
В связный список вводились данные, упорядоченные по возрастанию. Просмотр списка
после ввода всех данных даёт следующий результат:
54321
Данные вводились в список …
после ведущего звена
Имеется набор операторов:
Zveno *L = new Zveno;
L –> next = L;
L –> prev = L;
С их помощью создается ведущее звено … списка.
двусвязного кольцевого
К внешним структурам данным относятся …
Файлы
Приведённый оператор на языке Си++ соответствует … поиску
for(int i = 0; i < n; ++i)
линейному
Для доступа к данным в простой очереди имеется … позиции
2
Приведённый оператор на языках Си/Си++ соответствует … поиску
c = (a + b)/2;
Двоичному
К алгоритмам сортировки относятся сортировки
Перестановками
Отбором
Вставками
Необходимым условием для выполнения двоичного поиска в массиве является
упорядоченность массива
Поиск в связном списке относится к … алгоритмам.
-{00}линейным
Понятие "динамические структуры данных" означает, что данные …
3. могут изменять свой размер при работе программы
4. создаются при работе программы операциями динамического выделения памяти
Строка типа string в языке Паскаль представляет собой массив символов, …
5. первый байт которого содержит размер массива