已知二叉排序树如下图所示，下列序列构造此二叉排序树不正确的是( )。

admin2019-08-15 48

问题已知二叉排序树如下图所示，下列序列构造此二叉排序树不正确的是( )。

选项 A、(105，85，90，65，120，110，138)
B、(105，120，110，138，85，65，90)
C、(105，65，85，90，120，110，138)
D、(105，85，65，90，120，138，110)

答案C

解析将各选项中对应的二叉排序树画出即可得到答案。

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

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

计算机408

学硕统考专业

相关试题推荐

1946年，蒋介石被暂时的军事胜利冲昏头脑，召开了伪“国民大会”，制订了伪“宪法”。　　据此回答问题：这次会议的最大后果是()
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
高度为7的AVL树最少有()个结点。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

A．胰岛素绝对不足B．突然大量甲状腺素入血C．呼吸带烂苹果味D．甲状腺肿大震颤有杂音E．饥饿感，心慌手颤甲状腺危象原因为
“阳虚自汗，治宜补气以卫外；阴虚盗汗，治当补阴以营内”的论述载于下列何书
女性。65岁。右面部发作性疼痛2年，诊断为原发性三叉神经痛。治疗应先用
有关水飞法的叙述错误的是
有一梯形断面的引水渠道，边坡系数m=1．5，粗糙系数n=0．025，底坡i=0．0004，底宽b=5m，渠中通过的流量Q=8m3／s，在求解渠道的正常水深h0时，下述说法和结果中正确的是()。
五笔字型输入法共130个字根被分为多少类，每类又分为多少组?()
(2013年)下列关于金融资产后续计量的表述中，正确的有()。
小明和小娟共有108元，如果小明把自己的钱分给小娟，小娟再把自己的钱还给小明，此时两人手里的钱正好一样多。问小娟手里原来有多少钱?()
某部门从8名员工中选派4人参加培训，其中2人参加计算机培训，1人参加英语培训，1人参加财务培训，问不同的选法有多少种？()
MuthukandiyaisavillageinMoneragaladistrict,oneofthedrought-strickenareasinthe"dryzone"ofsouthernSriLanka,whe

最新回复(0)

已知二叉排序树如下图所示，下列序列构造此二叉排序树不正确的是( )。

计算机408

学硕统考专业

1946年，蒋介石被暂时的军事胜利冲昏头脑，召开了伪“国民大会”，制订了伪“宪法”。 据此回答问题：这次会议的最大后果是()

高度为7的AVL树最少有()个结点。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

A．胰岛素绝对不足B．突然大量甲状腺素入血C．呼吸带烂苹果味D．甲状腺肿大震颤有杂音E．饥饿感，心慌手颤甲状腺危象原因为

“阳虚自汗，治宜补气以卫外；阴虚盗汗，治当补阴以营内”的论述载于下列何书

女性。65岁。右面部发作性疼痛2年，诊断为原发性三叉神经痛。治疗应先用

有关水飞法的叙述错误的是

有一梯形断面的引水渠道，边坡系数m=1．5，粗糙系数n=0．025，底坡i=0．0004，底宽b=5m，渠中通过的流量Q=8m3／s，在求解渠道的正常水深h0时，下述说法和结果中正确的是()。

五笔字型输入法共130个字根被分为多少类，每类又分为多少组?()

(2013年)下列关于金融资产后续计量的表述中，正确的有()。

小明和小娟共有108元，如果小明把自己的钱分给小娟，小娟再把自己的钱还给小明，此时两人手里的钱正好一样多。问小娟手里原来有多少钱?()

某部门从8名员工中选派4人参加培训，其中2人参加计算机培训，1人参加英语培训，1人参加财务培训，问不同的选法有多少种？()

MuthukandiyaisavillageinMoneragaladistrict,oneofthedrought-strickenareasinthe"dryzone"ofsouthernSriLanka,whe

1946年，蒋介石被暂时的军事胜利冲昏头脑，召开了伪“国民大会”，制订了伪“宪法”。　　据此回答问题：这次会议的最大后果是()