网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

A．1

B．2

C．3

D．4

参考答案

更多 “ 已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。A．1B．2C．3D．4 ” 相关考题
考题 已知10个元素(54,28,16,34,,73,62,95,60,26,43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为()A.4B.3C.2D.5
查看答案
考题 已知二叉树T的结点形式为(lling,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1,否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
查看答案
考题 已知二叉排序树采用二叉链表存储结构,根结点的指针为T,链结点的结构为(lchild,data,rchild),其中lchild,rchild分别指向该结点左、右孩子的指针,data域存放结点的数据信息。请写出递归算法,从小到大输出二叉排序树中所有数据值>=x的结点的数据。要求先找到第一个满足条件的结点后,再依次输出其他满足条件的结点。
查看答案
考题 若在一棵二叉排序树中叶结点的数目为6，那么树中度为2的结点数目为 【】
查看答案
考题 在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
考题 将一个无序序列中的元素依次插入到一棵(60)，并进行中序遍历，可得到一个有序序列。A．完全二叉树B．最小生成树C．二叉排序树D．最优二叉树
查看答案
考题 ● 将一个无序序列中的元素依次插入到一棵 （60） ，并进行中序遍历，可得到一个有序序列。（60）A. 完全二叉树B. 最小生成树C. 二叉排序树D. 最优二叉树
查看答案
考题 已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为()。A.2 B.3 C.4 D.5
查看答案
考题 已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需比较次数为()。A.2 B.3 C.4 D.5
查看答案
考题 已知数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为()。A.6 B.7 C.4 D.5
查看答案
考题 “一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
查看答案
考题 已知8个数据元素为（34、76、45、18、26、54、92、65），按照依次插入结点的方法生成一棵二叉排序树后，最后两层上的结点总数为（）A、1B、2C、3D、4
查看答案
考题 已知8个数据元素由（35，75，40，15，20，55，95，65）按照依次搔入结点的方法生成一裸二叉排序树后.最后两层上的结点总数为（）。
查看答案
考题 从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。
查看答案
考题 向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的（）插入，若元素的值大于根结点的值，则接着向根结点的（）插入。
查看答案
考题 将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。
查看答案
考题 在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
查看答案
考题 已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。A、2.5B、3.2C、2.9D、2.7
查看答案
考题 判断题在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。A 对B 错
查看答案
考题 单选题已知8个数据元素为（34、76、45、18、26、54、92、65），按照依次插入结点的方法生成一棵二叉排序树后，最后两层上的结点总数为（）A 1B 2C 3D 4
查看答案
考题 单选题已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。A 2.5B 3.2C 2.9D 2.7
查看答案
考题 单选题已知数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（）。A 4B 5C 6D 7
查看答案
考题 单选题已知8个元素（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，该树的深度为（）。A 4B 5C 6D 7
查看答案
考题 填空题向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的（）插入，若元素的值大于根结点的值，则接着向根结点的（）插入。
查看答案
考题 单选题已知10个元素（54，28，16，73，62，95，60，26，43），按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为（）。A 2B 3C 4D 5
查看答案
考题 填空题从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。
查看答案
考题 填空题已知8个数据元素由（35，75，40，15，20，55，95，65）按照依次搔入结点的方法生成一裸二叉排序树后.最后两层上的结点总数为（）。
查看答案
热门标签
最新试卷