Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
Топ:
Проблема типологии научных революций: Глобальные научные революции и типы научной рациональности...
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Основы обеспечения единства измерений: Обеспечение единства измерений - деятельность метрологических служб, направленная на достижение...
Интересное:
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Аура как энергетическое поле: многослойную ауру человека можно представить себе подобным...
Искусственное повышение поверхности территории: Варианты искусственного повышения поверхности территории необходимо выбирать на основе анализа следующих характеристик защищаемой территории...
Дисциплины:
2019-11-19 | 429 |
5.00
из
|
Заказать работу |
|
|
A) &
B)
C)
D)
E)
19. *****
Стек – это …
A) линейный список, в котором все операции вставки выполняются на одном из концов списка, а все операции удаления (и, как правило, операции доступа к данным) – на другом;
B) &линейный список, в котором все операции вставки и удаления (и, как правило, операции доступа к данным) выполняются только на одном из концов списка;
C) линейный список, в котором все операции вставки и удаления (и, как правило, операции доступа к данным) выполняются на обоих концах списка;
D) конечное множество узлов, один из которых является выделенным узлом, а остальные его подмножествами (они также могут иметь собственные подмножества узлов);
E) конечное множество узлов, которое состоит из одного выделенного узла и двух непересекающихся подмножеств узлов (они также могут иметь собственную пару подмножеств).
20. *****
Какому арифметическому выражению соответствует показанное на рисунке дерево
A) a – b(d/c + f/e);
B) (a - b)(c/d + e/f);
C) (a * b) - (c/d + e/f);
D) (b – a) * (d/c + f/e);
E) &a - b(c/d + e/f).
21. *****
Описание какого метода сортировки приведено далее?
Выбирается элемент с наименьшим ключом. Он меняется местами с первым элементом а1. Затем этот процесс повторяется с оставшимися n –1 элементами, n –2 элементами, и т.д. до тех пор, пока не останется один, самый большой элемент.
A) сортировка с помощью прямого включения;
B) &сортировка с помощью прямого выбора;
C) пузырьковая сортировка;
D) шейкерная сортировка;
E) сортировка Шелла.
22. *****
Результаты всех проходов какого алгоритма сортировки списка (85, 38, 41, 82, 90, 95, 6, 29) приведены в таблице
85 | 38 | 41 | 82 | 90 | 95 | 6 | 29 |
6 | 85 | 38 | 41 | 82 | 90 | 95 | 29 |
6 | 29 | 85 | 38 | 41 | 82 | 90 | 95 |
6 | 29 | 38 | 85 | 41 | 82 | 90 | 95 |
6 | 29 | 38 | 41 | 85 | 82 | 90 | 95 |
6 | 29 | 38 | 41 | 82 | 85 | 90 | 95 |
6 | 29 | 38 | 41 | 82 | 85 | 90 | 95 |
6 | 29 | 38 | 41 | 82 | 85 | 90 | 95 |
A) сортировка с помощью прямого включения;
|
B) сортировка с помощью прямого выбора;
C) &пузырьковая сортировка;
D) шейкерная сортировка;
E) сортировка Шелла.
23. *****
В каком варианте ответа функции скоростей роста сложности алгоритмов расположены в порядке возрастания?
A) , , , , ;
B) , , , , ;
C) , , , , ;
D) , , , , ;
E) & , , , , .
24. *****
Какое утверждение верно для класса функций скорости роста сложности алгоритма, сложность которых растет, по крайней мере, так же быстро, как данная функция?
A) &функция принадлежит этому классу, если при всех значениях аргумента , больших некоторого порога , значение для некоторого положительного числа с;
B) функция g принадлежит этому классу, если для всех , больших некоторого порога , и для некоторой положительной константы с;
C) этот класс представляет собой пересечение двух классов, ;
D) , если для некоторой константы с;
E) если сложность первого алгоритма принадлежит классу О большое от сложности второго, то, значит, второй алгоритм не лучше первого решает поставленную задачу.
25. *****
Блок-схема какого метода сортировки представлена на рисунке?
A) сортировка с помощью прямого включения;
B) сортировка с помощью прямого выбора;
C) пузырьковая сортировка;
D) &шейкерная сортировка;
E) сортировка Шелла.
26. *****
|
|
История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!