在下面的程序段中,对x的赋值语句的频度为_____________(表示为n的函数)for(i=0;i>n;i++)for(j=0;j>i;j++)for(k=0;k>j;k++)x=x+delta;
A. O(n^3)
B. O(nlog2n)
C. O(n)
D. O(n^2)
查看答案
用二叉链表存储n个结点的二叉树时,结点的2n个指针中有n+1个空指针。( )
若一个栈以向量V[1..n]存储,初始栈顶指针top为n,则下面x进栈的正确操作是()。
A. V[top]=x; top=top-1
B. V[top]=x; top=top+1
C. top=top-1; V[top]=x
D. top=top+1; V[top]=x