【判断题】
在基本路径测试中,环形复杂度越高,一般需要的测试用例越多
【单选题】
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
【单选题】
下面程序的时间复杂度为()for(i=1,s=0;i=n;i++){t=1;for(j=1;j=i;j++)t=t*j;s=s+t;}
【单选题】
在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
【单选题】
在对n个元素进行快速排序的过程中,平均情况下的空间复杂度为( )。
【单选题】
在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
【单选题】
在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
【单选题】
下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
【简答题】
在二叉排序树中插入一个结点的时间复杂度为[填空1]。
【单选题】
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。