首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
admin
2013-04-26
33
问题
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
选项
A、95,22,91,24,94,71
B、92,20,91,34,88,35
C、2l,89,77,29,36,38
D、12,25,71,68,33,34
答案
A
解析
考查二叉排序树的查找过程。在二叉排序树中,左子树结点值小于根结点,右子树结点值大于根结点。在选项A中,当查找到91后再向24查找,说明这一条路径(左子树)之后查找的数都要比91小,而后面却查找到了94,因此错误。
转载请注明原文地址:https://kaotiyun.com/show/Uwxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
晚清时期清帝年号的正确排序是
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
高度为7的AVL树最少有()个结点。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
建设项目绩效审计是指依据建设项目绩效目标和绩效管理考核标准,对( )的进行经济性、效率性、效果性的审查和评价。
把汇编语言程序翻译成机器语言程序的程序称为()。
存款人虽尚未清偿其开户银行债务,但因其被注销、吊销营业执照,所以可以向开户银行提出撤销银行结算账户的申请。
下列四种理财计划中,对投资者而言,投资风险最低的是()。
某公司今年年初投资资本5000万元,预计今后每年可取得税前经营利润800万元,平均所得税税率为25%,第一年的净投资为100万元,以后每年净投资为零,加权平均资本成本8%,则企业实体价值为()万元。
下列行为中,应当视同销售货物缴纳增值税的是()。
农业在社会主义国民经济发展中起()作用。
以下关于视图描述错误的是( )。
A.SomecriticismsaboutPresidentBushB.TheWatergateScandalC.Credibility-anessentialcharacterforpresidentD.Astrongdis
Whattimeisitnow?
最新回复
(
0
)