![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Динамические структуры данных ⇐ ПредыдущаяСтр 10 из 10
dsd_1. Описать функцию, которая вычисляет среднее арифметическое элементов непустого списка.
dsd_2. Описать рекурсивную и нерекурсивную процедуры или функции проверки наличия в списке заданного числа.
dsd_3. Описать процедуру, которая меняет местами первый и последний элементы непустого списка.
dsd_4. Описать процедуру, которая вставляет новый элемент: а) перед каждым вхождением заданного элемента; б) за каждым вхождением заданного элемента.
dsd_5. Описать процедуру или функции, которая: а) проверяет на равенство списки L1 и L2; б) определяет, входит ли список L1 в список L2; в) переносит в конец непустого списка L его первый элемент; г) копирует в список L за каждым вхождением заданного элемента все элементы списка L1.
dsd_6. Описать функцию, подсчитывающую количество слов списка, которые: а) начинаются и оканчиваются одной и той же литерой; б) начинаются с той же литеры что и следующее слово.
dsd_7. N ребят располагаются по кругу. Начав отсчет от первого, удаляют каждого k-го, смыкая при этом круг. Определить порядок удаления ребят из круга.
dsd_8. Описать процедуру, которая удаляет: а) из списка L за каждым вхождением элемента Е один элемент, если такой есть и он отличен от Е; б) из списка L все отрицательные элементы.
dsd_9. Используя очередь или стек, решить задачу: в файле записан текст, сбалансированный по круглым скобкам. Требуется для каждой пары соответствующих открывающей и закрывающей скобок напечатать номера их позиций в тексте.
dsd_10. Написать и протестировать функции включения, удаления и чтения очередного элемента стека объемом п элементов.
dsd_11. Описать рекурсивную логическую функцию, проверяющую наличие заданного числа в сформированном дереве.
dsd_12. Описать рекурсивную числовую функцию, подсчитывающую сумму элементов дерева.
dsd_13. Описать функцию, которая находит наибольший элемент непустого дерева.
dsd_14. Описать рекурсивно и нерекурсивно логическую функцию, входными параметрами которой являются два дерева, проверяющую на равенства эти деревья.
dsd_15. Описать логическую функцию, проверяющую, есть ли в непустом дереве хотя бы два одинаковых элемента.
dsd_16. Сформировать идеально сбалансированное дерево, элементами которого являются N чисел, вводимых с клавиатуры.
dsd_17. Задана последовательность слов. Определить частоту вхождения каждого из слов в последовательность.
dsd_18. Описать процедуру, которая: а) каждый элемент дерева возводит в квадрат; б) каждый отрицательный элемент заменяет на его абсолютную величину
dsd_19. Описать функцию, которая: а) находит максимальный элемент в дереве Т; б) находит сумму всех элементов дерева; в) подсчитывает количество элементов в дереве; г) для заданного числа x находит количество его вхождений в дерево Т.
dsd_20. Описать процедуру, которая а) строит дерево T1 - копию дерева T; б) сравнивает дерево T1 и T2.
Редакторы сборника: Копанева О. А., Митрофанов С. П., Шерстобитов С. С.
9 апреля 2011 года
|