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数据元素,查找到这个元素所在位置时关键字比较的次数为()。
A.2B.3C.4D.5
单项选择题对静态查找表进行二分查找时,要求查找表中的元素在存储空间中要以()形式进行存储。
A.链式存储结构B.顺序存储结构C.按照关键字有序的顺序存储结构D.哈希存储结构