Структуры и алгоритмы обработки данных.Зачетная работа, Вариант №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
В чем заключается метод прямого связывания?
Метод прямого связывания – ...
Если n=1000, то при m>50 (m=53) метод ...
С примером из ФИО студента
nik200511
: 27 октября 2015
3 руб.
Структуры и алгоритмы обработки данных, часть 1-я. Зачетная работа
nik200511
: 27 октября 2015
Какова сложность метода прямого слияния?
В основе метода ...
Метод обеспечивает устойчивую ...
nik200511
: 27 октября 2015
1 руб.
Структуры и алгоритмы обработки данных (1 часть). Зачетная работа.
nik200511
: 27 октября 2015
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который
упорядочивает последовательность по алфавиту;
упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
Легко использовать как образец.
nik200511
: 27 октября 2015
97 руб.
Структуры и алгоритмы обработки данных. часть 1-я. Зачетная работа
nik200511
: 27 октября 2015
Что такое хэш-функция?
Пусть задача поиска формулируется следующим образом: задано множество ключей, необходимо так организовать это множество ключей, чтобы поиск элемента с заданным ключом потребовал как можно меньше затрат времени. Поскольку доступ к элементу осуществляется через его адрес в памяти, то задача сводится к определению подходящего отображения H множества ключей K во множество адресов элементов A.
Используя свойства остатка ...
nik200511
: 27 октября 2015
6 руб.
Структуры и алгоритмы обработки данных. Часть 1. Зачетная работа
nik200511
: 24 июня 2014
Вопрос: Методом цифровой сортировки отсортировать массив (71, 43, 190, 82, 3, 23, 1, 4).
Получим отсортированный массив:
nik200511
: 24 июня 2014
1 руб.
Структуры и алгоритмы обработки данных. Часть 1. Зачетная работа
nik200511
: 24 июня 2014
Вопрос:
Каким образом выбирается последовательность шагов в методе Шелла?
Предварительное упорядочивание в методе Шелла проводится с помощью...
Обозначим через ... шагов
Метод Шелла состоит в последовательном ...
Эффективность метода зависит от...
При такой последовательности ...
nik200511
: 24 июня 2014
1 руб.
Другие работы
Лабораторная работа №1 по дисциплине: Схемотехника телекоммуникационных устройств. Вариант №12
Amor
: 20 октября 2013
Лабораторная работа No 1
“Исследование резисторного каскада предварительного усиления на биполярном транзисторе”
1. Цель работы
Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики).
Исходные данные для предварительного расчета: вариант12, транзистор типа KT3102А с параметрами: h21э=185, Сбэ дин=1,8нФ, fh21э=1,5МГц, rбб = 50 Ом; напряжение источника питания Eп=15В, ток покоя транзистора
Amor
: 20 октября 2013
300 руб.
Гидравлика и гидравлические машины 2009 ДВГУПС Задача 3.2.5 Вариант 2
Z24
: 25 октября 2025
Гидравлическое реле времени, служащее для включения и выключения различных устройств через фиксированные интервалы времени, состоит из цилиндра, в котором помещен поршень диаметром D1, со штоком — толкателем диаметром D2.
Z24
: 25 октября 2025
180 руб.
Элементы учетной политики ОАО Энергозапчасть и управленческий учет
Lokard
: 12 марта 2014
Управленческий учет и его место в информационной системе Организации
Необходимость в разработке учетной политики для целей управленческого учета
Элементы учетной политики для целей управленческого учета
Краткая характеристика ОАО «Энергозапчасть»
История создания и развития эмитента
Данные о фирменном наименовании эмитента
Сведения о государственной регистрации эмитента
Сведения о создании развитии эмитента
Контактная информация
Основная хозяйственная деятельность
Отраслевая принадлежность: кот
Lokard
: 12 марта 2014
10 руб.
Мониторинг в общеобразовательных учебных заведениях
Lokard
: 20 марта 2013
Их целью является оказание практической помощи руководителям общеобразовательных учебных заведений по вопросам проведения локального (внутришкольного) образовательного мониторинга.
I. Образовательный мониторинг в системе общего среднего образования
Для эффективного управления, принятия обоснованных управленческих решений необходимо иметь информацию о ходе образовательного процесса. От объективности, достоверности, оперативности и полноты информации зависят своевременность и правильность пр
Lokard
: 20 марта 2013
5 руб.
