首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉排序树如下图所示,下列序列构造此二叉排序树不正确的是( )。
已知二叉排序树如下图所示,下列序列构造此二叉排序树不正确的是( )。
admin
2019-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题库学硕统考专业分类
0
计算机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
)