下列叙述正确的个数是( )。　 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。 2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3)所谓平衡二叉树是指左、右

admin2012-06-21 99

问题下列叙述正确的个数是( )。
　 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。
2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。
3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。
　 4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。

选项 A、4
B、3
C、2
D、1

答案D

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。

与隋唐时期相比，宋元文化的最主要的特点是()。

导致俄国革命去和平发展可能的事件是()。

论述洋务派对时局的看法及变法主张。(陕西师范大学2014年中国史真题)

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是____。

博鳌亚洲论坛2018年年会于4月8日至11日举行。本次年会的主题为“()”。

齿轮泵的流量与排出压力无关。

属于并联结构的器官为

流行性腮腺炎可出现腮腺管开口处黏膜红肿，其部位在()

由甲、乙、丙三位仲裁委员组成的合议制仲裁庭在仲裁一合同纠纷案件时，首席仲裁员甲认为应认定合同无效，仲裁员乙认为应解除合同，而仲裁员丙则认为应继续履行合同。则本案应()。

某工厂工人生产零件数的资料如下：请根据资料回答下列问题：各组的组中值分别是()。

皮褶厚度可用来衡量()。

当前我国出台一项整治游客不文明行为的政策，制定了一个记录档案的法律法规。有人赞同。有人反对，媒体说在揭露这些不文明现象时要保护这些游客的个人隐私，结合实际谈谈你的看法。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：