单项选择题
一个折半查找的算法时间复杂度递推的公式为()。
A.T(n)=2T(n/2)+k(k为常数)B.T(n)=T(n/2)+k(k为常数)C.T(n)=2T(n/2)+lognD.T(n)=2T(n/2)+n
单项选择题 对于一个有序序列(1,3,15,24,27,33,78,80,1055)这个有序序列中查找1055数据元素,查找到这个元素所在位置时关键字比较的次数为()。
单项选择题 对静态查找表进行二分查找时,要求查找表中的元素在存储空间中要以()形式进行存储。
单项选择题 查找表实现的效率主要按照查找过程中()进行度量。