Структуры и алгоритмы обработки данных


Нелинейные связанные структуры - часть 2


        3.        Какой тип представлен для работы с динамическими объектами?

        4.        Как связаны элементы в динамической структуре ?

        5.        Назовите основные особенности односвязного списка..

        6.        В чем отличие линейных списков от кольцевых ?

        7.        Зачем были введены двусвязные списки ?

        8.        В чем разница в операциях, производимых над односвязными и двусвязными списками ?

        9.        Какой список является более удобным в обращении, односвязный или двусвязный ?

     10.     Что такое указатель?

     11.     Какие стековые операции можно производить над списками ?

     12.     Какие операции, производимые над очередью, можно производить над списками ?

     13.     Почему можно производить все эти операции над списками ?

     14.     Для чего предназначены операции Getnode и Freenode?

     15.     Какие методы утилизации вы знаете ?

     16.     Перечислите элементы заголовков в списках.

     17.     Зависит ли время, затраченное на вставку элемента в односвязный список, от количества элементов в списке ?

     18.     Где процесс вставки и удаления эффективнее, в списке или в массиве ?

     19.     Как можно производить просмотр односвязного списка?

     20.     Что означает AVAIL?

     21.     Какой недостаток односвязных списков по сравнению с

     22.     массивом?

     23.     Какие структуры являются нелинейными ?

     24.     Каковы признаки отличия нелинейных структур?

     25.     Как можно создать нелинейную связную структуру?

     26.     Что такое граф состояния ?





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



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