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

📅  最后修改于: 2021-06-29 02:24:03             🧑  作者: 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时,函数f才返回1。
(A)清单为空或只有一个元素
(B)列表中的元素按数据值的非降序排序
(C)列表中的元素以数据值的非递增顺序排序
(D)列表中并非所有元素都具有相同的数据值。答案: (B)
说明:参见http://quiz.geeksforgeeks.org/data-structures-linked-list-question-11/
这个问题的测验