题目内容

如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用( )查找法。

A. 顺序查找
B. 折半查找
C. 分块查找

查看答案
更多问题

下列关于m阶B树的说法错误的是( )。

A. 根结点至多有m棵子树
B. 所有叶子都在同一层次上
C. 除跟之外的非叶结点至少有m/2 (m为偶数)或m/2+1(m为奇数)棵子树
D. 每个结点中的关键码最多有m个

采用链地址法处理冲突,查找数据时,可能要与多个关键字进行比较,在查找成功的情况下,比较的这些关键字 ( )。

A. 不一定都是同义词
B. 一定都是同义词
C. 一定都不是同义词
D. 以上都不对

设散列表长为20,用散列函数H(key)=key%p进行哈希存储,p应取()最好。

A. 20
B. 19
C. 18
D. 17

对30个记录的有序表作折半查找,当查找失败时,最多需要比较( )次关键字。

A. 3
B. 4
C. 5
D. 6

答案查题题库