有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率的情况下查找成功所需的平均比较次数为()。
A. 35/12
B. 37/12
C. 39/12
D. 43/12
查看答案
折半查找的时间复杂性为()。
A. O(n*n)
B. O(n)
C. O(nlogn)
D. O(logn)
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26,25,72,38,8,18,59依次存储到散列表中，元素59存放在散列表中的位置是( )。
A. 8
B. 9
C. 10
D. 11
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中，搜索元素59的查找次数是()。
A. 2
B. 3
C. 4
D. 5
对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列。
A. 对
B. 错
微信支付 
支付宝支付