没有搜到到结果?点击这里求解答/求资源。
【单选题】
从具有n个结点二叉排序树中查找一个元素时,在最坏情况下时间复杂度为( )。

O(n)
O(1)
O(log2(n))
O(n平方)
【单选题】
在一个具有n个结点有序单链表中插入一个新结点并保持该表有序时间复杂度是( )。

O(1)
O(n)
O(n平方)
O(log2n)
【单选题】
衡量数据压缩技术性能好坏重要指标是_______.(1)压缩比 (2)算法复杂度 (3)恢复效果 (4)标准化

(1),(3)
(1),(2),(3)
(1),(3),(4)
全部
【单选题】
从具有n个结点二叉排序树中查找一个元素时,在平均情况下时间复杂度大致为( )。

O(n)
O(1)
O(log2(n))
O(n平方)
【单选题】
设语句x++时间是单位时间,则以下语句时间复杂度为( )。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++;

O(1)
O(n平方)
O(n)
O(n立方)
【判断题】
软件就是程序,编写软件就是编写程序。()

正确
错误
【判断题】
机器学习是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。

正确
错误
【单选题】
程序复杂定量度量一般使用以下哪个工具

环形复杂度
时间复杂度
空间复杂度
实现复杂度
【单选题】
若对n个元素进行直接插入排序,则进行任一趟排序过程中,为寻找插入位置而需要时间复杂度为( )。

O(1)
O(n)
O(n平方)
O(log2(n))
【单选题】
软件复杂性度量参数包括()

效率
规模
完整性
容错性