Структуры и алгоритмы обработки данных. (ККР) тест

Среда программирования: ККР

Название работы: Структуры и алгоритмы обработки данных. (ККР) тест

Вид работы: Контрольная работа

Описание: Контрольная работа № 2 по дисциплине 'Структуры и алгоритмы обработки данных в ЭВМ'

Динамические структуры данных – 4

Question 1
Дана функция поиска элемента с заданным номером в односвязном списке:
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;
Следуйте подсказкам по вводу ответов.

Динамические структуры данных – 2

Question 2
Дана функция создания однонаправленного динамического списка:
void create_list(int n, List** Head);
Пронумеровав от 1 до 7, установите правильный порядок операторов, выполняющих создание однонаправленного списка.
(*Head)=(List*)malloc(sizeof(List));
create_list(n-1,&((*Head)->next));
if (n>0)
printf(“Введите данные:”);
return;
scanf(“%d”,&(*Head)->inf);
(*Head)->next=NULL;
Следуйте подсказкам по вводу ответов.

Динамические структуры данных – 1

Question 3
Каждый элемент динамической структуры данных представляет собой запись, состоящую как минимум из следующих полей:
• адресное поле, использующееся для связи с другими элементами структуры
• номер следующего элемента, использующийся для доступа к следующему элементу
• номер предыдущего элемента, использующийся для доступа к предыдущему элементу
• информационное поле
Выберите все верные ответы (может быть несколько или один).

Динамические структуры данных – 7

Question 4
Что из приведенного ниже НЕ может служить в качестве примера стека?
• Железнодорожный тупик
• Магазин автомата
• Постфиксный калькулятор
• Автоматная очередь
• Стопка тарелок
Выберите все верные ответы (может быть несколько или один).

Динамические структуры данных – 3

Question 5
Дана функция удаления элемента с заданным номером из списка:
list* Delete_Item_from_List(list* Head, int Number);
Пронумеровав от 1 до 12, установите правильный порядок операторов, выполняющих удаление элемента из середины списка.
ptr=Head;
ptr=ptr->next;
if (Current!=Head)
free(Current);
list *ptr;
if (Current!=NULL)
list *Current=Head;
Current=Current->next;
while (ptr->next!=Current)
Current=ptr;
for (i=1; i<Number&&Current!=NULL; i++)
ptr->next=Current->next;
Следуйте подсказкам по вводу ответов.

Динамические структуры данных – 5

Question 6
Дана функция создания двунаправленного списка:
void Make_two_ways_List(int n, Two_ways ** Head, Two_ways* Prior);
Какие из ее операторов содержат ошибки?
• (*Head)->pred=Prior;
• Make_two_ways_List(n-1,&(*Head),(*Head)->next);
• Head=NULL;
• (*Head)=(Two_ways*)malloc(sizeof(Two_ways));
• (*Head)->next=Prior->next;
Выберите все верные ответы (может быть несколько или один).

Динамические структуры данных – 6

Question 7
Операция поиска элемента в двунаправленном списке реализуется абсолютно аналогично соответствующей функции для ... списка.
Следуйте подсказкам по вводу ответов.

Динамические структуры данных – 8

Question 8
Какая из нижеперечисленных функций выполняет добавление элемента в вершину стека?
• void Print_Stack(Stack* Top_Stack);
• void Make_Stack(int n, Stack* Top_Stack);
• bool Empty_Stack(Stack* Top_Stack);
• void Push_Stack(int NewElem, Stack* Top_Stack);
• void Clear_Stack(Stack* Top_Stack);
• int Pop_Stack(Stack* Top_Stack);
Выберите все верные ответы (может быть несколько или один).

Деревья

Question 9
Уровень
в дереве на единицу превосходит уровень его ...
Следуйте подсказкам по вводу ответов.

Графы

Question 10
Основным преимуществом матрицы является то, что за один шаг можно узнать существует ли ребро, соединяющее вершины x и y. Недостатком является то, что независимо от числа
... объем занимаемой памяти будет составлять n2.
Следуйте подсказкам по вводу ответов.

Год: 2021

Данный заказ (контрольная работа) выполнялся нашим сайтом в 2021-м году, в рамках этого заказа была разработана программа в среде программирования ККР. Если у Вас похожее задание на программу, которую нужно написать на ККР, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2021-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".

Тел.: +79374242235 Viber: +79374242235 Telegram: kursovikcom ВКонтакте: kursovikcom WhatsApp +79374242235 E-mail: info@kursovik.com Skype: kursovik.com