题目内容

如让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在( )种情况。

A. 5,4,3,2,1
B. 2,1,5,4,3
C. 4,3,1,2,5
D. 2,3,5,4,1

查看答案
更多问题

链式栈节点为(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)

答案查题题库