首页
登录
从业资格
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是( )
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是( )
题库
2022-08-02
37
问题
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是( )。
A.23 31 17 19 11 27 13 90 61B.23 17 19 31 27 90 61 11 13C.23 17 27 19 31 13 11 90 61D.23 31 90 61 27 17 19 11 13
选项
A.23 31 17 19 11 27 13 90 61
B.23 17 19 31 27 90 61 11 13
C.23 17 27 19 31 13 11 90 61
D.23 31 90 61 27 17 19 11 13
答案
C
解析
31是27的父亲节点,31必须在27前面
转载请注明原文地址:https://tihaiku.com/congyezige/2407198.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图是某学校信息系统的一个类图,图中属性和方法前的"+"、"#"和"-"分别
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为(
某单位局域网配置如下图所示,PC2发送到Internet上的报文的源IP地址为(
某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,
对n个数排序,平均情况下时间复杂度最低的算法是()排序算法。A.直接插入排序
对于初始为空的栈S,入栈序列为a、b、c、d,e,且每个元素进栈、出栈各1次。则
对于初始为空的栈S,入栈序列为a、b、c、d、e,且每个元素进栈、出栈各1次。则
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的
若要求对大小为n的数组进行排序的时间复杂度为且是稳定的(即如果待排序的序列中两个
高度为n的完全二叉树最少的结点数为()。
随机试题
[originaltext]W:HaveyouknownMr.Johnsonforalongtime?M:Yes,quitesome
Whatarethespeakerstryingtodo?[br][originaltext]W:Didyouknowitwasg
Childrenaregettingsofatthattheymaybethefirst【B1】______todiebefo
观察漫画(下图),给漫画命名并说明其蕴含的政治学原理。 问题:请结合材料,
耳屏间切迹前,下颌骨髁状突后缘,张口凹陷处的腧穴是A.上关 B.耳门 C.听
化脓性感染易于扩散的病原菌是A.表皮葡萄球菌B.脑膜炎奈瑟菌C.淋病奈瑟菌D.金
心脏自身的血液供应主要来自于A:主动脉 B:冠状动脉 C:锁骨下动脉 D:
在—起事件中的四名被调查者分别是受害者、目击者、救助者和旁观者。他们在接受调查时
邓小平关于社会主义本质的概括是( ) A.实行以公有制为主体的多种经济形式
蟾酥的药理作用有A.强心 B.抗氧化 C.升压 D.中枢性呼吸兴奋 E.
最新回复
(
0
)