首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列叙述正确的个数是( )。 (1)m=2的平衡m路查找树是AVL树 (2)m=3的平衡m路查找树是2—3树 (3)m=2的平衡m路查找树的叶结点不一定在同一层 (4)m阶B一树的叶结点必须在同一层 (5)m阶B一树是平衡m路查找树 (6)平衡m路查
下列叙述正确的个数是( )。 (1)m=2的平衡m路查找树是AVL树 (2)m=3的平衡m路查找树是2—3树 (3)m=2的平衡m路查找树的叶结点不一定在同一层 (4)m阶B一树的叶结点必须在同一层 (5)m阶B一树是平衡m路查找树 (6)平衡m路查
admin
2019-12-10
41
问题
下列叙述正确的个数是( )。
(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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1,那么对于要传的信息串1101011011的CRC校验码是()。
有二个处理机P1和P2,它们各自有一个cache和主存,分别为C1、C2和M1、M2,其性能见下表:若两个处理机的指令系统相同,指令的执行时间与存储器的平均存取周期成正比,当执行某程序时,cache的命中率为70%,则P1处理机的速度比
下列各部件中不属于控制器的部件是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统并不一定死锁。
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念,两者之间有什么关系?
随机试题
在保护自然方面,中国古代有一个重要观点值得注意,就是孟子提出的()
Agriculturalproductioninthatcountryhasincreased______inrecentyears.
A.感染性休克(流脑引起)B.感染性休克(中毒型痢疾引起)C.心源性休克D.ARDS。E.Ⅱ型吸吸衰竭一患儿发热,抽搐二次,嗜睡,皮肤有出血点,皮肤及四肢末端循环不良,血压60/40mmHg,最可能的诊断是
患者,女性,34岁,聚餐后突然发热38.3℃,腹痛,大便呈脓样,有里急后重,诊断为菌痢。确诊的大便检查依据是
在上市公司增资发行的方式中,()是股份公司向不特定对象公开募集股份的增资方式。
有关《行政许可法》确立的救济原则,以下表述错误的是()。
相关群体中有影响力的人物称为()。
人们在烧水时,若不小心被喷出的水蒸气烫伤,往往会比被沸水烫伤更严重,这是因为:
沿一个平面将长、宽和高分别为8、5和3厘米的长方体切割为两部分,问两部分的表面积之和最大是多少平方厘米?()
WhichofthefollowingisNOTaNewEnglandstate?
最新回复
(
0
)