Рубрики

ВОРОТА | GATE-CS-2003 | Вопрос 63

Структура данных требуется для хранения набора целых чисел, так что каждая из следующих операций может быть выполнена за (log n) время, где n — количество элементов в наборе.

   o	Delection of the smallest element 
   o	Insertion of an element if it is not already present in the set

Какую из следующих структур данных можно использовать для этой цели?
(A) Куча может быть использована, но не сбалансированное дерево двоичного поиска
(B) Можно использовать сбалансированное двоичное дерево поиска, но не кучу
(C) Можно использовать как сбалансированное бинарное дерево поиска, так и кучу
(D) Ни сбалансированное двоичное дерево поиска, ни куча не могут быть использованы

Ответ: (Б)
Объяснение:
Сначала мы поговорим о куче и сбалансированном bst и его временных сложностях для основных операций, таких как

вставка, удаление, поиск.

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

ВОРОТА | GATE-CS-2003 | Вопрос 63

0.00 (0%) 0 votes