设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是 (22) ;最小可以是 (23) ;树T的内结点数是 (24) 。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是 (25) ;权为1的叶子结点的高度是 (26) 。(注:树的根结点高度为1)
A.7 B.6 C.5 D.4
单项选择题(29)处填()。
A.投影、联接 B.联接、选择 C.选择、投影 D.交、选择
单项选择题(16)处填()。
A.记录按关键字排序 B.记录可以进行顺序存取 C.存取速度快,但占用较多的存储空间 D.记录不需要排序,存取效率高
单项选择题(23)处填()。
单项选择题(30)处填()。
A.投影 B.笛卡尔积 C.自然联接 D.θ联接
单项选择题(28)处填()。
A.内部特性 B.可用性 C.容量约束 D.异常处理