共找到 7755 与dáo 相关的结果,耗时122 ms
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.O(1)C.O(n2)D.O(10g2n)
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为( )。A.O(1)B.O(log2n)C.O(n)D.O(n log2n])
二叉排序树的平均检索长度与二分法检索数量级都为A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n2/4)
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。A.O(1)B.O(1og2n)C.O(n)D.O(n2)
用二分法进行插入排序,记录移动个数为A.O(nlog2n)B.O(n2)C.O(log2 n)D.O(n)
用归并排序方法,在最坏情况下的时间复杂度为( )。A.O(n+1)B.O(n2)C.O(log2n)D.O(nlog2n)
设平衡的---X排序树(AVL树)的结点个数为n,则其平均检索长度为A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)
●直接选择排序的平均时间复杂度为 (46) 。(46) A.O(n)B.O(nlogn)C.O(n2)D.O(logn)
对于快速排序,元素有序排列时的时间复杂度为(57)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
A.O(n2)B.O(nlog2n)C.O(log2n)D.O(n)
热门搜索: