首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列叙述正确的个数是( )。 (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
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题库学硕统考专业分类
0
计算机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
)