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

问题下列叙述正确的个数是( )。
(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://www.kaotiyun.com/show/F93i777K

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

计算机408

学硕统考专业

相关试题推荐

图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
程序员利用系统调用打开I／O设备时，通常使用的设备标识是____。
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

随机试题

如果某企业的流动比率为2，以下业务中能够使该指标下降的是()。
男性，52岁，自幼起咳嗽、咳痰、喘息，多为受凉后发作，静滴“青霉素”可缓解，10—20岁无发作，20岁后又有1次大发作，发作时大汗淋漓、全身发紫、端坐不能平卧，肺部可闻及哮鸣音，静脉推注“茶碱、地塞米松”完全缓解。自后反复出现夜间轻微喘息，每周发作3次以上
某新建猪场猪饲养密度较大，2009年11月陆续发现肥猪和后备猪发病，病猪体温正常，食欲和精神状况正常。感染后张口喘气，腹式呼吸，次数增多，有的呈犬坐姿势，严重时出现连续性咳嗽，咳嗽时站立不动拱背，后期采食下降，偶尔出现死亡。严重的精神萎靡，食欲减退，体温升
堆载预压法和真空预压法加固软土地基的工艺中，相同的工序有()。
下列关于变压器的叙述中，正确的是()。
2014年甲公司决定由本公司科研人员张某负责组建团队进行一项发明创造。2016年4月，张某带领其团队完成了该项任务。根据专利法律制度的规定，下列主体中，有权为该项发明创造申请专利的是()。(2016年)
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读资料40分钟。作答110分钟。3．仔细阅读给定的资料。按照后面提出的“作答要求”依次作答在答题纸指定位置。4．答题时请认准
17周岁的高中生甲继承其父价值15万元的劳力士手表一块。后未经其母同意将该表以13万元出卖给乙，因甲长得高大魁梧，举止言谈较老成，乙误信其已成年，遂将此表买下。二日后，乙又将此表以13．8万元转卖给不知情的丙。甲母获悉此事后，向乙交涉，认为甲、乙之间的买卖
下列属于经典条件作用的规律有()
太平天国起义及其失败表明()

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

学硕统考专业

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

程序员利用系统调用打开I／O设备时，通常使用的设备标识是____。

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

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

如果某企业的流动比率为2，以下业务中能够使该指标下降的是()。

堆载预压法和真空预压法加固软土地基的工艺中，相同的工序有()。

下列关于变压器的叙述中，正确的是()。

2014年甲公司决定由本公司科研人员张某负责组建团队进行一项发明创造。2016年4月，张某带领其团队完成了该项任务。根据专利法律制度的规定，下列主体中，有权为该项发明创造申请专利的是()。(2016年)

下列属于经典条件作用的规律有()

太平天国起义及其失败表明()