考题
在二叉排序树中插入一个结点的时间复杂度为()。
A、O(1)B、O(n)C、O(log2n)D、O(n2)
考题
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
A、O(n2)B、O(nlog2n)C、O(n)D、O(log2n)
考题
采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）
考题
设平衡二叉排序树(AVL树)的节点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(n log2n)
考题
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(10g2n)C．O(n)D．O(nlog2n)
考题
在二叉排序树中插入一个结点的时间复杂度为()。A、O(1)B、O(n)C、O(log2n)D、O(n)
考题
二叉排序树的平均检索长度与二分法检索数量级都为A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n2/4)
考题
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(n log2n)
考题
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
考题
设平衡的二叉排序树(AVL树)的节点个数为n，则其平均检索长度为______。A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
考题
用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）
考题
设平衡的二叉排序树(AVL树）的结点个数为n,则其平均检索长度为A．OB．O(log2n)C．O(n)D．O(nlog2n)
考题
设平衡的---X排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
考题
设二叉排序树中有n个结点，则二叉排序树的平均查找长度为()。A.O(1)B.O(log2n)C.O(n)D.(n2)
考题
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
考题
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为________。A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
考题
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
考题
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为 ______。A．O(1)B．0(log2n)C．O(n)D．0(nlog2n)
考题
二叉排序树的平均检索长度与二分法检索的长度都是A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n)
考题
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
考题
从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。A、 O（n）B、 O（1）C、 O（log2n）D、 O（n2）
考题
从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。A、 O（n）B、 O（1）C、 O（log2n）D、 O（n2）
考题
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。A、O（n）B、O（1）C、O（log2n）D、O（n2）
考题
对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。A、O（n）B、O（n2）C、O（log2n）D、O（1）
考题
单选题设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。A
O（1）B
O（log2n）C
O（n4）D
O（n2）
考题
单选题从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。A
O（n）B
O（1）C
O（log2n）D
O（n2）
考题
单选题从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。A
O（n）B
O（1）C
O（log2n）D
O（n2）