下列叙述正确的个数是( )。 (1)m=2的平衡m路查找树是AVL树 (2)m=3的平衡m路查找树是2—3树 (3)m=2的平衡m路查找树的叶结点不一定在同一层 (4)m阶B一树的叶结点必须在同一层 (5)m阶B一树是平衡m路查找树 (6)平衡m路查

admin2019-12-10 25

问题下列叙述正确的个数是( )。
(1)m=2的平衡m路查找树是AVL树
(2)m=3的平衡m路查找树是2—3树
(3)m=2的平衡m路查找树的叶结点不一定在同一层
(4)m阶B一树的叶结点必须在同一层
(5)m阶B一树是平衡m路查找树
(6)平衡m路查找树不一定是B一树

选项 A、3
B、4
C、5
D、6

答案D

解析参见B-树定义。

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

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

计算机408

学硕统考专业

相关试题推荐

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
在顺序表的动态存储定义中需要包含的数据成员是()。Ⅰ．数组指针*dataⅡ．表中元素个数nⅢ．表的大小maxSizeⅣ．数组基址base

随机试题

陈某财产被张某、赵某非法侵占，向法院提起自诉，由于陈某与赵某有亲戚关系，仅起诉张某，法院受理。关于本案说法正确的是：()
气顶监测井主要用来定期监测气顶压力，了解气顶受挤压和扩张情况。()
证明函数f(x)=ln(x+)为奇函数．
如果物资验收入库的同时支付货款，则通过“应付账款”账户核算。如果物资验收入库后仍未付款，则按发票账单金额通过银行存款核算。()
产品质量法中的产品，是指经过加工、制作，用于销售的产品，但()不适用该法规定。
在《论十大关系》中，毛泽东提出要处理好若干关系，表明他实际上思考了如何开辟一条与苏联不同的中国工业化道路。这些关系主要有()。
气候系统是一个包括()、陆地表面等在内的，能够决定气候形成、气候分布和气候变化的统一的物理系统。
根据我国两审终审制度，一个案件经过两级法院审判后当事人就不能对判决、裁定提出异议。()
①此事赢得光绪皇帝支持②西苑铁路建成后，慈禧太后可以随时从紫光阁站乘坐小火车游览北海，然后到镜清斋休息③光绪十二年(1886年)，皇城御苑中的铁路开始动工，起点在中海的瀛秀园，终点在北海镜清斋(后改名为静心斋)，全长1510．4米，光绪十四年(1888
[*]

最新回复(0)

下列叙述正确的个数是( )。 (1)m=2的平衡m路查找树是AVL树 (2)m=3的平衡m路查找树是2—3树 (3)m=2的平衡m路查找树的叶结点不一定在同一层 (4)m阶B一树的叶结点必须在同一层 (5)m阶B一树是平衡m路查找树 (6)平衡m路查

计算机408

学硕统考专业

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

在顺序表的动态存储定义中需要包含的数据成员是()。Ⅰ．数组指针*dataⅡ．表中元素个数nⅢ．表的大小maxSizeⅣ．数组基址base

陈某财产被张某、赵某非法侵占，向法院提起自诉，由于陈某与赵某有亲戚关系，仅起诉张某，法院受理。关于本案说法正确的是：()

气顶监测井主要用来定期监测气顶压力，了解气顶受挤压和扩张情况。()

证明函数f(x)=ln(x+)为奇函数．

如果物资验收入库的同时支付货款，则通过“应付账款”账户核算。如果物资验收入库后仍未付款，则按发票账单金额通过银行存款核算。()

产品质量法中的产品，是指经过加工、制作，用于销售的产品，但()不适用该法规定。

在《论十大关系》中，毛泽东提出要处理好若干关系，表明他实际上思考了如何开辟一条与苏联不同的中国工业化道路。这些关系主要有()。

气候系统是一个包括()、陆地表面等在内的，能够决定气候形成、气候分布和气候变化的统一的物理系统。

根据我国两审终审制度，一个案件经过两级法院审判后当事人就不能对判决、裁定提出异议。()

[*]