网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在含有27个节点的二叉排序树上，查找关键字为35的节点，则依次比较的关键字有可能是（）。
A．28，36，18，46，35
B．18，36，28，46，35
C．46，28，18，36，35
D．46，36，18，28，35
参考答案和解析
46 ， 36 ， 18 ， 28 ， 35
更多 “在含有27个节点的二叉排序树上，查找关键字为35的节点，则依次比较的关键字有可能是（）。A．28，36，18，46，35B．18，36，28，46，35C．46，28，18，36，35D．46，36，18，28，35” 相关考题
考题
下述序列中,哪个可能是在二叉排序树上查找35时所比较过的关键字序列?()
A.2，25，40，39，53，34，35B.25，39，2，40，53，34，35C.53，40，2，25，34，39，35D.39，25，40，53，34，2，35
考题
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根节点指针为r的二叉查找(排序)树上删除键值为e的节点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树节点的类型定义为：typedef struct Tnode{int data;/*节点的键值*/struct Tnode *Lchild,*Rchiid;/*指向左、右子树的指针*/}*Bitree;在二叉查找树上删除一个节点时，要考虑3种情况。①若待删除的节点p是叶子节点，则直接删除该节点。②若待删除的节点p只有一个子节点，则将这个子节点与待删除节点的父节点直接连接，然后删除节点。③若待删除的节点p有两个子节点，则在其左子树上，用中序遍历寻找关键值最大的节点 s，用节点s的值代替节点p的值，然后删除节点s，节点s必属于上述①、②情况之一。【函数5-5】int DeleteNode(Bitree *r,int e){Bitree p=*r,pp,s,c;while( (1) {/*从树根节点出发查找键值为e的节点*/pp=p;if(e＜p-＞data)p=p-＞Lchild;else p=p-＞Rehild;}if(!p)retrn -1;/*查找失败*/if(p-＞Lchild p-＞Rchild){/*处理情况③*/s=(2); pp=p;while( (3)){pp=s;s=s-＞Rchild;}p-＞data=s-＞data;p=s;}/* 处理情况①、②*/if((4))c=p-＞Lchild;else c=p-＞Rchild;if(p== *r)*r=c;else if((5))pp-＞Lchild=c;else pp-＞Rchild=c;free(p);return 0;}
考题
在含有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．
考题
下面关于二叉排序树的叙述，错误的是(27)。A．对二叉排序树进行中序遍历，必定得到节点关键字的有序序列B．依据关键字无序的序列建立二叉排序树，也可能构造出单支树C．若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1D．若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1
考题
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有N个结点的二叉排序树高度为【log2n】+1C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
考题
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是()。A.46，36，18，20，28，35
B.47，37，18，27，36
C.27，48，39，43，37
D.15，45，55，35
考题
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
考题
设二叉排序树中关键字由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（查找失败），需做的关键字比较次数为（）
考题
将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。
考题
关于二叉排序树描述有误的是（）。A、二叉排序的右子树上结点的关键字小于左子树上的结点的关键字B、二叉排序的左子树上结点的关键字小于右子树上的结点的关键字C、二叉排序的根节点的关键大于右子树上结点的关键字D、二叉排序的根节点的关键大于左子树上结点的关键字
考题
填空题依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
考题
问答题将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。
热门标签
最新试卷