对于一个线性表,既要求能够进行较快的插入和删除,又要求存储结构能够反映数据元素之间的逻辑关系,则应该。
A. 以顺序方式存储
B. 以链接方式存储
C. 以散列方式存储
D. 以上均可
查看答案
设Hash地址空间为0~(m-1), 哈希函数为:h(k)=k%p,为了减少发生冲突的可能性,一般取 p为( )。
A. 小于 m的最大奇数
B. 小于 m的最大素数
C. 小于 m的最大偶数
D. 小于m 的最大合数
设Hash表长m=14,哈希函数H(key)=key%11。表中已有4个结点,地址分别为:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空。如用二次探测再散列处理冲突,关键字为49的结点地址是( )。
A. 8
B. 3
C. 5
D. 9
一个3阶的 B–树上,每个结点包含的子树相同,最多为( )个结点,最少为( )个结点。
A. 1
B. 2
C. 3
D. 4
列结论正确的有( )
A. 最佳二叉树是AVL树(平衡二叉树)。
B. 二叉树中,具有两个子女的结点的中序后继结点最多只能有一个子女。
C. 若散列表的负载(装载)因子α<1,则可避免冲突的发生。
D. 有n个数存放在一维数组A[n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同。
微信支付 
支付宝支付