采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)
直接选择排序的时间复杂度为()。(n为元素个数)A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)
●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A.O(n)B.O([log2n])C.O([log2](n+1))D.O(n2)
设平衡二叉排序树(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(n)B.O(n-1)C.O(n2)D.O(log2n)
对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。 A.O(0)B.O(1)C.O(n)D.O(n2)
二叉排序树的平均检索长度与二分法检索数量级都为A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n2/4)
对长度为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)
设平衡的二叉排序树(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
用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为( )。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)
向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A.O(1)B.O(n)C.O(log2n)D.O(nlog2n)
设平衡的二叉排序树(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)
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均拉索长度为A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)
采用二分查找方法查找长度为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的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为_______。A.O(1)B.O(log2n)C.O(n)D.O(n2)
设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。A.O(1)B.O(n)C.O(n2)D.O(log2n)
对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