网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知由关键字序列17,28,36,54,30,27,94,15,21,83,40得到的二叉排序树，删除关键字36的结点的最佳操作是（）
A．直接删除关键字结点36
B．用左子树的最大关键字结点36替换给关键字为36的结点
C．用右子树的最小关键字40替换关键字结点36
D．直接用不含有关键字36的输入序列重新构造新的二叉排序树
参考答案和解析
(30，22，18，46，51，75，68，83)
更多 “已知由关键字序列17,28,36,54,30,27,94,15,21,83,40得到的二叉排序树，删除关键字36的结点的最佳操作是（）A．直接删除关键字结点36B．用左子树的最大关键字结点36替换给关键字为36的结点C．用右子树的最小关键字40替换关键字结点36D．直接用不含有关键字36的输入序列重新构造新的二叉排序树” 相关考题
考题
● 关于二叉排序树的说法，错误的是 （27） 。（27）A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
考题
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树) ，该二叉排序树的高度(层数)为 ( ) 。A. 6B. 5C. 4D. 3请帮忙给出正确答案和分析，谢谢!
考题
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()
A.左子树的叶子结点B.左子树的分支结点C.右子树的叶子结点D.右子树的分支结点
考题
一棵二叉排序树是由关键字集合{18,43,27,77,44,36,39}构建的,其中序遍历序列是()。
A.树形未定，无法确定B.18,43,27,77,44,36,39C.18,27,36,39,43,44,77D.77,44,43,39,36,27,18
考题
在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字有可能是()。
A.28,36,18,46,35B.18,36,28,46,35C.46,28,18,36,35D.46,36,18,28,35
考题
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。A．6B．5C．4D．3A．B．C．D．
考题
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有N个结点的二叉排序树高度为【log2n】+1C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
考题
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
考题
下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。A.4
B.3
C.2
D.1
考题
设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。A.2，252，401，398，330，344，397，363
B.924，220，911，244，898，258，362，363
C.925，202，911，240，912，245，363
D.2，399，387，219，266，382，381，278，363
考题
依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
考题
关于二叉排序树描述有误的是（）。A、二叉排序的右子树上结点的关键字小于左子树上的结点的关键字B、二叉排序的左子树上结点的关键字小于右子树上的结点的关键字C、二叉排序的根节点的关键大于右子树上结点的关键字D、二叉排序的根节点的关键大于左子树上结点的关键字
考题
填空题对两棵具有相同关键字集合而形状不同的二叉排序树，（）遍历它们得到的序列的顺序是一样的。
热门标签
最新试卷