设二叉排序树中关键字由1~1 000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。

admin2018-09-11 33

问题设二叉排序树中关键字由1~1 000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。

选项 A、2，252，401，398，330，344，397，363
B、924，220，911，244，898，258，362，363
C、925，202，911，240，912，245，363
D、2，399，387，219，266，382，381，278，363

答案C

解析可以把这四个序列各插入到一个初始为空的二叉排序树中，结果可以发现，C序列形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设二叉排序树中关键字由1~1 000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。

计算机408

学硕统考专业

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

最早在中国传播马克思主义的是()。

简述按照恩格斯的划分方法人类的起源与进化。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

20世80年代，被称为“机器人王国”的国家是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

以下()协议完成了从网卡到IP地址的映射。

虚劳虚烦不得眠，______主之。

如何理解以顾客为关注焦点?

下列关于附子强心作用的叙述，错误的是

侯某，女，62岁。痉证患者。现症见：头痛，项背强直，发热不恶寒，汗出恶风，肢体酸重，苔薄白，脉浮。其首选方剂是

国家作价出资(入股)国有土地使用权设定登记的法律特征是()。

建设工程项目管理规划涉及项目整个实施阶段，它属于()项目管理的范畴。

入境的集装箱、货物、废旧物品在到达口岸时，必须向检验检疫机构报检并接受检疫，经检疫或实施消毒、除鼠、除虫或其他必要的卫生处理合格的，方准入境。(　　)

设二叉排序树中关键字由1~1 000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。

计算机408

学硕统考专业

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

最早在中国传播马克思主义的是()。

简述按照恩格斯的划分方法人类的起源与进化。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

20世80年代，被称为“机器人王国”的国家是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

以下()协议完成了从网卡到IP地址的映射。

虚劳虚烦不得眠，______主之。

如何理解以顾客为关注焦点?

下列关于附子强心作用的叙述，错误的是

侯某，女，62岁。痉证患者。现症见：头痛，项背强直，发热不恶寒，汗出恶风，肢体酸重，苔薄白，脉浮。其首选方剂是

国家作价出资(入股)国有土地使用权设定登记的法律特征是()。

建设工程项目管理规划涉及项目整个实施阶段，它属于()项目管理的范畴。

入境的集装箱、货物、废旧物品在到达口岸时，必须向检验检疫机构报检并接受检疫，经检疫或实施消毒、除鼠、除虫或其他必要的卫生处理合格的，方准入境。( )

入境的集装箱、货物、废旧物品在到达口岸时，必须向检验检疫机构报检并接受检疫，经检疫或实施消毒、除鼠、除虫或其他必要的卫生处理合格的，方准入境。(　　)