考虑下面定义的函数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/
这个问题的测验