Рубрики

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

Рассмотрим функцию f, определенную ниже.

struct item

{

    int data;

    struct item * next;

};

int f(struct item *p)

{

    return ((p == NULL) || (p->next == NULL) ||

            ((P->data <= p->next->data) &&

            f(p->next)));

}

Для заданного связанного списка p функция f возвращает 1 тогда и только тогда, когда
(A) список пуст или имеет ровно один элемент
(B) элементы в списке отсортированы в порядке убывания значения данных
(C) элементы в списке сортируются в порядке возрастания значения данных
(D) не все элементы в списке имеют одинаковое значение данных.

Ответ: (Б)
Объяснение: см. Http://quiz.geeksforgeeks.org/data-structures-linked-list-question-11/
Тест на этот вопрос

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

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

0.00 (0%) 0 votes