填空题树间清风里（4笔字）（）

题目

填空题

树间清风里（4笔字）（）

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

含n个关键字的二叉排序树的平均查找长度主要取决于()

A.关键字的个数

B.树的形态

C.关键字的取值范围

D.关键字的数据类型

参考答案：A

第2题：

m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树______。

A．添加一个叶节点

B．向叶节点添加一个关键字

C．根节点加入一个关键字

D．最低层的某个非终端节点添加一个关键字

正确答案：D

第3题：

下列关于 n个结点的m阶B树的说法中,正确的是_______。

A、树中每个结点最多有 m个关键字

B、树中叶子结点的个数为 n+1

C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。

D、树中所有叶子结点都在同一层，并且不带任何信息

E、树中每个结点最多有 m-1个关键字

F、树中每个结点最多有 m+1个关键字

正确答案：CDE

第4题：

在非空（）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

A.最优二叉树
B.二叉排序树
C.完全二叉树
D.满二叉树

答案：B

解析：

二叉排序树的特点。

第5题：

用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。

A．

B．

C．

D．

正确答案：C
解析：二叉排序树又称二叉查找树，它可以是一棵空树，若非空时具有下述性质：
  1．若根结点的左子树非空，则左子树上所有结点的关键字值均小于等于根结点的关键字值。
  2．若根结点的右子树非空，则右子树上所有结点的关键字值均大于等于根结点的关键字值。
  3．根结点的左、右子树也分别为二叉排序树。
  构造二叉排序树过程如下：
首先与根结点比较，如果小于等于则进入左边子树，再与左边子树的根节点比较，直到找到它要放的位置，否则进入右子树，进行上述操作。

第6题：

由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。

A．6

B．5

C．4

D．3

A．

B．

C．

D．

正确答案：C

第7题：

m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。

A．添加一个叶结点

B．向叶结点添加一个关键字

C．根结点加入一个关键字

D．最低层的某个非终端结点添加一个关键字

正确答案：D
解析：B树里插入一个关键码的方法是：对于叶结点处于i层的B树，插入的关键码总是进入i—1层的结点。

第8题：

下列各组汉字中,全是形声字的是()。

A、清、防、钱、冷

B、符、休、很、悲

C、梢、秋、江、慕

D、张、报、物、莫

E、哀、固、间、恭

参考答案：ACE

第9题：

● 用关键字序列10、20、30、40、50构造的二叉排序树（二叉查找树）为（63）。

正确答案：C

第10题：

B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是（）

A.根结点保存树中所有关键字且有序排列
B.从根结点到每个叶结点的路径长度相同
C.所有结点中的子树指针个数都相同
D.所有结点中的关键字个数都相同

答案：B

解析：

树间清风里（4笔字）（）

题目

相似问题和答案

更多相关问题

相关内容