首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是( )。
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是( )。
admin
2017-09-14
54
问题
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是( )。
选项
A、23 3 1 1 7 1 9 11 27 1 3 90 61
B、23 1 7 1 9 3 1 27 90 61 1 11 3
C、2 3 1 7 7 1 9 3 1 1 3 1 1 90 61
D、23 3 1 90 61 27 1 7 1 9 1 1 1 3
答案
C
解析
本题考查数据结构基础知识。
根据二叉排序树的定义,将新结点插入二叉排序树时,需要先查找插入位置。若等于树根,则不再插入,若大于树根,则递归地在右子树上查找插入位置,否则递归地在左子树上查找插入位置,因此,新结点总是以叶子的方式加入树中。这样,在根结点到达每个叶子结点的路径上,结点的顺序必须保持,也就是父结点必定先于子结点进入树中。
考查题目中的序列,在序列“23 17 27 19 3 113 11 90 61”中,27先于3 1进入该二叉排序树,这是不可能的。
转载请注明原文地址:https://kaotiyun.com/show/EARZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
常规密钥密码体制又称为(1),它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
常规密钥密码体制又称为(1),它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时,系统中共有(3)个密钥,每个用户要小心保管好(4)个密钥,为了防止用户否认他们曾经通过计算机发送过的文件,较方便的方法是利用公开密钥的方法完成(5)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
下列哪一条与网络的拓扑设计(对通信子网有许多重大的影响)无关(30)。
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(30)
随机试题
被称为“阳脉之海”的经脉是
直接致癌物前致癌物
A.克林霉素B.洗必泰软膏C.特比萘芬D.碘苷E.甲硝唑严重感染的严重冻疮选用的是()。
营养不良患儿皮下脂肪最早消减的部位是
下列有关材料设备采购标包划分特点的说法中,正确的有()。
商品化会计核算软件开发经销单位提供的售后服务工作包括()。
下列观点中属于主观唯心主义的是()。
犯罪嫌疑人陈某系聋哑人,具有一定文化水平,他认为自己比较熟悉相关法律,没有委托辩护人,公安机关应当通知法律援助机构指派律师为其提供辩护。()
二进制数0101011转换成十六进制数是
①窗前挂着一串淡紫色的风铃,仿佛也和我拥有着同样的寂寞,似乎已经忘记了它在夏季中怎样歌唱。②在此时,一个冷冷的冬季,留下寂寞的风铃,在窗前苦苦等待。③难道,风儿真的也把它的友伴遗忘了吗?④可是,分明听见风儿在空中无奈地呼唤,有力拍打着窗棂,却没有一点点回
最新回复
(
0
)