Probnyi Algos

Количество операций сравнения, выполняемое быстрой сортировкой для файла размером N в наихудщем случае

• A) N/4

• N^2/2

• N/3

• N/2

• N^3/2

Стандартная библиотека С, позволяющая модифицировать программу в зависимости от места её выполнения

• <local.h>

• <stdloc.h>

• <locale.h>

• <loctime.h>

• <clocale.h>

Структура множественного выбора в С++, при котором значение некоторой переменной или выражении проверяется на множестве допустимых значений и в зависимости от результатов проверки предпринимаются различные действия

• while

• grade

• square

• for

• switch

Деревья, узлы которых содержат две связки (одна из которых или обе могут быть нулевыми)

• кустистые

• ветвящиеся

• корневые

• двоичные

• листовые

Математическая структура, состоящая из множества точек, которые называются вершинами, и совокупности линий (ребер), соединяющих эти точки

• куст

• маршрут

• граф

• шаблон

• схема

Вставки и удаления в стеке производятся

• только в конце

• в любом месте

• в середине

• только в его вершине

• в начале или в конце

Алгоритм, не использующий операцию сравнения ключей и упорядочивающий последовательности неотрицательных целых чисел

• сортировка вливанием

• сортировка кучей

• выборочная сортировка

• сортировка пузырьками

• сортировка подсчётом

Класс сложности алгоритма, обрабатывающего все подмножества некоторого множества из n элементов

• экспоненциальная

• параболическая

• линеарная

• восьмеричная

• факториальная

Наименьший элемент массива меняется местами с первым элементом. Наименьший элемент из остальных элементов переставляется со вторым элементом в исходном массиве и т.д.

• сортировка вставками

• сортировка пузырьками

• распределяющая сортировка

• индексная сортировка

• сортировка выбором

Объявление массива с числом злементов аrrауSize типа float, имеющими нулевые начальные значения

• float table [arraySize] = {0};

• float [arraySize] = {0};

• float table [arraySize] = {0,.,0};

• float mv [arraySize] = {0,0};

• float mv [array Size] = {};