Информатика и технология программирования


Задания к лабораторным работам - часть 2


Если вершина не заполнена, то строка помещается в текущую вершину. Если заполнена - то в поддерево с минимальным количеством включенных строк.



8. Список - элемент содержит статический массив указателей на строки. Включение и удаление строки по логическому номеру. Если после включения строки массив заполняется полностью, то создается еще один элемент списка с массивом указателей, в который переписывается половина указателей из старого.



9. Двухуровневый массив указателей на строки. Массив верхнего уровня - статический, массивы нижнего уровня - динамические. Включение и удаление строки по логическому номеру. Если после включения строки массив заполняется полностью, то создается еще один массив указателей, в который переписывается половина указателей из старого .



10. Массив указателей на заголовки списков. Элемент списка содержит указатель на строку. Включение и удаление по заданному логическому номеру и последним. При включении последним предусмотреть ограничение длины текущего списка и переход к следующему.



11. Массив указателей на заголовки списков. Элемент списка содержит указатель на строку. Строки упорядочены в порядке возрастания. Включение с сохранением упорядоченности и ускоренный поиск с проверкой только первого элемента списка. Включение элемента последним в список производить с учетом выравнивания длины текущего и следующего списков.



12. . Массив указателей на заголовки списков. Элемент списка содержит указатель на строку. Включение нового элемента последним. Предусмотреть ограничение длины текущего списка и переход к следующему. Сортировка выбором : выбирается минимальная строка, исключается и включается последней в новую структуру данных.



13. Список - каждый элемент является заголовком односвязного списка. Элемент списка второго уровня содержит указатель на строку. Строки упорядочены. Включение с сохранением упорядоченности. Включение элемента последним в список производить с учетом выравнивания длины текущего и следующего списков.



14. Список - каждый элемент является заголовком односвязного списка.Элемент списка второго уровня содержит указатель на строку. Включение и удаление по логическому номеру. Включение элемента последним в список производить с учетом выравнивания длины текущего и следующего списков.



15. Список - каждый элемент является заголовком односвязного списка. Элемент списка второго уровня содержит указатель на строку. Включение элемента последним в список производить с учетом выравнивания длины текущего и следующего списков. Сортировка выбором : выбирается минимальная строка, исключается и включается последней в новую структуру данных.




Начало  Назад  Вперед



Книжный магазин