📜  门| GATE-CS-2003 |第 90 题

📅  最后修改于: 2021-09-26 04:09:16             🧑  作者: Mango

考虑下面定义的函数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)并非列表中的所有元素都具有相同的数据值。答案:(乙)
说明:见 https://www.geeksforgeeks.org/data-structures-linked-list-question-11/
这个问题的测验