下列叙述正确的个数是( )。 (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 49

问题下列叙述正确的个数是( )。
(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

学硕统考专业

相关试题推荐

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
通常通信信道的带宽越大，在数据传输中失真将会()。
在独立编址方式下，存储设备和I／O设备是()来区分的。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB的查找时间忽略为0，试问这两次访问共耗费多少时间?
关于Hash查找说法不正确的有()个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集(堆积)现象
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

随机试题

我国国家主席的候选人提名是由()
不符合渗出液特点的是
国际非专利药品名称的英文缩写是
慢性间质性肾炎的特征是急进性肾小球肾炎的特征是
属于心肌损害的生化检验指标为
男，33岁。突然昏迷，抽搐，呼气有大蒜味，瞳孔明显缩小，皮肤湿冷，两肺湿哕音。下列哪种疾病可能性大
效益成本评比法。主要是将各方案的经济效益或成本进行比较，选取经济效益最高或成本最低的方案。这类评比的具体方法有()。
A证券的期望报酬率为12％，标准差为15％；B证券的期望报酬率为18％，标准差为20％。投资于两种证券组合的机会集是一条曲线，有效边界与机会集重合，下列结论中正确的有()。
一位导游人员带团游览天坛时，在详细介绍了天坛的历史沿革、建筑特点和社会作用之后，又将天坛与地坛、日坛和月坛相对比，对后三者做了简要介绍。这种导游方法是点面结合法。()
一只蚂蚁位于2×2×2正方体空心框架的A点，向B点爬行。如果只准沿着框架线条爬。则最短路线一共有几条?

最新回复(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

学硕统考专业

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

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

通常通信信道的带宽越大，在数据传输中失真将会()。

在独立编址方式下，存储设备和I／O设备是()来区分的。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

我国国家主席的候选人提名是由()

不符合渗出液特点的是

国际非专利药品名称的英文缩写是

慢性间质性肾炎的特征是急进性肾小球肾炎的特征是

属于心肌损害的生化检验指标为

男，33岁。突然昏迷，抽搐，呼气有大蒜味，瞳孔明显缩小，皮肤湿冷，两肺湿哕音。下列哪种疾病可能性大

效益成本评比法。主要是将各方案的经济效益或成本进行比较，选取经济效益最高或成本最低的方案。这类评比的具体方法有()。

A证券的期望报酬率为12％，标准差为15％；B证券的期望报酬率为18％，标准差为20％。投资于两种证券组合的机会集是一条曲线，有效边界与机会集重合，下列结论中正确的有()。

一位导游人员带团游览天坛时，在详细介绍了天坛的历史沿革、建筑特点和社会作用之后，又将天坛与地坛、日坛和月坛相对比，对后三者做了简要介绍。这种导游方法是点面结合法。()

一只蚂蚁位于2×2×2正方体空心框架的A点，向B点爬行。如果只准沿着框架线条爬。则最短路线一共有几条?