题目内容

下面算法将一维数组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. 有多种，但根节点都没有左孩子

His attack on the manager led to his instant ______ . (dismiss)