共找到 1529522 与cos1/x在 相关的结果,耗时481 ms
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为( )。A.O(1)B.O(log2n)C.O(n)D.O(n log2n])
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。A.O(1)B.O(1og2n)C.O(n)D.O(n2)
用归并排序方法,在最坏情况下的时间复杂度为( )。A.O(n+1)B.O(n2)C.O(log2n)D.O(nlog2n)
向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A.O(1)B.O(n)C.O(log2n)D.O(nlog2n)
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(log2n)D.0(n2)
●在平衡二叉排序树上进行查找时,其时间复杂度为 (52) 。(52) A.O(log2n+1)B.O(log2n)C.O(log2n-1)D.log22n
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。A.O(1)B.O(n)C.O(nlogn)D.O(n2)
热门搜索: