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

admin2012-06-21 167

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

秦代最基层的行政单位是()。
圣德太子“宪法十七条”规定的是()
概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。
到1869年为止，人类已发现了多少种化学元素()。
晚清时期下列武装力量出现的先后顺序是
简述西欧城市兴起的原因、方式及其影响。
以下选项不属于希腊城邦的形成方式和途径的是()。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右

随机试题

心交感神经节后纤维释放的神经递质是
A．联苯胺B．氯甲醚C．石棉D．乙酸E．砷我国列入职业性肿瘤中，可引起皮肤癌的为
根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)，招标人在确定中标人后，至多应当在()之内按项目管理权限向水行政主管部门提交招标投标情况的书面报告。
下列属于会计账簿的主要作用是()。
“备案号”栏应填：“标记唛码及备注”栏除了填报标记唛码外，还应填报：
Annie_________totheparty.Shehadawonderfultimewithus.
约会一定要守时，因为人在动觉与静觉中对时间的________是不同的；如果你在做一件事，别人等你，你会觉得时光飞逝；如果交换一下________，几分钟的等待对你来说，一样漫长得可怕。依次填入划横线部分最恰当的一项是()。
一天四位老师赵、钱、孙、李开始偷起了懒。他们当中有一位在写字，一位在玩手机，一位在聊天，另一位在看书。已知：(1)钱老师不在写字，也不在看书。(2)赵老师不在聊天，也不在写字。(3)如果钱老师不在聊天，那么孙老师不在写字。(4)李老师不在看书，也不在写字。
请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010。
Itlookedlikeatypicalbusinessmeeting.Sixmen,neatlydressedinwhiteshirtsandties【C1】________intotheboardroomofas

最新回复(0)

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

计算机408

学硕统考专业

秦代最基层的行政单位是()。

圣德太子“宪法十七条”规定的是()

概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。

到1869年为止，人类已发现了多少种化学元素()。

晚清时期下列武装力量出现的先后顺序是

简述西欧城市兴起的原因、方式及其影响。

以下选项不属于希腊城邦的形成方式和途径的是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

心交感神经节后纤维释放的神经递质是

A．联苯胺B．氯甲醚C．石棉D．乙酸E．砷我国列入职业性肿瘤中，可引起皮肤癌的为

根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)，招标人在确定中标人后，至多应当在()之内按项目管理权限向水行政主管部门提交招标投标情况的书面报告。

下列属于会计账簿的主要作用是()。

“备案号”栏应填：“标记唛码及备注”栏除了填报标记唛码外，还应填报：

Annie_________totheparty.Shehadawonderfultimewithus.

约会一定要守时，因为人在动觉与静觉中对时间的________是不同的；如果你在做一件事，别人等你，你会觉得时光飞逝；如果交换一下________，几分钟的等待对你来说，一样漫长得可怕。依次填入划横线部分最恰当的一项是()。

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010。

Itlookedlikeatypicalbusinessmeeting.Sixmen,neatlydressedinwhiteshirtsandties【C1】________intotheboardroomofas

约会一定要守时，因为人在动觉与静觉中对时间的是不同的；如果你在做一件事，别人等你，你会觉得时光飞逝；如果交换一下，几分钟的等待对你来说，一样漫长得可怕。依次填入划横线部分最恰当的一项是()。