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