数据结构
免费题库
在一个具有n个顶点的无向图中,要连通全部顶点至少需要_____条边。
若在长度为n的顺序表第i个元素之前插入一个元素,则需要向后移动的元素个数是____。
对于有向图G,其共有7个结点,6条边,则其顶点的度数之和为_____。
表示数据元素之间的关联方式通常采用的存储方式是( )。
数据元素是数据的基本单位,其内( )数据项。
每一个存储结点不仅含有一个数据元素,还包含指针,该存储方式是( )存储方式。
计算n!(整数n ≥0)的递归算法是:int Factorial(int n){if(n==0)return l;else return n*Factorial(n-1);}其时间复杂度为( )。
已知问题规模为n,则下列程序片段的时间复杂度是( )。i=1;j=0;while(i+j< =n){if(i >j)j++;else i++;}
下面几种算法时间复杂度阶数中,最小的是( )。
下面程序是矩阵转置算法MM的实现过程,其时间复杂度为( )。
«
1
2
...
15
16
17
18
19
20
21
...
31
32
»