从具有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. 表必须有序,且表只能以顺序方式存储
当采用分块查找时,数据的组织方式为( )。
A. 数据分成若干块,每块内数据有序
B. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C. 数据分成若干块,每块内数据有序,每块内最大或(最小)的数据组成索引块
D. 数据分成若干块,每块(除最后一块外)中数据个数需要相同
微信支付 
支付宝支付