链式栈节点为(data,link),top指向栈顶,若想删除栈顶节点,并将删除节点的值保存到x中,则应执行操作( )。
A. x=top->data; top=top->link;
B. top=top->link; x=top->link;
C. x=top; top=top->link;
D. x=top->link;
查看答案
下面算法将一维数组a中的n个数逆序存放到原数组中,空间复杂度为( )。 for(i=0;i
A. O(1)
B. O(n)
C. O(log2n)
D. O(n2)
下面程序段的时间复杂度是( )。 Count=0; for(k=1;k<=n;k*=2) for(j=1;j<=n;j++) count++;
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
设n是描述问题规模的非负整数,下面程序段的时间复杂度是( )。 x=2; while(x
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
把一棵树转换为二叉树后,这棵二叉树的形态是( )。
A. 唯一的
B. 有
C. 有多种,但根节点都没有左孩子
D. 有多种,但根节点都没有左孩子