假设图中顶点的邻接关系在表Adj(X，Y)中表示。下列哪些查询不能用恒定长度的关系代数表达式来表示?
(A)与给定顶点相邻的所有顶点的列表
(B)列出所有具有自环的顶点
(C)列出属于少于三个顶点的循环的所有顶点
(D)列出从给定顶点可到达的所有顶点答案： (D)
说明： (A)这是简单的查询，因为我们需要找到给定X的(X，Y)。
(B)这也很简单，因为需要查找(X，X)
(C)：->循环<3。表示长度为1和2的循环。长度为1的循环很简单。与自循环相同。长度2的周期也不太难计算。虽然有点复杂，但需要同时存在(X，Y)和(Y，X)＆X！= Y,。我们可以通过不变的RA查询来做到这一点。
(D)：->这是最难的部分。在这里，我们需要找到顶点的闭合。这将需要某种循环。如果图像是倾斜的树，则我们的查询必须循环O(N)次。我们不能在这里使用定长查询。
答案是：-> D
这个问题的测验