A. (n-1)/2 B.n/2 C. (n+1)/2 D. n
A. LL B. LR C. RL D. RR
A. 根结点至多有m棵子树 B. 所有叶子都在同一层次上 C. 非叶结点至少有m/2 (m为偶数)或m/2+1(m为奇数)棵子树 D. 根结点中的数据是有序的
A. B-树和B+树都是平衡的多叉树 B-树和B+树都可用于文件的索引结构 C. B-树和B+树都能有效地支持顺序检索 D. B-树和B+树都能有效地支持随机检索
A. m叉排序树 B. m叉平衡排序树 C. m-1叉平衡排序树 D. m+1叉平衡排序树
A. 哈希函数构造的越复杂越好,因为这样随机性好,冲突小 B. 除留余数法是所有哈希函数中最好的 C. 不存在特别好与坏的哈希函数,要视情况而定 D. 哈希表的平均查找长度有时也和记录总数有关
A. 采用链地址法处理冲突时,查找一个元素的时间是相同的 B. 采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的 C. 用链地址法处理冲突,不会引起二次聚集现象 D. 用链地址法处理冲突,适合表长不确定的情况
A. 8 B. 3 C. 5 D. 9
A. 不一定都是同义词 B. 一定都是同义词 C. 一定都不是同义词 D. 都相同