一棵BST树共7个结点，值分别为l、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。

admin2019-12-10 79

问题一棵BST树共7个结点，值分别为l、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。

选项 A、4261357
B、4231675
C、4213567
D、4657213

答案C

解析二叉排序树(BST)是具有下列性质的二叉树：(1)若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；(2)若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；(3)它的左、右子树也分别是二叉排序树。据此分别画出相应序列的二叉树，知C错。

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

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

计算机408

学硕统考专业

相关试题推荐

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
以太网交换机进行转发决策时使用的PDU地址是____。
某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目
某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是____。
冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i
下面对计算机网络体系结构中协议所做的描述，错误的是()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，

随机试题

凭证式债券是债权人认购债券的()。
真武汤的功用是
A．肺动脉血氧含量较右心室高B．右心房血氧含量高于上下腔静脉平均血氧含量C．右心室血氧含量较右心房高，分流大时右心室及肺动脉压力升高D．右心室压力升高，肺动脉压力降低，股动脉血氧饱和度降低E．股动脉血氧含量降低，肺动脉血氧含量高于主动脉，导管插入右
药品批发企业和零售连锁企业要求
应用尿激酶进行溶栓治疗的主要并发症是______。
下列只能制定法律的事项是：
企业常用的品牌与商标战略包括()。
社会主义市场经济条件下加强医学职业道德教育，其必要性在于（）。
根据我国法律，下列各项行为中不具备合法的法律关系客体的是()。
PointsA,B,C,andDareonthenumberlineabove,andAB=CD=(BC).WhatisthecoordinateofC?

最新回复(0)

一棵BST树共7个结点，值分别为l、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。

计算机408

学硕统考专业

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

以太网交换机进行转发决策时使用的PDU地址是____。

某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是____。

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

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

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i

下面对计算机网络体系结构中协议所做的描述，错误的是()。

凭证式债券是债权人认购债券的()。

真武汤的功用是

药品批发企业和零售连锁企业要求

应用尿激酶进行溶栓治疗的主要并发症是______。

下列只能制定法律的事项是：

企业常用的品牌与商标战略包括()。

社会主义市场经济条件下加强医学职业道德教育，其必要性在于（）。

根据我国法律，下列各项行为中不具备合法的法律关系客体的是()。

PointsA,B,C,andDareonthenumberlineabove,andAB=CD=(BC).WhatisthecoordinateofC?