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

admin2019-12-10 44

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

学硕统考专业

相关试题推荐

某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
下列关于RISC的叙述中，错误的是____。
下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
一个进程被唤醒意味着()。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件
从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是()。
关于B一树，下列说法不正确的是()。
原码两位乘中，符号位单独处理，参加操作的数是()。

随机试题

臂丛的组成
甲亢病人术后并发甲状腺危象，其临床表现是
九味羌活汤的组成药物中含有
事业单位的净资产包括事业基金、固定基金、专用基金、事业结余、经营结余。()
新征用耕地已缴纳了耕地占用税的，一定期限以后应缴纳城镇土地使用税，该期限是()。
资料一广源天药集团是一家专门生产医药产品，并且拥有独一无二的国家级保密配方和百年老字号品牌的医药企业。其核心产品广源天药在治疗出血、消炎等方面有非常好的疗效，在国内外享有很高声誉。广源天药集团最初生产销售的粉剂产品，产品结构较为单一。随
下列选项中，可以设立普通合伙企业的有()。
设有关系R(A,B,C)，在下列的等式中，不成立的是
TheAmundsen-ScottSouthPoleStationmadeheadlinesinAprilwhenthedoctorforthatremotesciencefacilitywastakenserious
A、Small-scalefarmersarethemajorsupportforAfricanagriculture.B、Thesmall-scalefarmersproduce70-percentofthefoodne

最新回复(0)

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

计算机408

学硕统考专业

下列关于RISC的叙述中，错误的是____。

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

一个进程被唤醒意味着()。

从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是()。

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

原码两位乘中，符号位单独处理，参加操作的数是()。

臂丛的组成

甲亢病人术后并发甲状腺危象，其临床表现是

九味羌活汤的组成药物中含有

事业单位的净资产包括事业基金、固定基金、专用基金、事业结余、经营结余。()

新征用耕地已缴纳了耕地占用税的，一定期限以后应缴纳城镇土地使用税，该期限是()。

下列选项中，可以设立普通合伙企业的有()。

设有关系R(A,B,C)，在下列的等式中，不成立的是

TheAmundsen-ScottSouthPoleStationmadeheadlinesinAprilwhenthedoctorforthatremotesciencefacilitywastakenserious

A、Small-scalefarmersarethemajorsupportforAfricanagriculture.B、Thesmall-scalefarmersproduce70-percentofthefoodne