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

admin2021-03-17 41

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

选项 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种寻址方式。分别画出寻址方式由操作码指出和寻址方式由专用字段指出时的指
给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)delete不但同类之间
线索化的二叉树中，某结点*p没有孩子的充要条件是()。
栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?
采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。
如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179
一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正V．采用海明校验可

随机试题

案例录像厅火灾事故【案情】某市一录像放映厅在开业前，公安消防机构对其防火设施、条件进行检查并通过。开业后不久，该录像厅负责人为了扩大营业面积，擅自对录像厅进行了改建，改建过程中将原有的紧急出口封闭。同时，由于该录像厅经常违法播放一些黄片，为了掩人耳
男性，60岁，慢性萎缩性胃炎30余年。胃镜检查，胃窦部大弯侧可见一个直径约1cm的息肉状隆起。活体检查确诊为胃癌。胃癌最主要的转移途径是
男性，56岁，右髋间歇性疼痛10年，左髋疼痛6年，加重1年。过去曾干过装卸工，20年潜水员工作。近半年来疼痛明显时曾间断服用过小剂量激素。X线片示双侧股骨头增大扁平，有囊性变，双侧髋臼浅
需要限期手术的疾病是
根据《合同法》的规定，当事人既约定违约金，又约定定金的，一方违约时，对方()条款。
记消费为C，投资为I，政府购买为G，税收为T，政府转移支付为Tt，则三部门国民收入的均衡公式为()。[2010年真题]
19世纪前，技术、科学发展相对立。而19世纪的电气革命，是建立在科学基础上的技术创新，它不可避免地导致了两者的结合与发展，而这又使人类不可避免地面对尖锐的伦理道德问题和资源环境问题。以下哪项符合题干的断定?()Ⅰ．产生当今尖锐的伦理道德问题和资
Peterwalkstoschool,andhisfriendwalkstoschool,too.Peterwalkstoschooland______hisfriend.
Atfirst,AustraliawassettledbytheBritishasacolony______.
A、Shehasabadworkinghabit.B、Shewakesupearly.C、Shealwaysgoestobedtoolate.D、She’sanexcellentworker.AW:I’mexh

最新回复(0)

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

计算机408

学硕统考专业

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)delete不但同类之间

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?

采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179

一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

男性，60岁，慢性萎缩性胃炎30余年。胃镜检查，胃窦部大弯侧可见一个直径约1cm的息肉状隆起。活体检查确诊为胃癌。胃癌最主要的转移途径是

男性，56岁，右髋间歇性疼痛10年，左髋疼痛6年，加重1年。过去曾干过装卸工，20年潜水员工作。近半年来疼痛明显时曾间断服用过小剂量激素。X线片示双侧股骨头增大扁平，有囊性变，双侧髋臼浅

需要限期手术的疾病是

根据《合同法》的规定，当事人既约定违约金，又约定定金的，一方违约时，对方()条款。

记消费为C，投资为I，政府购买为G，税收为T，政府转移支付为Tt，则三部门国民收入的均衡公式为()。[2010年真题]

Peterwalkstoschool,andhisfriendwalkstoschool,too.Peterwalkstoschooland______hisfriend.

Atfirst,AustraliawassettledbytheBritishasacolony______.

A、Shehasabadworkinghabit.B、Shewakesupearly.C、Shealwaysgoestobedtoolate.D、She’sanexcellentworker.AW:I’mexh

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含