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




Поиск с удалением - часть 2


/p>

Контрольные вопросы

        1.        В чем состоит назначение поиска ?

        2.        Что такое уникальный ключ ?

        3.        Какая операция производится в случае отсутствия заданного ключа в списке ?

        4.        В чем разница между  последовательным  и  индексно-последовательным поиском ?

        5.        Какой из них более эффективный и почему ?

        6.        Какие способы переупорядочивания таблицы вы знаете ?

        7.        Основные отличия метода перестановки в начало от метода транспозиции .

        8.        Где они будут работать быстрее, в массиве или списке ?

        9.        В каких списках они работают, упорядоченных или нет ?

     10.     В чем суть бинарного поиска?

     11.     Как можно обойти бинарное дерево?

     12.     Можно ли применять бинарный поиск к массивам ?

     13.     Если удалить корень в непустом бинарном дереве, какой элемент станет на его место ?




Содержание  Назад  Вперед