Which of the following are properties of logarithms? A: logn1 = 0 B: logn(a/b) = logna - lognb C: logn(1/b ) = - lognb D: All of the above
Which of the following are properties of logarithms? A: logn1 = 0 B: logn(a/b) = logna - lognb C: logn(1/b ) = - lognb D: All of the above
长度为n的有序顺序表采用折半查找，查找成功的最少次数为（ ），查找成功的最大次数为（ ），查找失败的最大次数为（ ），所以折半查找的最坏时间复杂度为（ ） A: 1,logn,logn,O(logn) B: 1,n,n,O(n) C: 1,n,logn,O(logn) D: 1,logn,n,O(n)
长度为n的有序顺序表采用折半查找，查找成功的最少次数为（ ），查找成功的最大次数为（ ），查找失败的最大次数为（ ），所以折半查找的最坏时间复杂度为（ ） A: 1,logn,logn,O(logn) B: 1,n,n,O(n) C: 1,n,logn,O(logn) D: 1,logn,n,O(n)
logn^5 + n^1/2 = O(n^1/2)
logn^5 + n^1/2 = O(n^1/2)
从n个数里面找最大的两个数理论最少需要比较（） A: 2logn B: 2 logn -1 C: n+ logn -2 D: 2n-3
从n个数里面找最大的两个数理论最少需要比较（） A: 2logn B: 2 logn -1 C: n+ logn -2 D: 2n-3
堆排序的空间复杂度是（），堆排序中构建堆的时间复杂度是（）。 A: Ｏ(logn)，O(n) B: O(logn)，O(nlogn) C: O(1)，O(n) D: O(1)，O(nlogn)
堆排序的空间复杂度是（），堆排序中构建堆的时间复杂度是（）。 A: Ｏ(logn)，O(n) B: O(logn)，O(nlogn) C: O(1)，O(n) D: O(1)，O(nlogn)
在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（） A: O（1） B: O（n） C: O（logn） D: O（n logn）
在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（） A: O（1） B: O（n） C: O（logn） D: O（n logn）
在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。 A: O（n） B: O（n logn） C: O（1） D: O（logn）
在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。 A: O（n） B: O（n logn） C: O（1） D: O（logn）
logn!=Q( )
logn!=Q( )
快速排序的空间复杂度（）。 A: O（1） B: O（n） C: O（logn） D: 以上都不对
快速排序的空间复杂度（）。 A: O（1） B: O（n） C: O（logn） D: 以上都不对
logn2=( )(logn 5)
logn2=( )(logn 5)