下列给定的关键字输入序列中，不能生成如下二叉排序树的是( )。

admin2021-03-17 55

问题下列给定的关键字输入序列中，不能生成如下二叉排序树的是( )。

选项 A、4,5,2,1,3
B、4,5,1,2,3
C、4,2,5,3,1
D、4,2,1,3,5

答案B

解析在4，5，1，2，3中由于1先插入，所以1会成为4的左孩子，2会成为1的右孩子，不能生成图中二叉树，故选B。

转载请注明原文地址:https://www.kaotiyun.com/show/XH3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

两个合作进程无法利用()交换数据。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。
某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归，且不用栈来完成?请简述原因。
以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是I．若v是T1的叶结点，则T1与T3不同Ⅱ．若v是T1的叶结点，则T1与T3相同Ⅲ．若v不是T1的叶结点，则T1

随机试题

卵巢是女性生殖过程中最重要的内分泌器官，是性激素合成的主要场所。卵巢内分泌功能的调节主要包括下丘脑一垂体一卵巢轴(H-P-O轴)的调节、卵巢的局部调节和其他内分泌激素对卵巢的调节。在卵巢的局部调节过程中，以下哪种激素或生长因子没有参与?
在对学生进行护患沟通技巧训练时，最好的方法是()
“冲突是与生俱来的，组织应当接纳冲突，使之合理化”，这一观点来自于
望色十法中，面色由夭转泽说明()
产妇，29岁，G1P0，38周妊娠，规律宫缩2小时入院。单臀位，估计胎儿体重3000g，骨盆外测量正常。
拍卖标的有瑕疵未声明的，受损害的买受人请求赔偿的诉讼时效期间为()年。
艺术中的“模仿说”最先是由()提出的。
内环境的稳态是指（）。
实行减租减息政策的土地法规是()。
Footballis,Isuppose,themostpopulargameinEngland;onehasonlytogotooneoftheimportantmatchestosee.Richandpo

最新回复(0)

下列给定的关键字输入序列中，不能生成如下二叉排序树的是( )。

计算机408

学硕统考专业

两个合作进程无法利用()交换数据。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归，且不用栈来完成?请简述原因。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

在对学生进行护患沟通技巧训练时，最好的方法是()

“冲突是与生俱来的，组织应当接纳冲突，使之合理化”，这一观点来自于

望色十法中，面色由夭转泽说明()

产妇，29岁，G1P0，38周妊娠，规律宫缩2小时入院。单臀位，估计胎儿体重3000g，骨盆外测量正常。

拍卖标的有瑕疵未声明的，受损害的买受人请求赔偿的诉讼时效期间为()年。

艺术中的“模仿说”最先是由()提出的。

内环境的稳态是指（）。

实行减租减息政策的土地法规是()。

Footballis,Isuppose,themostpopulargameinEngland;onehasonlytogotooneoftheimportantmatchestosee.Richandpo