题目内容

当采用分块查找时,数据的组织方式为()。

A. 数据分成若干块,每块内数据有序
B. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C. 数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D. 数据分成若干块,每块中数据个数需相同

查看答案
更多问题

对n个结点的二叉排序树进行查找,最坏情况下的时间复杂度是( ) 。

A. O(1)
B. O(1og2n)
C. O(n2)
D. O(n)

散列查找是由键值的( )确定其在散列表中的位置,进行存储或查找的。

A. 散列函数值
B. 本身
C. 平方
D. 相反数

假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行()次探测。

A. k-1
B. k
C. k+1
D. k(k+1)/2

1.邓小平讲,经济发展得快一点,必须依靠:

A. 科技和教育
B. 经济和军事
C. 科技和经济
D. 资源优势

答案查题题库