题目内容

链式栈节点为(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. 有多种,但根节点都没有左孩子

答案查题题库