Онлайн-тест по дисциплине «Структуры и алгоритмы обработки данных в ЭВМ»

Среда программирования: Online Test

Название работы: Онлайн-тест по дисциплине «Структуры и алгоритмы обработки данных в ЭВМ»

Вид работы: Программа

Описание: Онлайн-тест

Вопрос 1
Чему равна сложность (количество операций) в среднем случае алгоритма улучшенной пузырьковой сортировки массива, состоящего из 7 элементов?
Указания: В ответ введите число.
Пример ввода ответа: 12
Ответ: Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 2
Дано описание стека, содержащее в себе однонаправленный динамический список.
Введите пропущенное.
struct list {int inf; struct Ответ
next;};
struct stack {struct list* Top;} Stack;
Следуйте подсказкам по вводу ответов.

Вопрос 3
Рекурсивная операция просмотра списка больше всего подходит для списков … длины.
Выберите один или несколько ответов:
• большой
• небольшой
• известной
• неизвестной
Выберите все верные ответы (может быть несколько или один).

Вопрос 4
По величине степени дерева различают следующие виды деревьев:
Выберите один или несколько ответов:
• единичные деревья – степень дерева не более единицы
• сильноветвящиеся деревья – степень дерева произвольная
• двоичные деревья – степень дерева не более двух
• АВЛ – сбалансированные по высоте двоичные деревья
Выберите все верные ответы (может быть несколько или один).

Вопрос 5
Данные структурированного типа могут принимать…
Выберите один или несколько ответов:
• множество значений одного или разных типов.
• множество значений только одного типа.
• множество значений только разных типов.
• только одно значение одного типа.
Выберите все верные ответы (может быть несколько или один).

Вопрос 6
Что обозначает в неориентированном графе, представленном с помощью матрицы смежности B размером m;n, значение 1 в элементе bij?
Выберите один или несколько ответов:
• Вершина i имеет исходящее ребро (i,j).
• Вершина i не смежна с вершиной j.
• Вершина i имеет исходящее ребро (j,i).
• Вершина i смежна с вершиной j.
Выберите все верные ответы (может быть несколько или один).

Вопрос 7
Какое количество символов можно закодировать с помощью одного байта?
Выберите один или несколько ответов:
• 1024
• 128
• 512
• 256
Выберите все верные ответы (может быть несколько или один).

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

Вопрос 9
Найдите ошибки в функции печати однонаправленного динамического списка.
void print_list(List *Head)
{
/* 1 */ if (Head!=NULL)
{
/* 2 */ printf(“%d\n”,Head.inf);
/* 3 */ print_list(Head->next);
}
/* 4 */ return 0;
}
Указания: В ответ введите через пробел приведённые в комментариях номера строк, в которых содержатся ошибки.
Пример ввода ответа: 1 2
Ответ: Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 10
Если коэффициент сбалансированности узла АВЛ-дерева принимает значение –1, то это означает, что…
Выберите один или несколько ответов:
• высота левого поддерева на 1 больше высоты правого поддерева.
• узел является корнем АВЛ-дерева.
• высота правого поддерева на 1 больше высоты левого поддерева.
• высоты обоих поддеревьев одинаковы.
Выберите все верные ответы (может быть несколько или один).

Год: 2025

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

MAX:	max.ru/u/f9...k6B1ek
Telegram:	kursovikcom
ВКонтакте:	kursovikcom
WhatsApp:	+79374242235
Viber:	+79374242235
imo:	+79374242235
bip:	+79374242235
E-mail:	info@kursovik.com