Структуры и алгоритмы обработки данных в ЭВМ тест ТУСУР сборник ответов
Более 100 ответов на вопросы.
Тест был собран из нескольких попыток.
Год сдачи - 2024.
ВАЖНО!!! Перед покупкой запустите тест и сверьте подходят ли эти ответы именно Вам. На этой странице нажмите CTRL+F, в поиске вводите часть вопроса. Можно использовать несколько попыток до совпадения большей части ответов.
После покупки Вы получите файл с ответами на вопросы, которые указаны ниже.
А так же есть еще сборники ответов на тесты ТУСУР и готовые контрольные, курсовые, лабораторные работы. Писать в личные сообщения или смотреть в профиле мой магазин готовых работ.
1
В каких структурах данных языка Си доступ к элементам осуществляется через индекс (порядковый номер, начиная с 0)?
Перечисления
Структуры
Объединения
Массивы
Строки
Верно
Выберите все верные ответы (может быть несколько или один).
Question2
Дана функция сортировки массива прямым выбором:
void select_sort(int a[], int n)
{
int i, j, k;
for (i=0; i<n-1; i++)
{
k=i;
for (j=i+1; j<n; j++)
if (a[j]<a[k]) k=j;
j=a[k]; a[k]=a[i]; a[i]=j;
}
}
и массив, состоящий из 8 элементов:
7 2 3 6 4 9 5 1
Какова будет последовательность этих элементов в начале 4 шага алгоритма сортировки прямым выбором?
Указания: В ответ введите через пробел элементы массива.
Пример ввода ответа: 7 2 3 6 4 9 5 1
Верно
Введите слово, словосочетание или символьно-цифровое выражение.
Question3
Какой результат выдаст оператор программы, написанной на языке Си, запущенной на компьютере с 32-х разрядным процессором?
int a=10;
printf(%d%d,a,sizeof(a));
10 10
10 8
10 4
10 2
Верно
Выберите все верные ответы (может быть несколько или один).
Question4
Смещение задается аргументом offset, причем положительное значение аргумента означает смещение от указанной аргументом whence позиции, отрицательное – смещение .
Верно
Следуйте подсказкам по вводу ответов.
Question6
Первый шаг алгоритма сортировки слиянием заключается в том, чтобы разбить имеющиеся элементы массива на и осуществить слияние элементов каждой , получив отсортированные цепочки длины 2.
Верно
Следуйте подсказкам по вводу ответов.
Question7
Даны две структуры:
struct point {int x, y;};
struct rect {struct point pt1, pt2;};
и три соответствующие структурные переменные:
struct rect R1, R2; struct point pt1;
Укажите варианты, в которых допущена ошибка при обращении к элементу структуры.
struct point pt1={90,7}; R1.pt1=pt1.x;
struct point pt1={90,7}; R1.pt1.x=pt1.y;
struct point pt1={90,7}; R1.pt1.x=pt1;
R1.pt1.x=100;
struct point pt1={90,7}; R1.pt1=pt1;
int x=100; R1.pt1.x=x;
int x=100; R1.pt1=x;
Верно
Выберите все верные ответы (может быть несколько или один).
Question8
Сортировка применяется для облегчения задачи элементов в упорядоченном множестве.
Верно
Следуйте подсказкам по вводу ответов.
Question9
Какой тип данных позволяет писать программу в терминах постановки задачи?
Структурированный
Перечисление
Объединение
Строковый
Верно
Выберите все верные ответы (может быть несколько или один).
1
Каждый элемент динамической структуры данных представляет собой запись, состоящую как минимум из следующих полей:
номер предыдущего элемента, использующийся для доступа к предыдущему элементу
номер следующего элемента, использующийся для доступа к следующему элементу
информационное поле
адресное поле, использующееся для связи с другими элементами структуры
Верно
Выберите все верные ответы (может быть несколько или один).
Question2
Выберете верное утверждение касательно стека.
Доступен только самый нижний элемент.
Доступ к его элементам ограничен лишь возможностями двусвязного списка, поскольку стек является частным случаем двусвязного списка.
Доступны только крайние элементы.
Доступен только самый верхний элемент.
Верно
Выберите все верные ответы (может быть несколько или один).
Question3
Столбцы матрицы инциденций соответствуют , строки – . Ненулевое значение в ij ячейке матрицы указывает на то, что вершина i ребру j.
Верно
Следуйте подсказкам по вводу ответов.
Question4
Какие проверки необходимо реализовать при удалении элемента из динамического списка?
Проверка на сохранение порядка в динамическом списке после удаления элемента.
Проверка освободившегося после удаления элемента объема динамической памяти.
Проверка, из какого места списка удаляется элемент.
Проверка значения удаляемого элемента.
Верно
Выберите все верные ответы (может быть несколько или один).
Question6
Упорядоченная последовательность вершин дерева, в которой каждая вершина встречается только один раз, называется…
путь в дереве.
поддерево.
обход дерева.
Верно
Выберите все верные ответы (может быть несколько или один).
Question8
Для того чтобы создать список, нужно создать сначала его элемент, а затем при помощи функции добавления добавлять к нему элементы.
Верно
Следуйте подсказкам по вводу ответов.
2
Укажите, в каком примере доступ к элементу a структурной переменной x осуществлен правильно.
printf(%d,a.x);
printf(%d,x.a);
printf(%dx^a);
printf(%d,a^x);
Верно
Выберите все верные ответы (может быть несколько или один).
Question5
Чему будет равно количество сравнений при сортировке массива, состоящего из 4 элементов, методом простого выбора?
Указания: В ответ введите число.
Пример ввода ответа: 12
Верно
Введите слово, словосочетание или символьно-цифровое выражение.
Question6
В процессе сортировки участвует в сравнениях, но при обмене элементов происходит перемещение всей данных.
Верно
Следуйте подсказкам по вводу ответов.
Question7
Поле данных имеет длину n, состоит из n байтов.
Верно
Следуйте подсказкам по вводу ответов.
Question8
Какое действие выполняется в данном фрагменте программы?
int a[5], *b;
b=a;
Присвоение указателю b значения первого элемента массива a.
Данный фрагмент программы содержит синтаксическую ошибку.
Присвоение указателю b адреса первого элемента массива а.
Присвоение указателю b всего массива a.
Верно
Выберите все верные ответы (может быть несколько или один).
Question9
Память для объединения выделяется по…
среднему значению размеров всех его полей.
размеру самого короткого его поля.
размеру самого длинного его поля.
значению суммарного размера всех его полей.
Верно
Выберите все верные ответы (может быть несколько или один).
Question10
Чему равна сложность алгоритма сортировки вставками неупорядоченного массива, состоящего из 9 элементов?
Указания: В ответ введите число.
Пример ввода ответа: 12
Верно
Введите слово, словосочетание или символьно-цифровое выражение.
5
Если до начала работы с данными невозможно определить, сколько потребуется для их хранения, то память следует распределять во время программы по мере необходимости отдельными блоками, которые связываются друг с другом с помощью .
Верно
Следуйте подсказкам по вводу ответов.
Question6
Введите пропущенный оператор в функцию удаления элемента с заданным номером из списка.
list* Delete_Item_to_List(list* Head, int Number)
{
list *ptr;
list *Current=Head;
for (int i=1; i<Number&&Current!=NULL; i++)
if (Current!=NULL)
{
if (Current==Head)
{
Head=Head->next;
free(Current);
Current=Head;
}
}
Верно
Следуйте подсказкам по вводу ответов.
Question7
Поиск данных в двоичных деревьях не дает выигрыша по количеству операций просмотра по сравнению с линейными структурами того же размера, так как необходимо в случае выполнить обход всего .
Верно
Следуйте подсказкам по вводу ответов.
Question8
Какая из нижеперечисленных функций выполняет извлечение элемента из вершины стека?
void Make_Stack(int n, Stack* Top_Stack);
void Print_Stack(Stack* Top_Stack);
void Push_Stack(int NewElem, Stack* Top_Stack);
bool Empty_Stack(Stack* Top_Stack);
void Clear_Stack(Stack* Top_Stack);
int Pop_Stack(Stack* Top_Stack);
Верно
Выберите все верные ответы (может быть несколько или один).
Question10
Операция проверки двунаправленного списка на пустоту осуществляется аналогично проверке списка.
Верно
Следуйте подсказкам по вводу ответов.
3
Каждый элемент списка содержит , который этот элемент. обычно бывает либо целым числом, либо строкой.
Верно
Следуйте подсказкам по вводу ответов.
1
Для обращения к динамической структуре данных необходимо хранить в памяти…
адрес ее первого элемента и количество всех элементов.
адрес ее текущего элемента.
адрес ее первого элемента.
адреса ее первого и последнего элементов.
Верно
Выберите все верные ответы (может быть несколько или один).
Question2
Операция проверки двунаправленного списка на пустоту осуществляется аналогично проверке списка.
Верно
Следуйте подсказкам по вводу ответов.
Question3
Для того чтобы создать список, нужно создать сначала его элемент, а затем при помощи функции добавления добавлять к нему элементы.
Верно
Следуйте подсказкам по вводу ответов.
Question5
Какой оператор пропущен в функции печати однонаправленного списка?
void print_list(List *Head)
{
if (Head!=NULL)
{
…
print_list(Head->next);
}
return;
}
scanf(%d,&(Head)->inf);
printf(%d\n,Head);
printf(%d\n,Head->inf);
printf(%d\n,Head.inf);
Верно
Выберите все верные ответы (может быть несколько или один).
Question6
Алгоритм Прима применяется для…
нахождения циклов в графе.
построения остовного дерева минимальной стоимости.
нахождения эйлерова пути.
обхода графа.
нахождения гамильтонова пути.
Верно
Выберите все верные ответы (может быть несколько или один).
Question8
Для дерева, представленного в иерархическом виде, сравнение ключа поиска с эталоном необходимо проводить для элементов дерева.
Верно
Следуйте подсказкам по вводу ответов.
2
В языке Си длина строки указывается { ; } символа \\{ ; ; }, обозначающего конец строки.
Указания: Из предложенного в фигурных скобках выделите всё необходимое для истинности утверждения.
Верно
Следуйте подсказкам по вводу ответов.
Question3
Дана структура:
struct point {int x, y;};
Объявление
struct point points[10];
объявляет массив points, состоящий из 10 элементов, каждый из которых является типа point и которому будет выделена .
Верно
Следуйте подсказкам по вводу ответов.
Question4
Преимущество алгоритма пирамидальной сортировки в том, что пирамида без дополнительных затрат хранится непосредственно в исходном .
Верно
Следуйте подсказкам по вводу ответов.
Question5
Множество значений, которые могут принимать данные, множество допустимых операций над данными, способы организации хранения данных в памяти ЭВМ определяют … данных.
алгоритм обработки
тип
семантическое значение
структуру
Верно
Выберите все верные ответы (может быть несколько или один).
Question6
Для корректного чтения двоичного файла, созданного с помощью какой-либо программы, необходимо заранее знать … этого файла.
структуру
размер
расширение
Верно
Выберите все верные ответы (может быть несколько или один).
Question7
В сортировке количество сравнений всегда одно и то же, поскольку два цикла for повторяются указанное количество раз независимо от того, был список изначально или нет.
Верно
Следуйте подсказкам по вводу ответов.
Question8
Какое действие выполняется в данном фрагменте программы?
int a[5], *b;
b=a;
Присвоение указателю b всего массива a.
Присвоение указателю b адреса первого элемента массива а.
Данный фрагмент программы содержит синтаксическую ошибку.
Присвоение указателю b значения первого элемента массива a.
Верно
Выберите все верные ответы (может быть несколько или один).
Question9
Дано перечисление:
enum Color {A=1, AliceBlue, AntiqueWhite=1, Aqua, Aquamarine, Azure, Beige, Bisque};
и переменная типа Color:
Color UserColor=Aquamarine;
Чему будет равно числовое значение переменной UserColor?
Верно
Введите слово, словосочетание или символьно-цифровое выражение.
2
Выберете верное утверждение касательно стека.
Доступ к его элементам ограничен лишь возможностями двусвязного списка, поскольку стек является частным случаем двусвязного списка.
Доступен только самый нижний элемент.
Доступны только крайние элементы.
Доступен только самый верхний элемент.
Верно
Выберите все верные ответы (может быть несколько или один).
Question3
Поскольку каждый элемент динамической структуры хранит адрес элемента, можно, двигаясь от начального элемента по , получить доступ к любому элементу данной структуры.
Верно
Следуйте подсказкам по вводу ответов.
Question4
Структура данных, представляющая собой последовательность элементов, в каждом из которых хранится значение и указатель на следующий элемент списка, – это…
двусвязный список.
очередь.
односвязный список.
кольцевой список.
стек.
Верно
Выберите все верные ответы (может быть несколько или один).
Question5
Если граф имеет цикл (не обязательно простой), содержащий все вершины графа по одному разу, то такой цикл называется циклом.
Верно
Следуйте подсказкам по вводу ответов.
Question6
Операция удаления элемента списка осуществляет удаление элемента, на который установлен указатель элемента.
Верно
Следуйте подсказкам по вводу ответов.
Question7
Дана функция создания стека:
void Make_Stack(int n, Stack* Top_Stack);
Введите пропущенный оператор.
if (n>0)
{
int tmp;
printf(Введите число);
scanf(%d,&tmp);
Make_Stack(n-1,Top_Stack);
}
Верно
Следуйте подсказкам по вводу ответов.
Question8
В списке добавление может выполняться как в начало, так и в конец списка.
Верно
Следуйте подсказкам по вводу ответов.
Question9
Вершины, в которые входит одна ветвь и не выходит ни одной ветви, называются…
поддеревом.
узлом.
корнем.
свободной вершиной.
листом.
Верно
Выберите все верные ответы (может быть несколько или один).
Question10
Дана функция поиска элемента с заданным номером в односвязном списке:
bool Find_Item_in_List(list* Head, int DataItem);
Введите пропущенные операторы этой функции.
list *ptr;
ptr=Head;
while (ptr!=NULL)
{
{
printf(Искомыйэлемент %d,ptr->inf);
return true;
}
else
}
return false;
Верно
Следуйте подсказкам по вводу ответов.
1
Какой тип данных позволяет писать программу в терминах постановки задачи?
Перечисление
Объединение
Структурированный
Строковый
Верно
Выберите все верные ответы (может быть несколько или один).
Question2
Какой алгоритм сортировки представляет собой попарное сравнение элементов массива?
Сортировка вставками
Пирамидальная сортировка
Сортировка слиянием
Сортировка прямым выбором
Сортировка пузырьком
Верно
Выберите все верные ответы (может быть несколько или один).
Question4
В каких структурах данных языка Си доступ к элементам осуществляется через индекс (порядковый номер, начиная с 0)?
Строки
Объединения
Массивы
Структуры
Перечисления
Верно
Выберите все верные ответы (может быть несколько или один).
Question5
Третий шаг алгоритма сортировки слиянием заключается в проверке, является ли число отсортированных цепочек больше , если да, то вернуться на шаг .
Указания: В ответы введите числа.
Пример ввода ответа: 12
Верно
Следуйте подсказкам по вводу ответов.
Question6
Поле данных имеет длину n, состоит из n байтов.
Верно
Следуйте подсказкам по вводу ответов.
Question7
Для чтения и записи данных из двоичных файлов в языке Си существуют функции и соответственно.
Верно
Следуйте подсказкам по вводу ответов.
Question9
Даны две структуры:
struct point {int x, y;};
struct rect {struct point pt1, pt2;};
и соответствующие им структурные переменные:
struct point p1={10,10}, p2={19,100};
struct rect Rect=MakeRect(p1,p2);
Чему равна площадь прямоугольника Rect?
Верно
Введите слово, словосочетание или символьно-цифровое выражение.
Question10
Идея улучшенной пузырьковой сортировки состоит в том, что за каждый проход выполняется обмен элементов, если они стоят в неправильном порядке. Проходы выполняются до тех пор, пока не прекратятся.
Верно
Следуйте подсказкам по вводу ответов.
3
Чему будет равно количество сравнений при сортировке массива, состоящего из 8 элементов, методом простого выбора?
Указания: В ответ введите число.
Пример ввода ответа: 12
Верно
Введите слово, словосочетание или символьно-цифровое выражение.
Question4
Чему равна сложность алгоритма поразрядной сортировки массива, состоящего из 15 элементов?
Указания: В ответ введите число.
Пример ввода ответа: 12
Верно
Введите слово, словосочетание или символьно-цифровое выражение.
7
Функция устанавливает позицию в потоке данных, относительно которой будет осуществляться чтение и запись данных.
Верно
Следуйте подсказкам по вводу ответов.
9
В Си имеется унарный оператор , который работает во время компиляции и применяется для вычисления размера любого объекта.
Верно
Следуйте подсказкам по вводу ответов.
Question10
Структура – это одна или несколько (возможно различных типов), которые для удобства работы с ними сгруппированы под одним .
Верно
Следуйте подсказкам по вводу ответов.
2
Идея алгоритма быстрой сортировки заключается в разделении массива на две части так, чтобы каждый элемент первой части был элемента второй части. Далее эта операция выполняется .
Верно
Следуйте подсказкам по вводу ответов.
4
В языке Си длина строки указывается { ; } символа \\{ ; ; }, обозначающего конец строки.
Указания: Из предложенного в фигурных скобках выделите всё необходимое для истинности утверждения.
Верно
Question5
Какой алгоритм сортировки представляет собой попарное сравнение элементов массива?
Пирамидальная сортировка
Сортировка слиянием
Сортировка прямым выбором
Сортировка вставками
Сортировка пузырьком
Верно
Выберите все верные ответы (может быть несколько или один).
7
Функция fread читает, а функция fwrite пишет в файл данные, начиная с позиции.
Верно
Следуйте подсказкам по вводу ответов.
Question9
Имя массива – это константа, содержащая … его первого элемента.
адрес
имя
номер
индекс
Верно
Выберите все верные ответы (может быть несколько или один).
Question10
Чему будет равно количество сравнений при сортировке массива, состоящего из 4 элементов, методом простого выбора?
Указания: В ответ введите число.
Пример ввода ответа: 12
Верно
Введите слово, словосочетание или символьно-цифровое выражение.
3
Все поля объединения имеют…
разные адреса и расположены последовательно друг за другом, не пересекаясь в памяти.
одинаковый адрес в памяти.
разные адреса и расположены последовательно друг за другом, но могут накладываться друг на друга.
разные адреса и расположены хаотично в памяти, при этом соединены между собой указателями.
Верно
Выберите все верные ответы (может быть несколько или один).
Question4
Какой результат выдаст оператор программы, написанной на языке Си, запущенной на компьютере с 32-х разрядным процессором?
int a=10;
printf(%d%d,a,sizeof(a));
10 4
10 10
10 2
10 8
Верно
Выберите все верные ответы (может быть несколько или один).
Question5
Какие операторы используются для доступа к членам структуры?
«->»
«.»
«^»
«&»
«*»
Верно
Выберите все верные ответы (может быть несколько или один).
10
Какое действие выполняется в данном фрагменте программы?
int a[5], *b;
b=a;
Присвоение указателю b всего массива a.
Присвоение указателю b значения первого элемента массива a.
Присвоение указателю b адреса первого элемента массива а.
Данный фрагмент программы содержит синтаксическую ошибку.
Верно
Выберите все верные ответы (может быть несколько или один).
Question6
Что из приведенного ниже НЕ может служить в качестве примера стека?
Магазин автомата
Стопка тарелок
Постфиксный калькулятор
Железнодорожный тупик
Автоматная очередь
Верно
Выберите все верные ответы (может быть несколько или один).
Question7
Динамическая структура может занимать участки оперативной памяти.
Верно
Следуйте подсказкам по вводу ответов.
Question8
В динамические структуры легко добавлять элементы, так как для этого достаточно значения полей.
Верно
Следуйте подсказкам по вводу ответов.
Question9
Дана функция печати элементов двунаправленного списка:
void Print_Two_ways_List(Two_ways* Head);
Пронумеровав от 1 до 4, установите правильный порядок операторов этой функции.
Print_Two_ways_List(Head->next);
printf(“%d\\n”,Head->inf);
printf(“\\n”);
if (Head!=NULL)
Верно
Следуйте подсказкам по вводу ответов.
Question10
Списки представляют собой способ структуры данных, при которой элементы некоторого образуют .
Верно
Следуйте подсказкам по вводу ответов.
1
поиска – это поле, по значению которого происходит поиск.
Верно
Следуйте подсказкам по вводу ответов.
3
Дана функция печати двунаправленного списка:
void Print_Two_ways_List(Two_ways* Head);
Укажите пропущенный оператор.
{
if (Head!=NULL)
{
…
Print_Two_ways_List(Head->next);
}
else
printf(“\n”);
}
printf(“%d\n”,Head->inf);
printf(“%d\n”,Head->next);
Print_Two_ways_List(Head);
Верно
Выберите все верные ответы (может быть несколько или один).
7
Дана функция поиска элемента с заданным номером в односвязном списке:
bool Find_Item_in_List(list* Head, int DataItem);
Введите пропущенные операторы этой функции.
list *ptr;
ptr=Head;
while (ptr!=NULL)
{
{
printf(“Искомыйэлемент %d”,ptr->inf);
return true;
}
else
}
return false;
Верно
Следуйте подсказкам по вводу ответов.
Question8
Длина пути равна количеству , составляющих этот путь, т.е. длина равна n–1 для пути из n вершин.
Верно
Следуйте подсказкам по вводу ответов.
10
Какая операция НЕВЫПОЛНИМА над стеком?
Очистка стека
Проверка пустоты стека
Добавление элемента в вершину стека
Доступ к заданному элементу
Создание стека
Просмотр стека
Извлечение элемента из вершины стека
Верно
Выберите все верные ответы (может быть несколько или один).
2
Для сбалансированного двоичного дерева поиска, состоящего из n узлов, сложность операций над ним будет иметь порядок…
O(n•log(N)).
O(n).
O(log(N)).
O(n2).
Верно
Выберите все верные ответы (может быть несколько или один).
Question3
Операция поиска элемента в двунаправленном списке реализуется абсолютно аналогично соответствующей функции для списка.
Верно
Следуйте подсказкам по вводу ответов.
Question4
Стоимость остовного дерева равна…
максимальной стоимости ребра этого дерева.
сумме стоимостей всех ребер этого дерева.
среднему арифметическому стоимостей всех ребер этого дерева.
Верно
Выберите все верные ответы (может быть несколько или один).
Question5
Дана функция поиска элемента с заданным номером в односвязном списке:
bool Find_Item_in_List(list* Head, int DataItem);
Введите пропущенный оператор этой функции.
list *ptr;
ptr=Head;
{
if (DataItem==ptr->inf)
{
printf(“Искомый элемент %d”,ptr->inf);
return true;
}
else
ptr=ptr->next;
}
return false;
Верно
Следуйте подсказкам по вводу ответов.
9
Какая из нижеперечисленных функций выполняет извлечение элемента из вершины стека?
int Pop_Stack(Stack* Top_Stack);
void Push_Stack(int NewElem, Stack* Top_Stack);
bool Empty_Stack(Stack* Top_Stack);
void Print_Stack(Stack* Top_Stack);
void Make_Stack(int n, Stack* Top_Stack);
void Clear_Stack(Stack* Top_Stack);
Верно
Выберите все верные ответы (может быть несколько или один).
Question10
В языке Си выделение динамической памяти производится с помощью библиотечной функции . Освобождение динамической памяти осуществляется функцией .
Верно
Следуйте подсказкам по вводу ответов.
4
Дана функция создания стека:
void Make_Stack(int n, Stack* Top_Stack);
Введите пропущенный оператор.
if (n>0)
{
int tmp;
printf(“Введите число”);
scanf(“%d”,&tmp);
Push_Stack(tmp,Top_Stack);
}
Верно
Следуйте подсказкам по вводу ответов.
Question5
Основным преимуществом матрицы является то, что за один шаг можно узнать существует ли ребро, соединяющее вершины x и y.
Недостатком является то, что независимо от числа объем занимаемой памяти будет составлять n2.
Верно
Следуйте подсказкам по вводу ответов.
7
Дана функция вставки нового элемента в двунаправленный список:
Two_ways* Insert_Two_Ways_List(Two_ways* Head, int Number, int DataItem)
{
Number--;
/* Создание нового элемента списка с присвоенным ему значением DataItem и пустыми указателями pred и next */
if (Head==NULL)
Head=NewItem;
else
{
Two_ways *Current=Head;
for (int i=1; i<Number&&Current->next!=NULL; i++)
Current=Current->next;
if (Number==0)
{
NewItem->next=Head;
Head->pred=NewItem;
Head=NewItem;
}
else
{
if (Current->next!=NULL)
Current->next->pred=NewItem;
NewItem->next=Current->next;
Current->next=NewItem;
NewItem->pred=Current;
Current=NewItem;
}
}
return Head;
}
Какие действия будет выполнять функция в случае неравенства переменной Head значению NULL и неравенства переменной Number значению 0?
Добавление элемента в середину существующего списка
Создание первого элемента списка
Добавление элемента на первую позицию в существующий список
Верно
Выберите все верные ответы (может быть несколько или один).
10
Дана функция удаления элемента с заданным номером из списка:
list* Delete_Item_from_List(list* Head, int Number)
{
int i;
list *ptr;
list *Current=Head;
for (i=1; i<Number&&Current!=NULL; i++)
Current=Current->next;
if (Current!=NULL)
{
if (Current==Head)
{
Head=Head->next;
free(Current);
Current=Head;
}
Какое действие выполняется в случае равенства значений переменных Current и Head?
Удаление последнего элемента из списка
Удаление элемента из середины списка
Удаление первого элемента из списка
Верно
Выберите все верные ответы (может быть несколько или один).
3
Необходимо помнить, что работа с динамическими данными { ; } выполнение программы, поскольку доступ к величине происходит в два шага: сначала ведётся поиск { ; }, затем по нему – { ; }.
Указания: Из предложенного в фигурных скобках выделите всё необходимое для истинности утверждения.
Верно
Следуйте подсказкам по вводу ответов.
Question4
Дана функция вставки нового элемента в двунаправленный список:
Two_ways* Insert_Two_Ways_List(Two_ways* Head, int Number, int DataItem);
Введите пропущенный оператор.
Two_ways *NewItem=(Two_ways*)malloc(sizeof(Two_ways));
NewItem->inf=DataItem;
NewItem->pred=NULL;
NewItem->next=NULL;
if (Head==NULL)
{ // список пуст
}
Верно
Следуйте подсказкам по вводу ответов.
Question5
Введите пропущенный аргумент в вызов функции создания однонаправленного списка.
void create_list(int n, List** Head)
{
if (n>0)
{
(*Head)=(List*)malloc(sizeof(List));
scanf(“%d”,&(*Head)->inf);
(*Head)->next=NULL;
create_list( ,&((*Head)->next));
}
return;
}
Верно
Следуйте подсказкам по вводу ответов.
Question6
Дана функция удаления элемента с заданным номером из списка:
list* Delete_Item_from_List(list* Head, int Number)
{
int i;
list *ptr;
list *Current=Head;
for (i=1; i<Number&&Current!=NULL; i++)
Current=Current->next;
if (Current!=NULL)
{
if (Current==Head)
{
Head=Head->next;
free(Current);
Current=Head;
}
Какое действие выполняется в случае равенства значений переменных Current и Head?
Удаление первого элемента из списка
Удаление последнего элемента из списка
Удаление элемента из середины списка
Верно
Выберите все верные ответы (может быть несколько или один).
9
Что из приведенного ниже НЕ может служить в качестве примера стека?
Постфиксный калькулятор
Автоматная очередь
Стопка тарелок
Магазин автомата
Железнодорожный тупик
Верно
Выберите все верные ответы (может быть несколько или один).
