[单选题]在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)

更多"[单选题]在二叉排序树中插入一个关键字值的平均时间复杂度为（）。"的相关试题:

[单选题]在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
A.O(n)
B.O(log₂n)
C.O(nlog₂n)
D.O(n²)

[单选题]在二叉排序树中插入一个结点最坏情况下的时间复杂度为（）。
A.O(1)
B.O(n)
C.O(log₂n)
D.O(n²)

[单选题]利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。
A.O(n)
B.O(nlog₂n)
C.O(n²)
D.O(log₂n)

[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（）。(1<=i<=n+1)。
A.O(0)
B.O(1)
C.O(n)
D.O(n²)

[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。（1分）
A.O（log2n）
B.O（1）
C.O（n）
D.O（n^2）

[单选题]设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
A.O(n)
B.O(nlog₂n)
C.O(1)
D.O(n²)

我来回答:

提交