填空题 在单链表中若在每个结点中增加一个指针域,所含指针指向前驱结点，这样构成的链表中有两个方向不同的链，称为______。

填空题 以时间复杂度为例，大Ω表示法表示算法运行时间的______，标识一种算法可能有的______增长率。 其数学定义为：对非负函数T(n)和f(n)，若存在两个正常数c和n₀， 对于任意n > n₀，都有T(n) ≥ cf(n)， 则称T(n)在集合Ω(f(n))中，记作：T(n) = Ω(f(n))。

填空题 请写出下面程序段的时间复杂度为O（______） void fun(int n) { int i=1; while(i<n) i*=3 }

填空题 下面程序段的时间复杂度是______。 for( i =0; i<n; i++) for(j=0;j<m;j++) A[i][j] = 0;

填空题 下面程序段的时间复杂度是______。 s =0; for( i =0; i<n; i++) for(j=0;j<n;j++) s +=B[i][j]; sum = s ;

填空题 以时间复杂度为例，大O表示法表示算法运行时间的______，标识一种算法可能有的______增长率。 其数学定义为：对非负函数T(n)和f(n)，若存在两个正常数c和n₀， 对于任意n > n₀，都有T(n) ≤ cf(n)， 则称T(n)在集合O(f(n))中，记作：T(n) = O(f(n))。

填空题 在一棵有N个结点的非平衡二叉树中进行查找，平均时间复杂度的上限（即最坏情况平均时间复杂度）为______。

单选题 两个长度分别为m、n的有序单链表，在采用二路归并算法产生一个有序单链表时，算法的时间复杂度为

填空题 如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。 例如，$$\frac{3}{4}$$，$$\frac{5}{2}$$，$$\frac{1}{8}$$，$$\frac{7}{1}$$都是既约分数。 请问，有多少个既约分数，分子和分母都是1到2021之间的整数（包括1和2021）？