没有搜到到结果?点击这里求解答/求资源。
【判断题】
在基本路径测试中,环形复杂度越高,一般需要测试用例越多

正确
错误
【单选题】
在n个结点顺序表中,算法时间复杂度是O(1)操作是

访问第i个结点(1≤i≤n)
在第i个结点后插入一个新结点(1≤i≤n)
删除第i个结点(1≤i≤n)
将n个结点从小到大排序
【单选题】
下面程序时间复杂度为()for(i=1,s=0;i=n;i++){t=1;for(j=1;j=i;j++)t=t*j;s=s+t;}

O(n)
O(n2)
O(n3)
O(n4)
【单选题】
在对n个元素进行冒泡排序过程中,最好情况下时间复杂度为( )。

O(1)
O(log2(n))
O(n平方)
O(n)
【单选题】
在对n个元素进行快速排序过程中,平均情况下空间复杂度为( )。

O(1)
O(log2(n))
O(n平方)
O(nlog2(n))
【单选题】
在对n个元素进行快速排序过程中,平均情况下时间复杂度为( )。

O(1)
O(log2(n))
O(n平方)
O(nlog2(n))
【单选题】
在对n个元素进行快速排序过程中,最坏情况下时间复杂度为( )。

O(1)
O(log2(n))
O(n平方)
O(nlog2(n))
【单选题】
下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)

堆排序
冒泡排序
直接选择排序
快速排序
【简答题】
在二叉排序树中插入一个结点时间复杂度为[填空1]。

【单选题】
在对n个元素进行直接插入排序过程中,算法空间复杂度为( )。

O(1)
O(log2(n))
O(n平方)
O(nlog2(n))