设有一组关键字为{19,15,23,2,68,20,11,28},用链地址法构造哈希表,哈希函数为h(key)=key%13,则哈希地址为2的链表中有()个记录。
查看答案
假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行()次探测。(每次存入关键字的时候都要探测的,如果冲突,再继续探测)
A. k-1
B. k
C. k+1
D. k*(k+1)/2
当采用分块查找时,数据的组织形式为()
A. 数据必须有序
B. 数据不必有序
C. 数据分为若干块,每个块内数据不必有序,但块间必须有序
D. 数据分为若干块,每个块内数据必须有序,但块间不必有序
以下关于二叉排序树的说法正确的是()。
A. 二叉排序树的左右子树可以不是二又排序树
B. 二叉排序树是完全二叉树
C. 在二叉排序树中,根结点的值都小于孩子结点的值
D. 对二叉排序树进行中序遍历,便可得到一个按关键字升序的序列
在有序顺序表和有序链表上,均可以采用二分查找来提高查找速度。
A. 对
B. 错