algos3

Базовый алгоритм быстрой сортировки был открыт Хоаром (C.A.R. Hoare) в

• 1905 году

• 1870 году

• 1917 году

• 1960 году

• 2000 году

Методы разрешения коллизий

• открытой адресации, цепочки, линейного исследования

• закрытой адресации, ветвления, линейного исследования

• кубического исследования, двоичного хеширования

• закрытой адресации, цепочки, линейного исследования

• адресации, удаления, линейного возрастания

Фрагмент программы моделирует бросание игральной кости (20 раз).
# include <iostream.h>
# include <stdlib.h>

main()

{

for (int i=1; i<=20; i++)

{cout << 1 + rand() % 6;

}

return;

}

Интервал результатов программы...

• от 1 до 20

• от 0 до 6

• от 1 до 5

• от 1 до 6

• от 0 до 5

Основные операции в бинарном дереве поиска выполняются за время, пропорциональное его

• количеству родительских узлов

• количеству дочерних узлов

• количеству ветвей

• ширине

• высоте

Базовая структура данных, в которой каждый элемент содержит информацию, необходимую для получения следующего элемента

• связный список

• цепочный список

• множество

• массив

• наивный список

Функция в класс string C++ для выделения подстроки

• minstr

• supremum

• outstr

• swap

• substr

Процесс упорядоченного размещения элементов в массиве

• сравнение

• поиск

• фильтр

• перебор

• сортировка

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

• поиск по уровням

• поиск в глубину

• поиск по диагонали

• поиск в длину

• поиск по широте

Служебное слово для обозначения строковых типов данных

• string

• float

• const

• set

• integer

Элементы массива последовательно проверяются на равенство с заданным значением. Работа алгоритма прерывается при обнаружении первого совпадения – это алгоритм

• сортировки хешем

• линейного поиска

• индуктивного анализа

• быстрой рекурсии

• двоичного поиска