首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
admin
2013-07-03
66
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树的基本概念。在二叉排序树中,若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二又排序树。因此,在一个二叉排序树中,同层次结点从左向右排序,结点的关键码序列呈递增排序。
转载请注明原文地址:https://kaotiyun.com/show/uXVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
两台接连在同一个网段上的Windows 95计算机,ping不通,原因可能是(62); SNMP的设计是基于(63);在Windows 95下用资源管理器查看网络邻居时,系统提示网络无法访问,错误的原因是(64);对于一个使用应用代理服务型防火墙的网络而言
关于SNMP,以下说法(63)是正确的。
有关DHCP(Dynamic Host Configuration Protocol)协议,陈述正确的是(61)。
宽带ISDN的核心技术是(35)。
在一个由多台路由器构成的网络中发现跨越路由器时ping不通的情况,可用配置管理工具收集______信息进行分析。
在关系模型中,关系的“元数”(arity)是指(22)。有关系只和J,R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
有几个合作单位共同开发了一套软件,当进行转让时,根据《计算机软件保护条例》,(69)是不允许的。
设X为逻辑变量,下列逻辑运算中,不正确的是(10)。
网络工程建设中,计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。
The standard class(17) in C + + language contain many useful classes for input and output, string handling, mathematical computa
随机试题
下列建设项目的重要设备不用实施设备监理的是()。
走进春天的怀里马中原头一次看见骆驼是在五岁。也许沙漠里的动物不适应滨海和平原地区的气候吧,我看见它们的时候,又正是骆驼褪毛的季节,一块一块半褪落的毛,挂在身上,远看像
A.ACEI+长效钙通道阻断剂B.β受体阻断剂+利尿剂C.钙通道阻断剂+利尿剂D.β受体阻断剂+钙通道阻断剂E.硝普钠静脉滴注男性,55岁。高血压病史3年,检查:血压160/80mmHg,心率80次/分,超声心动图左室舒张末期直径55mm。EF
案情:郭某在国外期间,加入国外某情报组织。回国后,郭某利用职务之便向国外情报机关提供我国有关重要情报,给国家造成严重损失。此案由A市B区公安机关立案,侦查终结后,由B区人民检察院向B区人民法院提起公诉。B区人民法院经审理认定郭某间谍罪事实清楚,证据确实充分
《工程建设项目施工招标投标办法》规定,资格审查应主要审查潜在投标人或者投标人的符合条件有()。
风和公司与日丽公司签订一个供货合同,约定由日丽公司在1个月内向风和公司提供一级钢材100吨.价值130万元,双方约定如果日丽公司不能按期供货的,每逾期1天须向风和公司支付总货款的0.1%作为违约金。由于组织货源的原因,日丽公司在2个月后才向风和公司交付了1
由出票人签发的,委托付款人在指定日期无条件支付确定的金额给收款人或持票人的票据为()。
国际收支包括经常项目和资本项目。经常项目主要反映一国的贸易和劳务往来状况,是最具综合性的对外贸易指标。经常项目包括贸易收支、劳务收支和()。
Bypersistentandsustainedpractice,anyoneandeveryonecanmaketheyogajourneyandreachthegoalofenlightenmentandfree
Ifacitizen’scomplaintisjustified,thegovernmentwillact______.
最新回复
(
0
)