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

admin2019-12-10 35

问题一棵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

学硕统考专业

相关试题推荐

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d＝4的希尔排序法第一趟的结果的是()。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
关于B一树，下列说法不正确的是()。

随机试题

洗涤后的蔬菜放在用臭氧发生装置制作的水中浸泡，可使蔬菜达到________的效果。
服用后可能导致驾驶危险，因此驾驶前应谨慎用的药物是
王先生，56岁，贲门癌引起上腹部疼痛、呕吐、厌食、黑粪，行胃大部切除术后，为病人取半坐卧位的目的是
甲公司资不抵债，下列说法中，正确的有()。
根据以下资料,回答111-115题。1992年GDP年增长额约为1994年增长额的()。
研究发现，市面上X牌香烟的Y成分可以抑制EB病毒。实验证实，EB病毒是很强的致鼻咽癌的病原体，可以导致正常的鼻咽部细胞转化为癌细胞。因此，经常吸X牌香烟的人将减少鼻咽癌的风险。以下哪项如果为真，最能削弱上述论证?
在软件开发中，需求分析阶段产生的主要文档是()。
在窗体上画一个命令按钮，然后编写如下程序：Subinc(aAsInteger)PrivateSubCommand1_Click()StaticxAsIntegerinc2：inc3：inc4x=x+aPrintx；E
【S1】【S5】
Withamixedfeelingofprideanddiscontent,Prof.MitchellsatonthefrontlawnofPrincetonHighSchool,watchingtheClass

最新回复(0)

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

计算机408

学硕统考专业

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

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

对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d＝4的希尔排序法第一趟的结果的是()。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

关于B一树，下列说法不正确的是()。

洗涤后的蔬菜放在用臭氧发生装置制作的水中浸泡，可使蔬菜达到________的效果。

服用后可能导致驾驶危险，因此驾驶前应谨慎用的药物是

王先生，56岁，贲门癌引起上腹部疼痛、呕吐、厌食、黑粪，行胃大部切除术后，为病人取半坐卧位的目的是

甲公司资不抵债，下列说法中，正确的有()。

根据以下资料,回答111-115题。1992年GDP年增长额约为1994年增长额的()。

在软件开发中，需求分析阶段产生的主要文档是()。

在窗体上画一个命令按钮，然后编写如下程序：Subinc(aAsInteger)PrivateSubCommand1_Click()StaticxAsIntegerinc2：inc3：inc4x=x+aPrintx；E

【S1】【S5】

Withamixedfeelingofprideanddiscontent,Prof.MitchellsatonthefrontlawnofPrincetonHighSchool,watchingtheClass