B树的各个叶结点按照所含的搜索码值存在一个线性顺序。() 此题为判断题(对,错)。
B树的各个叶结点按照所含的搜索码值存在一个线性顺序。()
此题为判断题(对,错)。
相关考题:
●下面是关于树和线性结构的描述:线性结构存在惟一的没有前驱的 (18) ,树存在惟一的没有前驱的 (19) :线性结构存在惟一的没有后继的 (20) ,树存在多个没有后继的 (21) ;线性结构其余元素均存在 (22) ,树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。由此可见,由于线性结构是一个顺序结构,元素之间存在的是一对一的关系,而树是一个层次结构,元素之间存在的是一对多的关系。(18) ~(21) A.根结点B.首元素C.尾元素D.叶子(22) A.惟一的前驱元素和后继元素B.惟一的前驱(双亲)结点和多个后继(孩子)结点C.叶子D.一对一
下面关于B-树的叙述中正确的是( )。 A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D.B-树中任一结点的各个子树深度相等
55、关于稀疏索引和稠密索引,下列说法正确的是_______。A.如果一个搜索码的值在稀疏索引中不存在,则在主文件中对应该搜索码值的记录也不存在B.如果一个搜索码的值在稀疏索引中存在一个,则在主文件中对应该搜索码值的记录也只存在一个C.如果一个搜索码的值在稠密索引中不存在,则在主文件中对应该搜索码值的记录也不存在D.如果一个搜索码的值在稠密索引中存在一个,则在主文件中对应该搜索码值的记录也只存在一个
4、关于稀疏索引和稠密索引,下列说法正确的是_______。A.如果一个搜索码的值在稀疏索引中不存在,则在主文件中对应该搜索码值的记录也不存在B.如果一个搜索码的值在稀疏索引中存在一个,则在主文件中对应该搜索码值的记录也只存在一个C.如果一个搜索码的值在稠密索引中不存在,则在主文件中对应该搜索码值的记录也不存在D.如果一个搜索码的值在稠密索引中存在一个,则在主文件中对应该搜索码值的记录也只存在一个