考题
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
A、O(n2)B、O(nlog2n)C、O(n)D、O(log2n)
考题
对包含n个关键字的散列表进行检索,平均检索长度是()。A)O(log2n)B)O(n)C)不直接依赖于nD)O(nlog2n)
A.AB.BC.CD.D
考题
采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）
考题
对包含n个元素的散列表进行检索，平均检索长度________。A．为O(log2n)B．为O(n)C．为O(n*log2n)D．不直接依赖于n
考题
设平衡二叉排序树(AVL树)的节点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(n log2n)
考题
对包含n个元素的散列表进行检索，平均检索长度（ ）。A)为0(log2n)B)为0(n)C)为0(n﹡log2n)D)不直接依赖于n
考题
对包含n个元素的散列表进行检索，平均检索长度A．为O(10g2n)B．为O(n)C．为O(nlog2n)D．不直接依赖于n
考题
对长度为n的关键字序列进行堆排序的空间复杂度为 ( )A．O(log2n)B．O(1)C．O(n)D．O(n*log2n)
考题
设平衡的二叉排序树(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)
考题
对包含n个元素的散列表进行检索，平均检索长度为（ ）。A．O（log2n）B．O（n）C．O（n*l og2n）D．不直接依赖于n
考题
设平衡的二叉排序树(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.为OB.为O(N)C.不直接依赖ND.上述三者都不是
考题
对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。A．O(n)B． O(n2)C． O(1)D． O(log2n)
考题
对包含n个元素的散列表进行检索，平均检索长度A．为O(log2n)B．为O(n)C．为O(nlog2n)D．不直接依赖于n
考题
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
考题
二叉排序树的平均检索长度与二分法检索的长度都是A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n)
考题
对包含N个元素的散列表进行检索，平均检索长度________A.为o(log2N)B.为o(N)C.不直接依赖于ND.上述三者都不是
考题
对n个元素进行堆排序时，其空间复杂度为( )。A．O(log2n)B．O(n log2n)C．O(n)D．O(1)
考题
对含有n个元素的散列表进行检索，平均检索长度为______。A．O(n2)B．O(nlog2n)C．O(log2n)D．不直接依赖于n
考题
对包含n个关键码的散列表进行检索，平均检索长度为()。A.O(logn)
B.O(n)
C.O(nlogn)
D.不直接依赖于n
考题
对包含n个元素的哈希表进行查找，平均查找长度为（）A、O（log2n）B、O（n）C、O（nlog2n）D、不直接依赖于n
考题
在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。A、O（n）B、O（n log2n）C、O（1）D、O（log2n）
考题
在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）A、O（1）B、O（n2）C、O（log2n）D、O（n log2n）
考题
对n个元素进行直接插入排序时间复杂度为（）。A、O（1）B、O（n）C、O（n2）D、O（log2n）
考题
单选题对包含n个元素的哈希表进行查找，平均查找长度为（）A
O（log2n）B
O（n）C
O（nlog2n）D
不直接依赖于n