Рубрики

ВОРОТА | GATE-CS-2002 | Вопрос 5

В худшем случае число сравнений, необходимых для поиска односвязного списка длины n для данного элемента, равно
(A) log 2 n
(B) н / 2
(С) log 2 n — 1
(D) n

Ответ: (D)
Объяснение: Односвязный список имеет однонаправленный поток, т. Е. Имеет только один указатель для перемещения (следующий указатель).

В худшем случае для поиска элемента в односвязном списке нам придется пройти по всему списку (случай, когда требуемый элемент является либо последним элементом, либо его нет в списке).

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

ВОРОТА | GATE-CS-2002 | Вопрос 5

0.00 (0%) 0 votes