Рубрики

Структуры данных | Куча | Вопрос 4

Предположим, что элементы 7, 2, 10 и 4 вставлены в указанном порядке в допустимую максимальную кучу 3, найденную в приведенном выше вопросе. Какая из следующих последовательностей представляет собой последовательность элементов в массиве, представляющую результирующую кучу?

(А) 10, 7, 9, 8, 3, 1, 5, 2, 6, 4
(В) 10, 9, 8, 7, 6, 5, 4, 3, 2, 1
(С) 10, 9, 4, 5, 7, 6, 8, 2, 1, 3
(D) 10, 8, 6, 9, 7, 2, 3, 4, 1, 5

Ответ: (А)
Пояснение: после вставки 7

                                          9
                                      /   |   \
                                    /     |     \
                                  7       6       8
                               / | \
                             /   |  \
                            3    1    5    

После вставки 2

                                           9
                                      /    |   \
                                    /      |     \
                                  7        6       8
                               / | \       /
                             /   |  \     /
                            3    1    5  2

После вставки 10

                                 10
                             /    |   \
                           /      |     \
                        7         9       8
                    / | \       / |
                  /   |  \     /  |
                3    1    5  2    6

После вставки 4

                                 10
                             /   |   \
                           /     |     \
                         7        9       8
                      / | \      / | \
                    /   |  \    /  |   \
                  3    1    5  2   6    4

Тест на этот вопрос

Рекомендуемые посты:

Структуры данных | Куча | Вопрос 4

0.00 (0%) 0 votes