Структуры и алгоритмы обработки данных.Зачетная работа, Вариант №11
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Зачетная
-
Добавлен:
03.02.2013
-
Размер:
24 KB
-
Покупок:
2
-
Добавил:
russkih1984
Написать сообщение
Скачать
Состав работы
D7EA0C5C-BB66-4AFE-986B-150035D65DD4.doc
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №11, Какова трудоемкость шейкерной сортировки
ответ на экзаменационный билет по предмету
Структуры и алгоритмы обработки
данных
ответ на экзаменационный билет по предмету
Структуры и алгоритмы обработки
данных
Дополнительная информация
2012, Зачет
Похожие материалы
Структуры и алгоритмы обработки данных (часть 2). Зачетная работа.
Александр736
: 7 февраля 2023
Задание
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамил
Александр736
: 7 февраля 2023
100 руб.
Структуры и алгоритмы обработки данных (часть 1). Зачетная работа.
nik200511
: 27 мая 2019
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
3. Для набора из 12 символов ФИО ст
nik200511
: 27 мая 2019
50 руб.
Структуры и алгоритмы обработки данных (1 часть). Зачетная работа.
nik200511
: 27 октября 2015
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который
упорядочивает последовательность по алфавиту;
упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
Легко использовать как образец.
nik200511
: 27 октября 2015
97 руб.
Структуры и алгоритмы обработки данных. часть 1-я. Зачетная работа
nik200511
: 27 октября 2015
Что такое хэш-функция?
Пусть задача поиска формулируется следующим образом: задано множество ключей, необходимо так организовать это множество ключей, чтобы поиск элемента с заданным ключом потребовал как можно меньше затрат времени. Поскольку доступ к элементу осуществляется через его адрес в памяти, то задача сводится к определению подходящего отображения H множества ключей K во множество адресов элементов A.
Используя свойства остатка ...
nik200511
: 27 октября 2015
6 руб.
Структуры и алгоритмы обработки данных, 1-я часть. Зачетная работа
nik200511
: 27 октября 2015
В чем заключается метод прямого связывания?
Метод прямого связывания – ...
Если n=1000, то при m>50 (m=53) метод ...
С примером из ФИО студента
nik200511
: 27 октября 2015
3 руб.
Структуры и алгоритмы обработки данных, часть 1-я. Зачетная работа
nik200511
: 27 октября 2015
Какова сложность метода прямого слияния?
В основе метода ...
Метод обеспечивает устойчивую ...
nik200511
: 27 октября 2015
1 руб.
Структуры и алгоритмы обработки данных. Часть 1. Зачетная работа
nik200511
: 24 июня 2014
Вопрос:
Каким образом выбирается последовательность шагов в методе Шелла?
Предварительное упорядочивание в методе Шелла проводится с помощью...
Обозначим через ... шагов
Метод Шелла состоит в последовательном ...
Эффективность метода зависит от...
При такой последовательности ...
nik200511
: 24 июня 2014
1 руб.
Структуры и алгоритмы обработки данных. Часть 1. Зачетная работа
nik200511
: 24 июня 2014
Вопрос: Методом цифровой сортировки отсортировать массив (71, 43, 190, 82, 3, 23, 1, 4).
Получим отсортированный массив:
nik200511
: 24 июня 2014
1 руб.
Другие работы
Гидравлика УрИ ГПС МЧС Задание 1 Вариант 99
Z24
: 16 марта 2026
Ответить на теоретические вопросы:
Основные физические свойства жидкостей. Их размерности в системе СИ.
В чем отличие жидкостей от твердых тел и газов.
Задача 1.
В вертикальном стальном резервуаре, заполненном наполовину, хранится нефть (рис. 1). Плотность нефти, при начальной температуре, равна 855 кг/м³. Определить массу хранящейся нефти и колебания ее уровня в резервуаре, если температура в течение года принимает значения от t1 ºС (зима) до t2 ºС (лето). Коэффициент температурного рас
Z24
: 16 марта 2026
110 руб.
Чехия географическое положение и культурные особенности
Aronitue9
: 5 ноября 2013
Чехия входит в десятку наиболее посещаемых стран мира.
Чешская Республика - центральноевропейское государство (географический центр Европы находится на территории этой страны). Образовалось 1 января 1993 года после распада Чешской и Словацкой Федеративной Республики. Первым президентом Чешской Республики стал известный правозащитник и драматург Вацлав Гавел. Сейчас президентом является Вацлав Клаус, который был избран палатой депутатов на пост президента в 2003 году.
По сравнению с другими стра
Aronitue9
: 5 ноября 2013
19 руб.
Физика (Часть -я2). Вариант №1
Bondi
: 19 мая 2021
Вариант 1
1.В опыте Юнга вначале рассматривается излучение с длиной волны λ1 = 0,7 мкм, а затем с λ2. Определите значение длины волны λ2, если шестая светлая полоса в первом случае совпадает с девятой темной полосой во втором случае. Рисунком поясните схему опыта Юнга, укажите на рисунке распределение интенсивности света на экране. Опыт проводится в вакууме. 2.Монохроматический свет падает нормально на щель шириной 10 мкм. За щелью находится тонкая линза с оптической силой
Bondi
: 19 мая 2021
130 руб.
Лабораторная работа №3 по дисциплине: Основы телекоммуникаций. Вариант 28
Roma967
: 6 июня 2023
Лабораторно-практическое задание 3
«Принцип временной коммутации»
Задание
Во временном коммутаторе ВК 32ЦЛх32ЦЛ определить номера и содержимое ячеек памяти ЗУИ и ЗУА при соединении NВИвх входящего канала NВЦЛ цифровой линии с NВИисх исходящим каналом NИЦЛ цифровой линии при передаче кодовой комбинации КК.
ЗУИ работает в режиме – запись последовательная; считывание по адресу.
Номер варианта определяется по последним двум цифрам пароля.
Исходные данные:
№ варианта: 28
NВИвх: 29
NВИивх: 4
NВЦЛ: 2
Roma967
: 6 июня 2023
100 руб.
