Главная страница   
Экстренная связь
Сейчас на сайте

Админов: 1 из 7
Исполнителей: 8 из 170
Клиентов: 15 из 7000

Наша помощь
Оценить задание
• Программирование
Информатика
Базы данных
СУБД
• Разработка ПО
Бухгалтерский учёт
Экономика, Аудит
Финанс. менеджмент
Финансовый анализ
Эконом. теория
Эконом. предприятия
Финансы и кредит
Менеджмент
Маркетинг
• ТУСУРовцам
Юриспруденция
Право
Психология
Психологическая консультация
Математика
Исследование операций
Методы оптимизации
Физика
Радиотехника
Электроника
Схемотехника
Механика
Метрология
• Перефразирование
История
Английский
Другой предмет
Готовые работы
• Каталог
Программирование
Экономика, Аудит
Бухгалтерский учёт
Финансы и кредит
Юриспруденция
Право
История
Психология
Механика
Информация
О сайте
Наши цены
Соглашение
Наши гарантии
Способы оплаты
Вопросы и ответы
Отзывы клиентов
Бонусы и скидки
Регистрация
Вакансии
Написать письмо
Мы работаем
ЕЖЕДНЕВНО
с 9:30 до 23:30 msk
Поиск по сайту
Разное
Архив заказов
Анекдоты
Облака тегов
Карточные игры
Преподы-монстры
Антиплагиат
Мысли вслух

Банковские карты
QIWI
Юmoney
Webmoney


Яндекс.Метрика











Структуры данных. Контрольная работа 1 (ККР). Контрольная работа 2 (ККР)

Контрольная работа
в среде программирования СИАОД



Если Вы считаете, что данная страница каким-либо образом нарушает Ваши авторские права, то Вам следует обратиться в администрацию нашего сайта по адресу info@kursovik.com либо через форму обратной связи

Среда программирования: СИАОД

Название работы: Структуры данных. Контрольная работа 1 (ККР). Контрольная работа 2 (ККР)

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

Описание: Структуры данных
Контрольная работа 1 (ККР)

Вопрос 1
Перечисленные в структуре переменные называются … структуры.
• объектами
• экземплярами
• указателями
• членами

Вопрос 2
Третий шаг алгоритма сортировки слиянием заключается в проверке, является ли число отсортированных цепочек больше 1 , если да, то
вернуться на шаг 2 .
Указания: В ответы введите числа.
Пример ввода ответа: 12

Вопрос 3
Любая непрерывная информация за { конечное ; --- } число шагов может быть приведена к дискретному виду, представляющему собой набор { --- ; цифр }.
Указания: Из предложенного в фигурных скобках выделите всё необходимое для истинности утверждения.

Вопрос 4
Дана функция сортировки массива прямым выбором:
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; a=j;
}}
и массив, состоящий из 8 элементов:
7 2 3 6 4 9 5 1
Какова будет последовательность этих элементов в начале 4 шага алгоритма сортировки прямым выбором?
Указания: В ответ введите через пробел элементы массива.
Пример ввода ответа: 7 2 3 6 4 9 5 1

Вопрос 5
Использование в программе именованной константы равносильно использованию ее значения .

Вопрос 6
Если функции передается большая структура, то, вместо того чтобы копировать ее целиком, эффективнее всего передать указатель на нее.

Вопрос 7
В отличие от пузырьковой сортировки и сортировки простого выбора количество сравнений в сортировке вставками зависит от изначальной упорядоченности массива.

Вопрос 8
Функция fseek() устанавливает позицию в потоке данных, относительно которой будет осуществляться чтение и запись данных.

Вопрос 9
Какой алгоритм сортировки представляет собой попарное сравнение элементов массива?
• Сортировка слиянием
• Сортировка пузырьком
• Сортировка вставками
• Пирамидальная сортировка
• Сортировка прямым выбором

Вопрос 10
Любое действие, которое достигается индексированием массива, можно выполнить и c помощью указателей , причем использование данного варианта будет более рациональным.

Контрольная работа 2 (ККР)

Вопрос 1
Стек – это структура данных, в которой новый элемент всегда записывается в ее начало и очередной читаемый элемент также всегда выбирается из ее начала .

Вопрос 2
Введите пропущенный оператор в функцию удаления элемента с заданным номером из списка.
list* Delete_Item_to_List(list* Head, int Number)
{
list *ptr;
list *Current=Head;
for (int i=1; i<Number&&Current!=NULL; i++)
Current=Current->next;
if (Current!=NULL)
{
if (Current==Head)
{
Head=Head->next;
free(Current);
Current=Head;
}}

Вопрос 3
Для дерева, представленного в иерархическом виде, сравнение ключа поиска с эталоном необходимо проводить для всех элементов дерева.

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

Вопрос 5
Для решения проблемы адресации динамических структур данных используется метод, называемый динамическим распределением памяти, то есть память под отдельные элементы выделяется в момент выполнения программы, а не во время ее компиляции .

Вопрос 6
Для ускорения многих операций используются переходы между элементами списка в обоих направлениях. Это реализуется с помощью двунаправленных списков, которые являются сложной динамической структурой.

Вопрос 7
Минимальным требованием к списку является: любой элемент списка должен иметь один указатель, который указывает на следующий элемент в списке или является пустым указателем, что интерпретируется как конец списка.

Верно 8
При представлении графа с помощью списка ребер пара (x, y) в этом списке соответствует…
• вершине x и дуге или ребру y.
• ребру или дуге x или вершине y.
• дуге (x, y) либо ребру {x, y}.

Верно 9
Математическое выражение в обратной польской нотации – это { --- ; постфиксная } запись, представляющая собой такую запись арифметического выражения, в которой сначала записываются { --- ; операнды }, а затем – { знаки операций ; --- }. Указания: Из предложенного в фигурных скобках выделите всё необходимое для истинности утверждения.

Верно 10
Дана функция вставки нового элемента в двунаправленный список:
Two_ways* Insert_Two_Ways_List(Two_ways* Head, int Number, int DataItem);
Введите пропущенный оператор.
Number--;
Two_ways *NewItem=(Two_ways*)malloc(sizeof(Two_ways));
NewItem->inf=DataItem;
NewItem->pred=NULL;
NewItem->next=NULL;
if (Head==NULL)
{ /* список пуст */ }
else
{ // список не пуст
Two_ways *Current=Head;
for (int i=1; i<Number&&Current->next!=NULL; i++)
Current=Current->next;
if (Number==0)
{ /* вставляется новый элемент на первое место */ }
else
{ // вставляется новый элемент в середину
if (Current->next!=NULL)
NewItem->inf=NewItem->next;
NewItem->next=Current->next;
Current->next=NewItem;
NewItem->pred=Current;
Current=NewItem;
}}
return Head;

Год: 2020

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

Купить эту работу

Тел.: +7(937)424-22-35
Viber: +7(937)424-22-35
Telegram: +7(937)424-22-35
ВКонтакте: vk.com/kursovikcom
WhatsApp +7(937)424-22-35
E-mail: info@kursovik.com
Skype: kursovik.com





ВНИМАНИЕ ! Сотрудники сайта KURSOVIK.COM в своей работе осуществляют сбор, обработку и обобщение информации по предложенным клиентам темам. Результатом данной работы является информационная подборка, которая НЕ ЯВЛЯЕТСЯ готовой НАУЧНОЙ РАБОТОЙ, она лишь служит основой для её написания самим клиентом.
Данный сайт НЕ ЯВЛЯЕТСЯ средством массовой информации.
Данный сайт НЕ ЯВЛЯЕТСЯ рекламой каких-либо товаров или услуг.
© 2001-2021 kursovik.com