Динамические структуры данных

@it.gen · Регистрация: 22.06.2010

Студворк — интернет-сервис помощи студентам

Препод дал список задач, решить надо любую одну, к сожалению я не могу не одной сделать, поэтому прошу помощи здесь
1. Дан массив данных следующей структуры: ФИО, № паспорта, адрес. Упорядочить данные методом сортировки с помощью кучи по № паспорта.
2. Построить сбалансированное дерево из целых чисел, вводимых с клавиатуры. Упорядочить сбалансированное дерево по свойству кучи.
3. Дан файл данных: ФИО студента, код группы, № комнаты общежития. Построить сортирующее дерево по номерам комнат. При этом каждая вершина дерева должна содержать односвязный список жильцов.
4. Дан массив целых чисел. Построить двоичное дерево со свойством кучи. Вывести на экран максимальный и минимальный элементы массива. Какова сложность этих операций?
5. Дан файл данных: № телефона, ФИО абонента, дата установки. Упорядочить данные файла с помощью сортирующего дерева.
6. Дана упорядоченная по возрастанию последовательность N целых чисел. Построить сортирующее дерево минимальной глубины. Какова будет глубина такого дерева?
7. Дан файл данных: № карточки (по типу FY1234), ФИО больного, ФИО лечащего врача. Определить лечащего врача больного по заданным ФИО больного и номеру карточки, в котором стерся 1 из символов. Использовать двоичное дерево поиска.
8. Дано сортирующее дерево данных: ФИО студента, начисление стипендии. Студент поменял фамилию. Произвести соответствующие изменения в дереве.
9. Реализовать стек целых чисел на базе очереди с приоритетами.
10. Дан файл данных следующей структуры: ФИО, № паспорта, адрес. Упорядочить файл методом сортировки с помощью кучи по № паспорта.
11. Дан файл целых чисел. Создайте двоичное дерево со свойством кучи. Выведите на экран максимальный элемент и минимальный. Какова временная сложность данных операций?
12. Дан файл данных: № телефона, ФИО абонента, дата установки. Упорядочить данные файла с помощью кучи.
13. Дано сортирующее дерево данных: ФИО студента, код группы, номер комнаты (ключевое поле) в общежитии. Каждая вершина дерева (№ комнаты) содержит список (динамический) жильцов. Студент перемещается в другую комнату либо выбывает из общежития. Произвести соответствующие изменения в дереве данных.
14. Построить связный список животных зоопарка, каждый элемент которого представляет собой генеалогическое дерево данного животного. По запросу вывести генеалогическое дерево заданного животного.
15. Ввести арифметическое выражение, содержащее 4 основных операций (+, -, *, /). Построить двоичное дерево формулы. Вывести на экран все три формы записи выражения.
16. Дан файл данных: ФИО автора, название книги. Создать сортирующее дерево, вершины которого содержат ключевое поле ФИО, а также ссылку на односвязный список произведений. Вывести список авторских изданий по запросу ФИО.
17. Дан файл данных следующей структуры: код, название звезды, созвездие. Упорядочить файл методом сортировки с помощью кучи по коду.
18. Дан файл данных следующей структуры: код, название звезды, созвездие. Создать сортирующее дерево, вершины которого содержат ключевое поле (название созвездия) и ссылку на список содержащихся в нем звезд (код, название). Вывести по запросу список звезд заданного созвездия.
19. Ввести арифметическое выражение, содержащее 4 основных операций (+, -, *, /). Построить двоичное дерево формулы. Выполнить все три обхода дерева.
20. Дан массив данных: табельный номер, наименование мебели, кол-во в наличии. Упорядочить массив по свойству кучи таким образом, чтобы выводился список мебели по убыванию количества.

Новые блоги и статьи Все статьи Все блоги /
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip

@it.gen 0 / 0 / 0 Регистрация: 22.06.2010 Сообщений: 8

	Динамические структуры данных 26.05.2011, 10:37. Показов 1565. Ответов 0 Метки нет (Все метки) Препод дал список задач, решить надо любую одну, к сожалению я не могу не одной сделать, поэтому прошу помощи здесь 1. Дан массив данных следующей структуры: ФИО, № паспорта, адрес. Упорядочить данные методом сортировки с помощью кучи по № паспорта. 2. Построить сбалансированное дерево из целых чисел, вводимых с клавиатуры. Упорядочить сбалансированное дерево по свойству кучи. 3. Дан файл данных: ФИО студента, код группы, № комнаты общежития. Построить сортирующее дерево по номерам комнат. При этом каждая вершина дерева должна содержать односвязный список жильцов. 4. Дан массив целых чисел. Построить двоичное дерево со свойством кучи. Вывести на экран максимальный и минимальный элементы массива. Какова сложность этих операций? 5. Дан файл данных: № телефона, ФИО абонента, дата установки. Упорядочить данные файла с помощью сортирующего дерева. 6. Дана упорядоченная по возрастанию последовательность N целых чисел. Построить сортирующее дерево минимальной глубины. Какова будет глубина такого дерева? 7. Дан файл данных: № карточки (по типу FY1234), ФИО больного, ФИО лечащего врача. Определить лечащего врача больного по заданным ФИО больного и номеру карточки, в котором стерся 1 из символов. Использовать двоичное дерево поиска. 8. Дано сортирующее дерево данных: ФИО студента, начисление стипендии. Студент поменял фамилию. Произвести соответствующие изменения в дереве. 9. Реализовать стек целых чисел на базе очереди с приоритетами. 10. Дан файл данных следующей структуры: ФИО, № паспорта, адрес. Упорядочить файл методом сортировки с помощью кучи по № паспорта. 11. Дан файл целых чисел. Создайте двоичное дерево со свойством кучи. Выведите на экран максимальный элемент и минимальный. Какова временная сложность данных операций? 12. Дан файл данных: № телефона, ФИО абонента, дата установки. Упорядочить данные файла с помощью кучи. 13. Дано сортирующее дерево данных: ФИО студента, код группы, номер комнаты (ключевое поле) в общежитии. Каждая вершина дерева (№ комнаты) содержит список (динамический) жильцов. Студент перемещается в другую комнату либо выбывает из общежития. Произвести соответствующие изменения в дереве данных. 14. Построить связный список животных зоопарка, каждый элемент которого представляет собой генеалогическое дерево данного животного. По запросу вывести генеалогическое дерево заданного животного. 15. Ввести арифметическое выражение, содержащее 4 основных операций (+, -, , /). Построить двоичное дерево формулы. Вывести на экран все три формы записи выражения. 16. Дан файл данных: ФИО автора, название книги. Создать сортирующее дерево, вершины которого содержат ключевое поле ФИО, а также ссылку на односвязный список произведений. Вывести список авторских изданий по запросу ФИО. 17. Дан файл данных следующей структуры: код, название звезды, созвездие. Упорядочить файл методом сортировки с помощью кучи по коду. 18. Дан файл данных следующей структуры: код, название звезды, созвездие. Создать сортирующее дерево, вершины которого содержат ключевое поле (название созвездия) и ссылку на список содержащихся в нем звезд (код, название). Вывести по запросу список звезд заданного созвездия. 19. Ввести арифметическое выражение, содержащее 4 основных операций (+, -, , /). Построить двоичное дерево формулы. Выполнить все три обхода дерева. 20. Дан массив данных: табельный номер, наименование мебели, кол-во в наличии. Упорядочить массив по свойству кучи таким образом, чтобы выводился список мебели по убыванию количества. 0