对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
A. O(n)
B. O(n2)
C. O(1)
D. O(log2n)
查看答案
从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数为( )。
A. 1
B. 2
C. 3
D. 4
下面关于二分查找的叙述正确的是( )。
A. 表必须有序,表可以顺序方式存储,也可以链式方式存储
B. 表必须有序且表中数据必须是整型、实型或字符型
C. 表必须有序,而且只能从小到大排序
D. 表必须有序,且表只能以顺序方式存储
微信支付 
支付宝支付