题目内容

在下面的程序段中，对x的赋值语句的频度为（）。for ( i=1;i< n;i++)for( j=1;j

A. O(2n)
B. O(n)
C. O(n2)
D. O(log2n)

查看答案

搜索结果不匹配？点我反馈

更多问题

根结点在第1层的二叉树的第I层上最多含有结点数为（）

A. 2I
B. 2I-1-1
C. 2I-1
D. 2I -1

在一个长度为n的顺序表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动（）个元素。

A. n-1
B. n-i+1
C. n-i-1
D. i

在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针，则当做退栈处理时，top变化为（）。

A. top不变
B. top＝ -n
C. top＝top-1
D. top=top+1

若进栈序列为1,2,3,4,进栈过程中可以出栈，则（）不可能是一个出栈序列。

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