2019-gate-computer-science-and-it-practice.pdf/Q15-alg1

Вопрос: Q15-alg1-31d68c

Пусть имеется два отсортированных списка размера K и L соответственно.

Сколько потребуется сравнений элементов, для того чтобы получить отсортированный список размера K + L, состоящий из элементов этих списков?

Ответы

• Правильный ответ:

Объяснение

Для сравнения используется два указателя, каждый из которых проходится по своему списку.

Исходники — вопрос 15 на 223 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.