首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列叙述正确的个数是( )。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
下列叙述正确的个数是( )。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
admin
2013-09-16
62
问题
下列叙述正确的个数是( )。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树。
选项
A、4
B、3
C、2
D、1
答案
D
解析
只有3是正确的。
转载请注明原文地址:https://kaotiyun.com/show/wcxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于王政时代后期的叙述,不正确的是()。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
战国初期,上党地区在下列哪一个国家的控制范围之内?()
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
下列各种情况中,应采用异步通信方式的是()。
随机试题
学校作为整个社会体系的重要组成部分,在培养国家和民族的未来人才中具有重要的作用。根据各级各类学校任务确定的对所培养的人的特殊要求叫作()。
Infootball,nothingismorevaluablethanthewonderkid.Managersspendplentyoftheirtimesearchingfortheseraregems(室石)
如果
用于治疗热毒疮疡,咽喉肿痛,药食中毒的药物是
以下哪条不是促进扩散的特征
一、背景某机电安装公司承建一个生活小区室外热力管网工程安装任务。施工范围是由市政热力管网至各居民住宅楼号室外1m,管线是不通行地沟敷设。该项目的所有施工内容完毕,并与市政热力管网和各楼号热力管网接通后,在进行竣工验收的同时,项目经理部组织整理竣工
苏联早期领导人布哈林曾说:“我们过去以为可以一举消灭市场关系.而实际情况却表明,我们恰恰要通过市场关系走向社会主义。”这一思想符合苏俄(联)实行的经济政策是()。
当事人对于买卖合同风险转移没有约定的,标的物毁损、灭失的风险的转移时间是()。
设f(x),g(x)在[a,b]上连续,在(a,b)内可导,证明:存在ξ∈(a,b),使得
HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha
最新回复
(
0
)