此题为判断题(对,错)。
第1题:
4、若一搜索树(查找树)是一个有n个结点的完全二叉树,则该树的最小值一定在叶结点上
第2题:
3、若一搜索树(查找树)是一个有n个结点的完全二叉树,则该树的最大值一定在叶结点上
第3题:
4、关于稀疏索引和稠密索引,下列说法正确的是_______。
A.如果一个搜索码的值在稀疏索引中不存在,则在主文件中对应该搜索码值的记录也不存在
B.如果一个搜索码的值在稀疏索引中存在一个,则在主文件中对应该搜索码值的记录也只存在一个
C.如果一个搜索码的值在稠密索引中不存在,则在主文件中对应该搜索码值的记录也不存在
D.如果一个搜索码的值在稠密索引中存在一个,则在主文件中对应该搜索码值的记录也只存在一个
第4题:
若一搜索树(查找树)是一个有n个结点的完全二叉树,则该树的最小值一定在叶结点上
第5题:
1、在非空二叉搜索树中插入一个新结点,总是插入到某个叶结点下面