题目内容

分别以下列序列构造平衡二叉树,与其他3个序列所构造结果不同的是____。

A. (4,2,3,1,6,5,7)
B. (4,6,5,7,2,1,3)
C. (4,1,2,3,6,5,7)
D. (4,2,1,3,6,5,7)

查看答案
更多问题

以下关于m阶B-树的叙述中正确的是____。

A. 每个结点至少有两棵非空子树
B. 树中每个结点最多有「m/2」-1个关键字
C. 所有外部结点均在同一层上
D. 当插入一个关键字引起B-树结点分裂时树增高一层

在一棵高度为2(不计外部结点层)的5阶B-树中所含关键字的个数最少是____。

A. 5
B. 7
C. 8
D. 14

下面关于B-树和B+树的叙述中不正确的结论是____。

A. B-树和B+树都能有效地支持顺序查找
B-树和B+树都能有效地支持随机查找
C. B-树和B+树都是平衡的多分树
D. B-树和B+树都可用于文件索引结构

哈希表中出现哈希冲突是指____。

A. 两个元素具有相同的序号
B. 两个元素的关键字不同,而其他属性相同
C. 数据元素过多
D. 两个元素的关键字不同,而对应的哈希函数值相同

答案查题题库