更多"二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是____"的相关试题:
[单项选择]二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
A. 先序遍历二叉树
B. 判断两个指定位置的结点是否在同一层上
C. 层次遍历二叉树
D. 根据结点的值查找其存储位置
[单项选择]在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
A. 计算方便,实用性好
B. 计算不便,实用性差
C. 计算方便,但实用性差
D. 计算不便,但实用性好
[填空题]算法复杂度主要包括时间复杂度和()复杂度。
[填空题]算法复杂度主要包括时间复杂度和 【2】 复杂度。
[填空题]算法的复杂度主要包括时间复杂度和 【1】 复杂度。
[单项选择]把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和空间复杂度
A. 可实现性
B. 时间复杂度
C. 困难度
D. 计算有效性
[填空题]算法的复杂度主要包括______复杂度和空间复杂度。
[单项选择]设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
A. O(n)
B. O(n+e)
C. O(n2)
D. O(n*e)
[单项选择]算法的空间复杂度是指
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
[单项选择]算法的时间复杂度是指
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数
D. 算法程序中的指令条数